Java入门到精通之Java选择排序和垃圾回收机制
小职 2020-12-02 来源 :Java进阶学习交流,此处仅限分享 阅读 784 评论 0

摘要:本篇介绍了Java选择排序与垃圾回收机制,希望对Java的学习有所帮助。

本篇介绍了Java选择排序与垃圾回收机制,希望对Java的学习有所帮助。

Java入门到精通之Java选择排序和垃圾回收机制

一、垃圾回收机制

 

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

 

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

 

3.对象在内存状态有三种:

 

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

 

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

 

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

 

4.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类

 

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

 

2.Arrays有以下功能:

 

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

 

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

 

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

 

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

 

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

 

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

    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]

三、选择排序法

 

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

 

2.选择排序法案例

 

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的几个功能。常用的选择排序法,首先是找到最小元素的所在位置的索引,将这个元素与第一位上的元素进行交换。通过本文的学习,希望对大家有所帮助!



关注“职坐标在线”(Zhizuobiao_Online)公众号,免费获取源码资料、技术就业咨询。

Java入门到精通之Java选择排序和垃圾回收机制

本文由 @小职 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程