Java集合基础概念

1.Java集合框架的基础接口：
Collection为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java平台不提供这个接口任何直接的实现。
Set是一个不能包含重复元素的集合。
List是一个有序集合，可重复。
Map是一个将key映射到value的对象，key必须唯一，value可重复。
List和Set是继承自Collection接口的，Map不是。
Queue是先进先出队列，有序的

2.HashTable和HashMap
HashTable线程安全，适合多线程，不允许key和value有null。目前被认为是个遗留类，更换为CocurrentHashMap来使用

HashMap允许key和value为null，适合单线程环境。HashMap的做法是用链表和红黑树存储相同hash值的value，当hash冲突的个数比较少时，使用链表否则使用红黑树。链表长度大于8时转换为红黑树

3.ArrayList、LinkedList
（1）数据结构不同：
ArrayList是Array(数组)的数据结构，
LinkedList是Link(链表)的数据结构
（2）效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
（3）自由性不同
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
（4）主要控件开销不同
ArrayList主要控件开销在于需要在lList列表预留一定空间；
而LinkList主要控件开销在于需要存储节点信息以及节点指针。


LinkedList的方法和使用和ArrayList大致相同，由于LinkedList是链表实现的，所以额外提供了在头部和尾部添加/删除元素的方法，也没有ArrayList扩容的问题了。另外，ArrayList和LinkedList都可以实现栈、队列等数据结构，但LinkedList本身实现了队列的接口，所以更推荐用LinkedList来实现队列和栈。

4.Vector和ArrayList
相同点：
1）都继承了AbstractList抽象类，实现了List接口，源头都是collection接口。
2）随机访问快，插入和删除性能较差，支出null元素，有顺序(因为有序，所以能通过索引下标来查找元素，故随机访问快)，元素可重复。
不同点：
同步性：
1）Vector线程安全，ArrayList线程不安全。
2）Vector中涉及到线程安全的方法都带有synchronize关键字，是线程安全的，而ArrayList的方法没有synchronize关键字，是线程不安全的。
效率：
1）Vector涉及到方法间的线程同步，效率低。
2）ArrayList不用考虑线程安全，效率高。
如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。（鉴于Vector的线程安全功能已经被其他方式代替，多线程访问集合时首先考虑的已经不是使用vector了）。

扩容机制：
1）vector扩容的时候是直接扩展了一倍，而ArrayList是扩展50%。
2）ArrayList与Vector都可以设置初始的空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。
ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来一倍，而ArrayList的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的1.5倍）。

5、LinkedHashMap特点
是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序