Java選擇排序和垃圾回收機(jī)制是怎么樣的

本篇文章給大家分享的是有關(guān)Java選擇排序和垃圾回收機(jī)制是怎么樣的，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

一、垃圾回收機(jī)制

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

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

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

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

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

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

java虛擬機(jī)垃圾回收的過程

例如以下代碼：

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

輸出的結(jié)果是：

這個(gè)對(duì)象會(huì)被作為垃圾回收...
 
這個(gè)對(duì)象會(huì)被作為垃圾回收...

二、Arrays類

Java提供了Arrays類方便用于對(duì)數(shù)組進(jìn)行操作。

Arrays有以下功能：

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

• 數(shù)組排序:通過Arrays.sort()方法按數(shù)組所有元素進(jìn)行排序，按從小到大的順序;

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

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

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

Arrays類例子

代碼如下所示：

public static void main(String[] args) { 
// TODO Auto-generated method stub 
int[] 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ù)組是否相等：true
a1數(shù)組和b數(shù)組是否相等：false
b數(shù)組的元素為：[5, 2, 3, 9, 0, 0]
b數(shù)組的元素為：[5, 2, 1, 1, 0, 0]
b數(shù)組的元素為：[0, 0, 1, 1, 2, 5]

三、選擇排序法

首先找到最小元素所在位置的下標(biāo)(索引)，將這個(gè)元素與第一位上的元素進(jìn)行交換。

選擇排序法案例

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

輸出結(jié)果是：

7
12
25
31
38

四、總結(jié)

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

以上就是Java選擇排序和垃圾回收機(jī)制是怎么樣的，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。