一篇文章帶你了解Java選擇排序和垃圾回收機制

后臺回復(fù)“Java”即可獲贈Java學(xué)習(xí)資料

????前面幾篇文章用Java帶大家一起了解了幾個游戲小項目，感興趣的小伙伴可以點擊文章觀摩下，手把手教你用Java打造一款簡單故事書（上篇）、手把手教你用Java打造一款簡單故事書（下篇）、手把手教你用Java打造一款簡單考試系統(tǒng)（上篇）、手把手教你用Java打造一款簡單考試系統(tǒng)（下篇）、手把手帶你用Java打造一款對對碰游戲（上篇）、手把手帶你用Java打造一款對對碰游戲（下篇）、手把手帶你用Java實現(xiàn)點燈游戲（上篇）、手把手帶你用Java實現(xiàn)點燈游戲（下篇），接下來的幾篇文章是關(guān)于Java基礎(chǔ)的，希望對大家的學(xué)習(xí)有幫助，歡迎大家在討論區(qū)留言。

一、垃圾回收機制

1.創(chuàng)建對象就會占據(jù)內(nèi)存，如果程序在執(zhí)行過程中不能再使用某個對象，這個對象是徒耗內(nèi)存的垃圾。作為程序員不用關(guān)心回收垃圾對象問題，因為java虛擬機會自動回收垃圾對象所占用的內(nèi)存空間。

2.當(dāng)一個對象成為垃圾后會暫時保留在內(nèi)存，如果垃圾堆滿了，Java虛擬機有垃圾回收機制，收集到的垃圾對象所占的內(nèi)存空間，會給垃圾收集器釋放。然而程序會有很多的存儲空間。也可以通過調(diào)用System.gc()方法讓java虛擬機進行垃圾回收，當(dāng)一個對象在內(nèi)存中被釋放，可以通過finalize()方法會被自動調(diào)用。

3.對象在內(nèi)存狀態(tài)有三種：

可達狀態(tài)：當(dāng)一個對象被創(chuàng)建后，有一個以上的引用變量指向它，這個對象就是處于可達狀態(tài)。

可恢復(fù)狀態(tài)：沒有任何引用變量指向這個對象。虛擬機進行垃圾回收之前，系統(tǒng)就會調(diào)用所有可恢復(fù)狀態(tài)對象finalize()進行清理。如果系統(tǒng)在調(diào)用finalize()方法時重新讓一個引用變量指向這個對象會再次變?yōu)榭蛇_狀態(tài)，否則，這個對象就進入不可達狀態(tài)。

不可達狀態(tài)：當(dāng)對象與所有引用變量的關(guān)聯(lián)都被斷掉，系統(tǒng)已經(jīng)調(diào)用所有對象的finalize()方法還是沒有使這個對象變成可達狀態(tài)時，那么這個對象將永久性地失去引用，最后形成不可達狀態(tài)。

4.java虛擬機垃圾回收的過程

例如以下代碼：

class Person{//定義finalize方法在垃圾回收之前被調(diào)用public void finalize(){        System.out.println("這個對象會被作為垃圾回收...");}}public class p9 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub        //創(chuàng)建兩個Person的對象Person p1=new Person();Person p2=new Person();//把對象設(shè)為nullp1=null;p2=null;//調(diào)用垃圾回收方法System.gc();}

輸出的結(jié)果是：

這個對象會被作為垃圾回收...這個對象會被作為垃圾回收...

二、Arrays類

1.Java提供了Arrays類方便用于對數(shù)組進行操作。

2.Arrays有以下功能：

數(shù)組賦值:通過Arrays.fill（）方法用于數(shù)組填充；

數(shù)組排序:通過Arrays.sort（）方法按數(shù)組所有元素進行排序，按從小到大的順序；

數(shù)組比較:通過Arrays.equals（）方法判斷數(shù)組元素值是否相等;

查找數(shù)組元素：Arrays.binarySearch（）方法通過二分法在已經(jīng)排好序的數(shù)組中查找指定的元素，并返回該元素的下標(biāo)；

數(shù)組轉(zhuǎn)換字符串:Arrays.toString（）方法將數(shù)組轉(zhuǎn)換為字符串并輸出；

3.Arrays類例子

代碼如下所示：

public static void main(String[] args) {// TODO Auto-generated method stubint[] a1 = new int[]{5, 2 , 3, 9};    int[] a2 = new int[]{5, 2 , 3, 9};    //Arrays.equals()方法判斷數(shù)組元素是否相等    System.out.println("a1數(shù)組和a2數(shù)組是否相等：" + Arrays.equals(a1 , a2));    int[] b = Arrays.copyOf(a1, 6);     System.out.println("a1數(shù)組和b數(shù)組是否相等：" + Arrays.equals(a1 , b));    //toString()方法將數(shù)組轉(zhuǎn)換字符串    System.out.println("b數(shù)組的元素為：" + Arrays.toString(b));    //Array.fill()方法數(shù)組賦值    Arrays.fill(b , 2, 4 , 1);    System.out.println("b數(shù)組的元素為：" + Arrays.toString(b));    //Arrsays.sort()方法數(shù)組排序    Arrays.sort(b);    System.out.println("b數(shù)組的元素為：" + Arrays.toString(b));}

輸出的結(jié)果是：

a1數(shù)組和a2數(shù)組是否相等：truea1數(shù)組和b數(shù)組是否相等：falseb數(shù)組的元素為：[5, 2, 3, 9, 0, 0]b數(shù)組的元素為：[5, 2, 1, 1, 0, 0]b數(shù)組的元素為：[0, 0, 1, 1, 2, 5]

三、選擇排序法

1.首先找到最小元素所在位置的下標(biāo)（索引），將這個元素與第一位上的元素進行交換。

2.選擇排序法案例

public static void main(String[] args) {// TODO Auto-generated method stubint arr[]= {12,31,25,7,38};//定義一個數(shù)組    for(int i=0;i        int temp=i;          //數(shù)組中從i開始的最小的元素所在位置的下標(biāo)（索引）賦值給temp        for(int j=i;j            if(arr[j]                temp=j;            }        }        //上面獲取了數(shù)組中從i開始的最小值的下標(biāo)(索引)temp，索引把第i位上的元素與其進行交換        int temp1=arr[i];        arr[i]=arr[temp];        arr[temp]=temp1;        System.out.println(arr[i]);  }}

輸出結(jié)果是：

712253138

四、總結(jié)

本文主要介紹了java垃圾回收機制、Arrays類、選擇排序法。java的垃圾回收機制簡要的說明對象在內(nèi)存中狀態(tài)分別有三種：可達狀態(tài)、可恢復(fù)狀態(tài)、不可達狀態(tài)。通過一個java虛擬機垃圾回收機制的案例幫助大家理解這個過程。Arrays類方便用于對數(shù)組的操作，介紹了Arrays的幾個功能。常用的選擇排序法，首先是找到最小元素的所在位置的索引，將這個元素與第一位上的元素進行交換。通過本文的學(xué)習(xí)，希望對大家有所幫助!

-------------------?End?-------------------

往期精彩文章推薦：

• 手把手帶你用Java打造一款對對碰游戲（上篇）

• 手把手帶你用Java打造一款對對碰游戲（下篇）

• 手把手帶你用Java實現(xiàn)點燈游戲（上篇）

• 手把手帶你用Java實現(xiàn)點燈游戲（下篇）
  

歡迎大家點贊，留言，轉(zhuǎn)發(fā)，轉(zhuǎn)載，感謝大家的相伴與支持

想加入Java學(xué)習(xí)群請在后臺回復(fù)【入群】

萬水千山總是情，點個【在看】行不行