java集合常见面试题总结

一、常见的java集合以及面试常见问题

集合的继承体系

 

Set、Map、List三者对比

1. Set（底层基于Map实现）
   （1）不允许重复对象

（2）无序容器（就是无法保证每个元素的存储顺序，TreeSet通过Comparator或者Comparable维护一个排序顺序）

（3）只允许一个null元素

（4）Set常用实现类：HastSet、LinkedHashSet、TreeSet

1. Map

1. Map不是collection的子接口或实现类。Map是一个接口。
2. Map的每个Entry都持有两个对象，也就是一个key一个value，Map可能会持有相同的值对象蛋健必须唯一。
3. TreeMap通过Comparator或者Comparable维护了一个排序顺序。
4. Map可以拥有多个null值，但只能有一个null键。
5. Map常见实现类：HashMap、LinkedHashMap、Hashtable、TreeMap

1. List

（1）List是一个接口，继承Collection

（2）可以拥有重复对象

（3）可以插入多个null元素