java容器类库一共有两种 Collection 和 Map。
各自旗下的子类关系如图:
Collection:
List:
ArrayList: 底层通过数组实现,擅长随机访问,但在list中间添加、删除、移动元素较慢。
LinkedList 底层通过链表实现,擅长插入、删除、移动元素,随机访问性差。
Vector
Set:
HashSet: 使用散列函数实现
TreeSet: 使用红黑树实现
LinkedHashSet: 使用链表结合散列函数实现
Queue:
PriorityQueue
Map:
HashMap 基于HashTable实现,与HashTable大致相同,除了在非同步和允许为null
HashTable
TreeMap 基于红黑树实现。
关于Collections
Collections是针对集合类的一个帮助类,它提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。
HashMap和Hashtable的区别
HashMap类没有分类或者排序,它允许一个null键和多个null值。
HashTable类似于HashMap,但是不允许null键和null值。它也比HashMap慢,因为他是同步的。
两者间最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法类似,所以性能不会有太大的差异。