面试之-集合

java中集合是一个很重要的内容，会经常用到，也会出现在面试中。

java中常见的集合类有List，Map，Set，其中List和Set还有Queue都实现了Collection接口。

List的特点是:有序集合，数据可以重复。

List的实现类有：LinkedList，ArrayList，Vector。ArrayList就跟数组一样按序存储方便查找，而LinkedList则是基于链表实现的List类，对于顺序访问集合中的元素进行优化，特别是插入，删除时速度非常快，LinkedList即实现了List接口也实现了Queue接口，可以当做栈来用。Vector和ArrayList用法基本一样，但Vector是线程安全的。

Set的实现类有：EnumSet，TreeSet，HashSet。Set的特点是集合里没有重复的元素。

HashSet 不保证元素的插入顺序，不是同步的，集合元素值可以是null。HashSet插入时，会调用该对象的hashcode方法，然后查找该对象在HashSet中的插入位置，如果两个元素equal返回true，但hashCode不相等，则可以插入，除非hashCode相等和equal true同时满足才不能插入。

LinkedHashSet 是HashSet的子类，它使用链表来维护元素的次序。

TreeSet 是SortedSet 的实现类，它可以确保元素处于排序状态。

Map接口主要有HashMap，TreeMap等，Map的特点是每项数据都是键值对的形式储存，Map里的key是不可重复的。

HashMap和HashSet一样，不保证元素的插入顺序，可以插入空值，是线程不安全的。而Hashtable则是线程安全的，而且不可插入空值。效率上看HashMap更快一些。

TreeMap和TreeSet一样可以确保元素处于排序状态。