一篇文章帶你了解Java選擇排序和垃圾回收機(jī)制
一、垃圾回收機(jī)制
1.創(chuàng)建對(duì)象就會(huì)占據(jù)內(nèi)存,如果程序在執(zhí)行過(guò)程中不能再使用某個(gè)對(duì)象,這個(gè)對(duì)象是徒耗內(nèi)存的垃圾。作為程序員不用關(guān)心回收垃圾對(duì)象問(wèn)題,因?yàn)閖ava虛擬機(jī)會(huì)自動(dòng)回收垃圾對(duì)象所占用的內(nèi)存空間。
2.當(dāng)一個(gè)對(duì)象成為垃圾后會(huì)暫時(shí)保留在內(nèi)存,如果垃圾堆滿了,Java虛擬機(jī)有垃圾回收機(jī)制,收集到的垃圾對(duì)象所占的內(nèi)存空間,會(huì)給垃圾收集器釋放。然而程序會(huì)有很多的存儲(chǔ)空間。也可以通過(guò)調(diào)用System.gc()方法讓java虛擬機(jī)進(jìn)行垃圾回收,當(dāng)一個(gè)對(duì)象在內(nèi)存中被釋放,可以通過(guò)finalize()方法會(huì)被自動(dòng)調(diào)用。
3.對(duì)象在內(nèi)存狀態(tài)有三種:
可達(dá)狀態(tài):當(dāng)一個(gè)對(duì)象被創(chuàng)建后,有一個(gè)以上的引用變量指向它,這個(gè)對(duì)象就是處于可達(dá)狀態(tài)。
可恢復(fù)狀態(tài):沒(mé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()方法還是沒(méi)有使這個(gè)對(duì)象變成可達(dá)狀態(tài)時(shí),那么這個(gè)對(duì)象將永久性地失去引用,最后形成不可達(dá)狀態(tài)。
4.java虛擬機(jī)垃圾回收的過(guò)程
例如以下代碼:
- 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類
1.Java提供了Arrays類方便用于對(duì)數(shù)組進(jìn)行操作。
2.Arrays有以下功能:
數(shù)組賦值:通過(guò)Arrays.fill()方法用于數(shù)組填充;
數(shù)組排序:通過(guò)Arrays.sort()方法按數(shù)組所有元素進(jìn)行排序,按從小到大的順序;
數(shù)組比較:通過(guò)Arrays.equals()方法判斷數(shù)組元素值是否相等;
查找數(shù)組元素:Arrays.binarySearch()方法通過(guò)二分法在已經(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 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]
三、選擇排序法
1.首先找到最小元素所在位置的下標(biāo)(索引),將這個(gè)元素與第一位上的元素進(jìn)行交換。
2.選擇排序法案例
- 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ī)制簡(jiǎn)要的說(shuō)明對(duì)象在內(nèi)存中狀態(tài)分別有三種:可達(dá)狀態(tài)、可恢復(fù)狀態(tài)、不可達(dá)狀態(tài)。通過(guò)一個(gè)java虛擬機(jī)垃圾回收機(jī)制的案例幫助大家理解這個(gè)過(guò)程。Arrays類方便用于對(duì)數(shù)組的操作,介紹了Arrays的幾個(gè)功能。常用的選擇排序法,首先是找到最小元素的所在位置的索引,將這個(gè)元素與第一位上的元素進(jìn)行交換。通過(guò)本文的學(xué)習(xí),希望對(duì)大家有所幫助!
本文轉(zhuǎn)載自微信公眾號(hào)「Java進(jìn)階學(xué)習(xí)交流」,可以通過(guò)以下二維碼關(guān)注。轉(zhuǎn)載本文請(qǐng)聯(lián)系Java進(jìn)階學(xué)習(xí)交流公眾號(hào)。