Java选择排序和垃圾回收机制详情
作者:Java进阶者 时间:2023-10-23 16:53:38
一、垃圾回收机制
创建对象就会占据内存,如果程序在执行过程中不能再使用某个对象,这个对象是徒耗内存的垃圾。作为程序员不用关心回收垃圾对象问题,因为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<arr.length;i++) {
int temp=i;
//数组中从i开始的最小的元素所在位置的下标(索引)赋值给temp
for(int j=i;j<arr.length;j++) {
if(arr[j]<arr[temp]) {
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
的几个功能。常用的选择排序法,首先是找到最小元素的所在位置的索引,将这个元素与第一位上的元素进行交换。通过本文的学习,希望对大家有所帮助!
来源:https://developer.51cto.com/art/202110/686696.htm
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
c# for循环中创建线程执行问题
![](https://img.aspxhome.com/file/2023/3/108703_0s.png)
超实用的Java快捷键(总结)
Java如何提供给第三方使用接口方法详解
Java8中Optional操作的实际应用
![](https://img.aspxhome.com/file/2023/7/129217_0s.png)
WinForm判断关闭事件来源于用户点击右上角“关闭”按钮的方法
Java Idea高效率配置技巧实例解析
![](https://img.aspxhome.com/file/2023/7/61407_0s.jpg)
使用spring注入枚举类型作为参数
学习JVM之java内存区域与异常
![](https://img.aspxhome.com/file/2023/9/88139_0s.png)
Android 通知栏的使用方法
java servlet手机app访问接口(三)高德地图云存储及检索
![](https://img.aspxhome.com/file/2023/0/115910_0s.png)
Kotlin协程的启动方式介绍
线程阻塞唤醒工具 LockSupport使用详解
WheelView实现上下滑动选择器
基于Fedora14下自带jdk1.6版本 安装jdk1.7不识别的解决方法
C#byte数组与Image的相互转换实例代码
Spring创建Bean的6种方式详解
![](https://img.aspxhome.com/file/2023/1/69911_0s.png)
详解JDK自带javap命令反编译class文件和Jad反编译class文件(推荐使用jad)
![](https://img.aspxhome.com/file/2023/3/97803_0s.png)