java的集合类

java的集合类：
具体分为collection分支和Map分支
collection 表现的形式为[xx,xx,xx]用中括号包裹
map 表现的形式为{}用花括号包裹(都是值可重复，键不可重复)

collection 有两个大的分支分别是set和list
set无序的，当然不能重复，两个实现类HashSet 和TreeSet(有序的，因为实现了sortSet接口)
其中HashSet的子类还有LinkedHashSet
AbstractList实现了list接口，其子类包括ArrayList,Vector,LinkedList 都是有序的，按元素进入的顺序排序

map分支有AbstractMap(抽象类) SortMap(接口)和HashTable
AbstractMap的子类有HashMap 
SortMapde 实现类有TreeMap
HashTable 的子类有WeakHashTable

下面讲一下HashMap HashTable 和WeakHashMap的区别
HashTable 根据键的hashcode 的值进行存取数据，具有很快的访问速度，和HashTable具有相似之处
不同之处：
   1):HashMap是HashTable的轻量级实现(非线程安全的实现)，主要区别在于HashMap允许空指针值(null)最多一条
2):HashMap是Map接口的直接实现类，而HashTable继承的是Directionary类
3):HashMap使用的是Iterator,HashTable使用的是枚举
4):HashMap中默认大小是16，增长方式为2的指数;而HashTable 默认大小是11 增长方式：old X 2+1
5):Hash值不同，HashTable直接使用的是对象的HashCode
weakHashMap与HashMap不同之处就是：采用弱引用的的方式，只要key不再被引用，便被外界回收，而hashMap中只有可以被从HashMap
中删除后才可被回收
HashMap根据key的hashCode计算hash值，根据hash值得到在该位置的下标，如果该位置上已经有元素，则以链表的形式存储
LinkedHashMap 继承HashMap
HashSet基于HashMap实现，HashSet底层直接使用HashSet来保存数据，

LinkedHashSet继承HashSet 有基于LinkedHashMap实现 

另一篇分析来自于：http://www.jb51.net/article/42767.htm