List: 元素的顺序是特定的。
ArrayList:数组实现的List,随机访问速度快,插入删除元素速度慢,开销大。
LinkedList:链表实现的List,随机访问较慢,插入删除元素快。有方法支持,可作为堆栈,队列和双向队列使用。
Set:元素是唯一的。
HashSet:查找速度快。存入对象必须定义hashcode();
TreeSet:保持元素处于排序状态,底层由树实现。
LinkedHashSet:查询速度快,底层由链表实现,维护元素插入的顺序。
Map:通过键查找对象。
HashMap:底层由散列表实现,替代Hashtable,插入和查找性能固定。
LinkedHashMap:类似于HashMap,保持元素插入次序。
TreeMap:底层由红黑树实现。使键处于排序状态,得到的结果是经过排序的。
WeakHashMap:特殊用途。
IdentityHashMap:用==代替equala()比较键。特殊用途。