java面试之集合篇

Collection是最基本的集合接口,List，Set都继承于collection接口，Map不是。
List特点：元素有放入顺序，元素可重复
Map特点：元素按键值对存储，无放入顺序
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
List接口有三个实现类：LinkedList，ArrayList，Vector
LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢

ArrayList和Vector的区别：

  这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，
即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，
我们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，
1）  Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，
而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。 
2） 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量
翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet 。
Map接口有三个实现类：HashMap，HashTable，LinkeHashMap

HashMap和Hashtable的区别

都完成了Map接口,比如Hashtable的方法是同步的，多线程下安全,而HashMap的不是。HashMap允许空（null）键值（key）,

List和 Map区别?

List是存储单列的集合，有序，允许重复。
map是存储键和值双列的集合，没有顺序，键不允许重复，值允许重复。