Java集合框架
集合框架图
Collection接口提供了一组操作成批对象的方法，它提供了基本操作如添加、删除。
List
List的最重要的特征就是有序；它会确保以一定的顺序保存元素。
- ArrayList：一个用数组实现的List。能进行快速的随机访问，但是往列表中间插入和删除元素的时候比较慢。
- LinkedList：对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。常用作栈、队列的实现。
Set
Set中的对象元素不能重复。
- HashSet：为优化查询速度而设计的Set，设置散列函数实现索引。要放进HashSet里面的Object还得定义hashCode()。
- LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。
- TreeSet是SortedSet接口的唯一实现类，利用红黑树实现排序，TreeSet可以确保集合元素处于排序状态。
Map
键值对。
- HashMap：基于hash表的实现，对键建立散列值的数组。
与hashtable之间的不同
1.继承不同
public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map
2.Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable。
3.哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。