二、Java容器面试题

 

1. java 容器都有哪些？

   （1）List: ArrayList、LinkedList、Vector;
   
   （2）Set: HashSet、TreeSet、LinkedSet;
   
   （3）Map: HashMap、HashTable、LinkedHashMap、ConcurrentHashMap;

    

2. Collection 和 Collections 有什么区别？

   （1）java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。 
   Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供
   了最大化的统一操作方式。
   List，Set，Queue接口都继承Collection。
   
   （2）java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态方法
   （对集合的搜索、排序、线程安全化等），大多数方法都是用来处理线性表的。此类不能实例化，
   就像一个工具类，服务于Java的Collection框架。

    

3. List、Set、Map 之间的区别是什么？

   （1）List(列表)
       List的元素以线性方式存储，可以存放重复对象。
   
   （2）Set(集合)
     Set中的对象不按特定(HashCode)的方式排序，并且没有重复对象。
   
   （3）Map(映射)
     Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一个键对象和值对象。

    

4. HashMap 、ConcurrentHashMap和 Hashtable 有什么区别？

   （1）HashMap
   底层数组+链表实现，可以存储null键和null值，线程不安全
   初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂
   扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
   插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
   当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀
   计算index方法：index = hash & (tab.length – 1)
   
   （2）HashTable
   底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁
   住整个HashTable，效率低，ConcurrentHashMap做了相关优化
   初始size为11，扩容：newsize = olesize*2+1
   计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length
   
   （3）ConcurrentHashMap
   底层采用分段的数组+链表实现，线程安全
   通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。
   (读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
   Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap
   允许多个修改操作并发进行，其关键在于使用了锁分离技术
   有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，
   这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
   扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），
   插入前检测需不需要扩容，有效避免无效扩容

    

5. 如何决定使用 HashMap 还是 TreeMap？

   （1）HashMap
       适用情况:查询。
       原因：基于散列表实现（推荐作为常规Map使用。
   
   （2）TreeMap
       适用情况:增加、快速创建.
       原因:基于红黑树实现。

    

6. 说一下 HashMap 的实现原理？

   　　HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。
   当传入 key 时，HashMap 会根据 key. hashCode() 
   计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的
    hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储
   相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表否则使用红黑树。
   （注：使用红黑树是在jdk1.8之后做的改进）

    

7. 说一下 HashSet 的实现原理？

   HashSet 是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，
   因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层
    HashMap 的相关方法来完成，HashSet 不允许重复的值。

    

8. ArrayList 和 LinkedList 的区别是什么？

   （1）数据结构：ArrayList基于动态数组实现，LinkedList基础双向链表实现。
   
   （2）插入和删除：在非首尾的操作下，LinkedList的效率要高，因为插入和删除一个元素是链表只
   需要移动元素位置的前指针和后指针。而ArrayList在做删除和插入操作时会影响到操作位置后的所
   有元素并且会产生新的数组。
   
   （3）查询：ArrayList基于动态数组实现,查询的时间复杂度为O(1),Linkedlist是基与链表实现，
   在查询元素时需要从链头开始依次往后查找。时间复杂度为O（n）。
   
   综合来说：查询用ArrayList，插入和删除用LinkedList。

    

9. 如何实现数组和 List 之间的转换？

   （1）数组转List:Array.asList()。
   
   （2）List转数组：List.toArray()。

    

10. ArrayList 和 Vector 的区别是什么？

    （1）线程安全上：Vector中使用了synchronized关键字，保证了线程安全。
    
    （2）性能上：ArrayList在扩容上，每次扩大自身的1.5倍，Vector每次扩大自身2倍。

     

11. Array 和 ArrayList 有何区别？

    （1）Array可以存储对象和基本类型的数据，ArrayList只能存储对象。
    
    （2）Array是固定大小，ArrayList可以自动扩容。
    
    （3）ArrayList 相当于Array的升级版，并且衍射出很多方法，比如
     addAll、removeAll、iteration 等方法只有 ArrayList 有。

     

12. 在 Queue 中 poll()和 remove()有什么区别？

      （1）　相同点：都是返回第一个元素，并在队列中删除返回的对象。
    　（2）　不同点：如果没有元素 poll()会返回 null，而 remove()会直接抛出
      NoSuchElementException 异常。

     

13. 哪些集合类是线程安全的？

    （1）线程安全：
        HashTable,ConcurrentHashMap,Vector
    
    （2）线程不安全：
        HashMap,TreeMap,ArrayList,LinkedList
    

     

14. 迭代器 Iterator 是什么？

    Iterator 接口提供遍历任何 Collection 的接口。我们可以从一个 Collection 
    中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 Enumeration，
    迭代器允许调用者在迭代过程中移除元素。

     

15. Iterator 怎么使用？有什么特点？

    （1）Iterator 使用代码如下：
        List<String> list = new ArrayList<>();
        Iterator<String> it = list. iterator();
            while(it. hasNext()){
              String obj = it. next();
              System.out.println(obj);
            }    
    （2）Iterator 的特点是更加安全，因为它可以确保，在当前遍历的集合元素被更改的时候，
    就会抛出 ConcurrentModificationException 异常。

     

16. Iterator 和 ListIterator 有什么区别？

    （1）Iterator 可以遍历 Set 和 List 集合，而 ListIterator 只能遍历 List。
    （2）Iterator 只能单向遍历，而 ListIterator 可以双向遍历（向前/后遍历）。
    （3）ListIterator 从 Iterator 接口继承，然后添加了一些额外的功能，
    比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。

     

17. 怎么确保一个集合不能被修改？

    （1）可以使用 Collections. unmodifiableCollection(Collection c) 
    方法来创建一个只读集合，这样改变集合的任何操作都会抛出 
    Java.lang.UnsupportedOperationException 异常。
    （2）示例代码如下：
        List<String> list = new ArrayList<>();
        list.add("x");
        Collection<String> clist = Collections.unmodifiableCollection(list);
        clist.add("y"); // 运行时此行报错
        System.out.println(list.size());