ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

java面试(2)

2019-09-26 17:00:36  阅读:946  来源: 互联网

标签:java beforeList equal hashCode 面试 add new 对比


问题1、ArrayList去重

答:1、利用HashSet(不保证元素顺序一致)

  HashSet不会存在相同的元素,可以利用这一点去除List中的重复元素

  

List<String> beforeList = new ArrayList<String>();
        
        beforeList.add("sun");
        beforeList.add("star");
        beforeList.add("moon");
        beforeList.add("earth");
        beforeList.add("sun");
        beforeList.add("earth");
        
        Set<String> middleHashSet = new HashSet<String>(beforeList);
        
        List<String> afterHashSetList = new ArrayList<String>(middleHashSet);
        
        System.out.println(beforeList);
        System.out.println(afterHashSetList);

  2.利用LinkedHashSet (去重后顺序一致)

List<String> beforeList = new ArrayList<String>();
        
        beforeList.add("sun");
        beforeList.add("star");
        beforeList.add("moon");
        beforeList.add("earth");
        beforeList.add("sun");
        beforeList.add("earth");
        
        Set<String> middleLinkedHashSet = new LinkedHashSet<String>(beforeList);
        
        List<String> afterHashSetList = new ArrayList<String>(middleLinkedHashSet);
        
        System.out.println(beforeList);
        System.out.println(afterHashSetList);

  


问题2、java集合中hashcode与equals的作用

答:在JAVA语言中,判断两个对象是否相等,一般有两种方法,一种是hashcode(),另一种是equals(),这两个方法在判断准确性和效率上有很大的区别,下面章节详细说明:

  hashCode()方法和equal()方法的作用其实一样,在Java里都是用来对比两个对象是否相等一致,那么equal()既然已经能实现对比的功能了,为什么还要hashCode()呢?

  因为重写的equal()里一般比较全面比较复杂,这样效率就比较低,而利用hashCode()进行对比,则只要生成一个hash值进行比较就可以了,效率很高,那么hashCode()既然效率这么高为什么还要equal()呢?

  因为hashCode()并不是完全可靠,有时候不同的对象他们生成的hashcode也会一样(生成hash值得公式可能存在的问题),所以hashCode()只能说是大部分时候可靠,并不是绝对可靠,所以我们可以得出:

         1.equal()相等的两个对象他们的hashCode()肯定相等,也就是用equal()对比是绝对可靠的。

         2.hashCode()相等的两个对象他们的equal()不一定相等,也就是hashCode()不是绝对可靠的。

  所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低,

  所以解决方式是,每当需要对比的时候,首先用hashCode()去对比,

  如果hashCode()不一样,则表示这两个对象肯定不相等(也就是不必再用equal()去再对比了),

  如果hashCode()相同,此时再对比他们的equal(),

  如果equal()也相同,则表示这两个对象是真的相同了,这样既能大大提高了效率也保证了对比的绝对正确性!

  这种大量的并且快速的对象对比一般使用的hash容器中,比如hashset,hashmap,hashtable等等,

  比如hashset里要求对象不能重复,则他内部必然要对添加进去的每个对象进行对比,而他的对比规则就是像上面说的那样,先hashCode(),

  如果hashCode()相同,再用equal()验证,如果hashCode()都不同,则肯定不同,这样对比的效率就很高了。

   

 

标签:java,beforeList,equal,hashCode,面试,add,new,对比
来源: https://www.cnblogs.com/zmjc/p/11592865.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有