java面试（2）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java面试（2），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2507字，纯文字阅读大概需要4分钟。

内容图文

问题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面试（2）全部内容，希望文章能够帮你解决java面试（2）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---