Java常考面试题(五)

      序言

         好好努力。

                                                                        ---WZY

 

 

一、Iterator和ListIterator的区别是什么?

      自我解答:

            Iterator是针对所有collection来使用的,而看名字ListIterator,顾名思义,就是给list集合特有的,增加了其他专有的方法吧。

      参考答案:

            下面列出了他们的区别:
              Iterator可用来遍历Set和List集合,但是ListIterator只能用来遍历List。
              Iterator对集合只能是前向遍历,ListIterator既可以前向也可以后向。
              ListIterator继承了Iterator接口,并包含其他的功能,比如:增加元素,替换元素,获取前一个和后一个元素的索引,等等。

 

      自我评价:

            首先第一映像,我只看过Iterator,第二个ListIterator我是没听过的,但是通过这么久的学习,我可以看出,ListIterator就是只能给list集合用,而不是给其他集合,

            1、Iterator:是接口,能给所有的集合使用

            2、ListIterator:也是接口,继承了Iterator接口,同时肯定对Iterator接口中的方法进行了增强

                ·ListIterator只能对list集合迭代,

                ·ListIterator不仅能向后迭代,也能想前迭代

                ·ListIterator还能增加元素和删除元素,并且还能获得前一个元素和后一个元素

             

        注意:使用Iterator迭代的时候需要注意几个问题

           1、xx.next(); 每次使用这个,就会往后面推一位,也就是索引会往后移一位,

             2、xx.hasNext(); 当检测到后面没有值了,返回false,但是指向器还是会往后面移一位。指向最后一位的后一位,这也是在ListIterator发现的,使用Iterator没有这个考虑,无所谓,因为只有ListIterator才有往前迭代的方法,所以才有前面这一大堆话。

           3、ListIterator使用xx.add();在当前索引的后面增加,不是替代当前索引的值

             4、ListIterator使用xx.set(E);将当前索引的值给替换成我们给定的值

 

 

二、快速失败(fail-fast)和安全失败(fail-safe)的区别是什么?

      自我解答:

            这个没接触过。。。

      参考答案:

            Iterator的安全失败是基于对底层集合做拷贝,因此,它不受源集合上修改的影响。

            java.util包下面的所有的集合类都是快速失败的,快速失败的迭代器会抛出ConcurrentModificationException异常

            java.util.concurrent包下面的所有的类都是安全失败的。,而安全失败的迭代器永远不会抛出这样的异常。

 

      自我评价:

            先说一下,这个题目花了我两个多小时,才彻底弄明白,但是还是很有效果的,比如,我查看了Iterator实现的源码,和之前看ArrayList源码时不懂得地方都弄清楚了,Iterator实现的原理和ArrayList源码分析我会在别的文章中写出来,到时候可以看看。现在来解决这个问题

            1、fail-fast 和 fail-safe 这两个针对的是Iterator,

            2、fail-fast:快速失败,在那些不是线程安全的集合使用Iterator时发生的问题,因为在迭代的时候,有别的线程对集合内部的构造进行了改变,比如,add、delete这类操作,都会使之发生快速失败。

            3、fail-safe:安全失败,在线程安全的集合中发生上面的问题,就会出现该fail-safe了。

              因为我明白了其中到底发生了什么,所以,写上面的文字,我知道意思,可能大家有点不理解,可以先了解一下fail-fast是什么,推荐博文:http://blog.csdn.net/chenssy/article/details/38151189  这里面就详细讲解了fail-fast是什么, 建议先观看arrayList源码,在其中重点了解Iterator的实现,还有modCount是什么,知道了这些,结合这篇博文和我说的,差不多就了解啦。

 

 


3、Java中的HashMap的工作原理是什么?

    自我解答:

         使用数组存储键值数据,每个数组中的位置又是一个链表。

    参考答案:

         HashMap的底层是用hash数组和单向链表实现的 ,当调用put方法是,首先计算key的hashcode,定位到合适的数组索引,然后再在该索引上的单向链表进行循环遍历用equals比较key是否存在,如果存在则用新的value覆盖原值,如果没有则在链头保存该值。HashMap的两个重要属性是容量capacity和加载因子loadfactor,默认值分布为16和0.75,当容器中的元素个数大于 capacity*loadfactor时,容器会进行扩容resize 为2n,在初始化Hashmap时可以对着两个值进行修改,负载因子0.75被证明为是性能比较好的取值,通常不会修改,那么只有初始容量capacity会导致频繁的扩容行为,这是非常耗费资源的操作,所以,如果事先能估算出容器所要存储的元素数量,最好在初始化时修改默认容量capacity,以防止频繁的resize操作影响性能。

 

    自我评价:

           1、没搞清楚hashMap的存储结构,虽然看了源码,但还是模模糊糊,现在差不多知道了

         2、hashMap是用hash表和单向链表来实现存储数据的,具体模型如下,并且在hashmap中有一个内部类entry,它有四个属性V、K、next、hash,我们放入的key和value会分别放入entry的K、V中,所以存放的都市entry对象。

                    

        3、首先将key通过hash算法算出hashcode值,

        4、通过hashcode值找到在hash数组中对应的位置,然后通过equals方法,遍历单向链表,看有没有相同的key值,如果有,则替换key所对应的value值,如果没有,将该数据插入链表的开始。

 

四、hashCode()和equals()方法的重要性体现在什么地方?

    自我解答:

        这个问题可以看我那边hashcode详解的文章,因为有hashCode()和equals()两个方法,使对数据的查询的效率变得很高,比如set集合中,就用到了这两个方法,不可以存放相同的值,这里就得到了体现

    

    参考答案:

        Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引,当根据键获取值的时候也会用到这两个方法。如果没有正确的实现这两个方法,两个不同的键可能会有相同的hash值,因此,可能会被集合认为是相等的。而且,这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。  

 

    自我评价:

        差不多就是这样,就解释一下大概的情况,举个例子,差不多了。

 

五、HashMap和Hashtable有什么区别?

    自我解答:

        hashMap是Hashtable的父类,hashtable是线程安全的,而hashmap不是。

 

    参考答案:

        HashMap和Hashtable都实现了Map接口,因此很多特性非常相似。但是,他们有以下不同点:
        HashMap允许键和值是null,而Hashtable不允许键或者值是null。
        Hashtable是同步的,而HashMap不是。因此,HashMap更适合于单线程环境,而Hashtable适合于多线程环境。
        HashMap提供了可供应用迭代的键的集合,因此,HashMap是快速失败的。另一方面,Hashtable提供了对键的列举(Enumeration)。
        一般认为Hashtable是一个遗留的类。

 

    自我评价:

        map的各种继承关系模糊了,

        1、hashMap的子类是linkedHashMap

        2、hashTable和hashMap的关系就好像arrayList和Vector的关系差不多

        3、hashTable是同步的,而hashMap是异步的,也就是一个线程安全一个线程不安全

        4、hashMap的key值可以为null 而hashTable不可以

        5、具体的可以去看collections集合的那篇总结文章

 

posted @ 2016-11-17 21:01  有梦想的老王  阅读(2206)  评论(1编辑  收藏  举报