Java选择排序和垃圾回收机制是怎么样的
本篇文章给大家分享的是有关Java选择排序和垃圾回收机制是怎么样的,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
一、垃圾回收机制
创建对象就会占据内存,如果程序在执行过程中不能再使用某个对象,这个对象是徒耗内存的垃圾。作为程序员不用关心回收垃圾对象问题,因为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数组的元素为:[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输出结果是:
7
12
25
31
38四、总结
主要介绍了
java
垃圾回收机制、Arrays
类、选择排序法。java
的垃圾回收机制简要的说明对象在内存中状态分别有三种:可达状态、可恢复状态、不可达状态
。通过一个java
虚拟机垃圾回收机制的案例帮助大家理解这个过程。Arrays
类方便用于对数组的操作,介绍了Arrays
的几个功能。常用的选择排序法,首先是找到最小元素的所在位置的索引,将这个元素与第一位上的元素进行交换。通过本文的学习,希望对大家有所帮助!以上就是Java选择排序和垃圾回收机制是怎么样的,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。