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

 更新时间:2021年10月21日 11:13:15   作者: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<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的几个功能。常用的选择排序法,首先是找到最小元素的所在位置的索引,将这个元素与第一位上的元素进行交换。通过本文的学习,希望对大家有所帮助!

到此这篇关于Java选择排序和垃圾回收机制详情的文章就介绍到这了,更多相关Java选择排序和垃圾回收机制内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Java集合TreeSet用法详解

    Java集合TreeSet用法详解

    本文详细讲解了Java集合TreeSet用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • Java 详解Collection集合之ArrayList和HashSet

    Java 详解Collection集合之ArrayList和HashSet

    本章具体介绍了ArrayList和HashSet两种集合的基本使用方法和区别,图解穿插代码实现。 JAVA成仙路从基础开始讲,后续会讲到JAVA高级,中间会穿插面试题和项目实战,希望能给大家带来帮助
    2022-03-03
  • Java实现视频初步压缩和解压的代码示例

    Java实现视频初步压缩和解压的代码示例

    从摄像头读取每一帧的图片,用一些简单的方法将多张图片信息压缩到一份文件中(自定义的视频文件),自定义解码器读取视频文件,并将每帧图片展示成视频,本文主要介绍了Java实现视频初步压缩和解压,需要的朋友可以参考下
    2023-10-10
  • JavaWeb HttpServletResponse对象及常用方法

    JavaWeb HttpServletResponse对象及常用方法

    这篇文章主要介绍了JavaWeb-HttpServletResponse对象,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • java判断字符串相等的方法

    java判断字符串相等的方法

    今天小编就为大家分享一篇java判断字符串相等的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • 工具类之关于RestTemplateUtil工具类的使用

    工具类之关于RestTemplateUtil工具类的使用

    这篇文章主要介绍了工具类之关于RestTemplateUtil工具类的使用,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-10-10
  • SpringBoot测试时卡在Resolving Maven dependencies的问题

    SpringBoot测试时卡在Resolving Maven dependencies的问题

    这篇文章主要介绍了SpringBoot测试时卡在Resolving Maven dependencies的问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-02-02
  • Retrofit+Rxjava下载文件进度的实现

    Retrofit+Rxjava下载文件进度的实现

    这篇文章主要介绍了Retrofit+Rxjava下载文件进度的实现,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-11-11
  • Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting)

    Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting)

    这篇文章主要介绍了Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting),本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
    2015-06-06
  • 利用POI生成EXCEL文件的方法实例

    利用POI生成EXCEL文件的方法实例

    Apache POI 是用Java编写的免费开源的跨平台的 Java API,Apache POI提供API给Java程式对Microsoft Office格式档案读和写的功能,下面这篇文章主要给大家介绍了关于利用POI生成EXCEL文件的相关资料,需要的朋友可以参考下
    2018-07-07

最新评论