Java选择排序和垃圾回收机制详情

Java选择排序和垃圾回收机制详情

目录一、垃圾回收机制二、Arrays类三、选择排序法四、总结

一、垃圾回收机制

创建对象就会占据内存，如果程序在执行过程中不能再使用某个对象，这个对象是徒耗内存的垃圾。作为程序员不用关心回收垃圾对象问题，因为java虚拟机会自动回收垃圾对象所占用的内存空间。

当一个对象成为垃圾后会暂时保留在内存，如果垃圾堆满了，Java虚拟机有垃圾回收机制，收集到的垃圾对象所占的内存空间，会给垃圾收集器释放。然而程序会有很多的存储空间。也可以通过调用System.gc()方法让java虚拟机进行垃圾回收，当一个对象在内存中被释放，可以通过finalize()方法会被自动调用。

对象在内存状态有三种：

可达状态：当一个对象被创建后，有一个以上的引用变量指向它，这个对象就是处于可达状态。

可恢复状态：没有任何引用变量指向这个对象。虚拟机进行垃圾回收之前，系统就会调用所有可恢复状态对象finalize()进行清理。如果系统在调用finalize()方法时重新让一个引用变量指向这个对象会再次变为可达状态，否则，这个对象就进入不可达状态。

不可达状态：当对象与所有引用变量的关联都被断掉，系统已经调用所有对象的finalize()方法还是没有使这个对象变成可达状态时，那么这个对象将永久性地失去引用，最后形成不可达状态。

java虚拟机垃圾回收的过程

例如以下代码：

class Person{

//定义finalize方法在垃圾回收之前被调用

public void finalize(){

System.out.println("这个对象会被作为垃圾回收...");

}

}

public class p9 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

//创建两个Person的对象

Person p1=new Person();

Person p2=new Person();

//把对象设为null

p1=null;

p2=null;

//调用垃圾回收方法

System.gc();

}

输出的结果是：

这个对象会被作为垃圾回收...

这个对象会被作为垃圾回收...

二、Arrays类

Java提供了Arrays类方便用于对数组进行操作。

Arrays有以下功能：

数组赋值:通过Arrays.fill()方法用于数组填充;

数组排序:通过Arrays.sort()方法按数组所有元素进行排序，按从小到大的顺序;

数组比较:通过Arrays.equals()方法判断数组元素值是否相等;

查找数组元素：Arrays.binarySearch()方法通过二分法在已经排好序的数组中查找指定的元素，并返回该元素的下标;

数组转换字符串:Arrays.toString()方法将数组转换为字符串并输出;

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()方法判断数组元素是否相等

System.out.println("a1数组和a2数组是否相等：" + Arrays.equals(a1 , a2));

int[] b = Arrays.copyOf(a1, 6);

System.out.println("a1数组和b数组是否相等：" + Arrays.equals(a1 , b));

//toString()方法将数组转换字符串

System.out.println("b数组的元素为：" + Arrays.toString(b));

//Array.fill()方法数组赋值

Arrays.fill(b , 2, 4 , 1);

System.out.println("b数组的元素为：" + Arrays.toString(b));

//Arrsays.sort()方法数组排序

Arrays.sort(b);

System.out.println("b数组的元素为：" + Arrays.toString(b));

}

输出的结果是：

a1数组和a2数组是否相等：true

a1数组和b数组是否相等：false

b数组http://的元素为：[5, 2, 3, 9, 0, 0]

b数组的元素为：[5, 2, 1, 1, 0, 0]

b数组的元素为：[0, 0, 1, 1, 2, 5]

三、选择排序法

首先找到最小元素所在位置的下标(索引)，将这个元素与第一位上的元素进行交换。

选择排序法案例

public static void main(String[] args) {

// TODO Auto-generated method stub

int arr[]= {12,31,25,7,38};//定义一个数组

for(int i=0;i

int temp=i;

//数组中从i开始的最小的元素所在位置的下标（索引）赋值给temp

for(int j=i;j

if(arr[j]

temp=j;

}

}

//上面获取了数组中从i开始的最小值的下标(索引)temp，索引把第i位上的元素与其进行交换

int temp1=arr[i];

arr[i]=arr[temp];

arr[temp]=temp1;

System.out.println(arr[i]);

}

}

输出结果是：

7

12

25

31

38

四、总结

本文主要介绍了java垃圾回收机制、Arrays类、选择排序法。java的垃圾回收机制简要的说明对象在内存中状态分别有三种：可达状态、可恢复状态、不可达状态。通过一个java虚拟机垃圾回收机制的案例帮助大家理解这个过程。Arrays类方便用于对数组的操作，介绍了Arrays的几个功能。常用的选择排序法，首先是找到最IGJVC小元素的所在位置的索引，将这个元素与第一位上的元素进行交换。通过本文的学习，希望对大家有所帮助!

int temp=i;

//数组中从i开始的最小的元素所在位置的下标（索引）赋值给temp

for(int j=i;j

if(arr[j]

temp=j;

}

}

//上面获取了数组中从i开始的最小值的下标(索引)temp，索引把第i位上的元素与其进行交换

int temp1=arr[i];

arr[i]=arr[temp];

arr[temp]=temp1;

System.out.println(arr[i]);

}

}

输出结果是：

7

12

25

31

38

四、总结

本文主要介绍了java垃圾回收机制、Arrays类、选择排序法。java的垃圾回收机制简要的说明对象在内存中状态分别有三种：可达状态、可恢复状态、不可达状态。通过一个java虚拟机垃圾回收机制的案例帮助大家理解这个过程。Arrays类方便用于对数组的操作，介绍了Arrays的几个功能。常用的选择排序法，首先是找到最IGJVC小元素的所在位置的索引，将这个元素与第一位上的元素进行交换。通过本文的学习，希望对大家有所帮助!

if(arr[j]

temp=j;

}

}

//上面获取了数组中从i开始的最小值的下标(索引)temp，索引把第i位上的元素与其进行交换

int temp1=arr[i];

arr[i]=arr[temp];

arr[temp]=temp1;

System.out.println(arr[i]);

}

}

输出结果是：

7

12

25

31

38

四、总结

本文主要介绍了java垃圾回收机制、Arrays类、选择排序法。java的垃圾回收机制简要的说明对象在内存中状态分别有三种：可达状态、可恢复状态、不可达状态。通过一个java虚拟机垃圾回收机制的案例帮助大家理解这个过程。Arrays类方便用于对数组的操作，介绍了Arrays的几个功能。常用的选择排序法，首先是找到最IGJVC小元素的所在位置的索引，将这个元素与第一位上的元素进行交换。通过本文的学习，希望对大家有所帮助!

temp=j;

}

}

//上面获取了数组中从i开始的最小值的下标(索引)temp，索引把第i位上的元素与其进行交换

int temp1=arr[i];

arr[i]=arr[temp];

arr[temp]=temp1;

System.out.println(arr[i]);

}

}

输出结果是：

7

12

25

31

38

四、总结

本文主要介绍了java垃圾回收机制、Arrays类、选择排序法。java的垃圾回收机制简要的说明对象在内存中状态分别有三种：可达状态、可恢复状态、不可达状态。通过一个java虚拟机垃圾回收机制的案例帮助大家理解这个过程。Arrays类方便用于对数组的操作，介绍了Arrays的几个功能。常用的选择排序法，首先是找到最IGJVC小元素的所在位置的索引，将这个元素与第一位上的元素进行交换。通过本文的学习，希望对大家有所帮助!

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。