Java中的集合合编.docx

Java中的集合　上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。3.比较　　是否有序是否允许元素重复Collection否是List是是SetAbstractSet否否　HashSet　TreeSet是（用二叉排序树）MapAbstractMap否使用key-value来映射和存储数据，key必须唯一，value可以重复　HashMap　TreeMap是（用二叉排序树）HashMap简介? ? HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。? ? HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。? ? HashMap?实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。HashMap源码剖析? ? HashMap的源码如下(加入了比较详细的注释)：[java]?view plain?copypackage?java.util;????import?java.io.*;???????public?class?HashMapK,V????????extends?AbstractMapK,V????????implements?MapK,V,?Cloneable,?Serializable????{???????????//?默认的初始容量（容量为HashMap中槽的数目）是16，且实际容量必须是2的整数次幂。????????static?final?int?DEFAULT_INITIAL_CAPACITY?=?16;???????????//?最大容量（必须是2的幂且小于2的30次方，传入容量过大将被这个值替换）????????static?final?int?MAXIMUM_CAPACITY?=?1??30;???????????//?默认加载因子为0.75???????static?final?float?DEFAULT_LOAD_FACTOR?=?0.75f;???????????//?存储数据的Entry数组，长度是2的幂。????????//?HashMap采用链表法解决冲突，每一个Entry本质上是一个单向链表????????transient?Entry[]?table;???????????//?HashMap的底层数组中已用槽的数量????????transient?int?size;???????????//?HashMap的阈值，用于判断是否需要调整HashMap的容量（threshold?=?容量*加载因子）????????int?threshold;???????????//?加载因子实际大小????????final?float?loadFactor;???????????//?HashMap被改变的次数????????transient?volatile?int?modCount;???????????//?指定“容量大小”和“加载因子”的构造函数????????public?HashMap(int?initialCapacity,?float?loadFactor)?{????????????if?(initialCapacity??0)????????????????throw?new?IllegalArgumentException(Illegal?initial?capacity:??+???????????????????????????????????????????????????initialCapacity);????????????//?HashMap的最大容量只能是MAXIMUM_CAPACITY????????????if?(initialCapacity??MAXIMUM_CAPACITY)????????????????initialCapacity?=?MAXIMUM_CAPACITY;????????????//加载因此不能小于0??????????if?(loadFactor?=?0?||?Float.isNaN(loadFactor))????????????????throw?new?IllegalArgumentException(Illegal?load?factor:??+????????????