Java集合类及并发包的实现.docVIP

集合类 Collection接口 Collection的实现主要有List，Set，两者之间的主要区别是，List支持重复，Set不支持， List的实现包括：ArrayList, LinkedList, Vector, Stacl.； Set的实现包括：HashSet, TreeSet Collection的主要方法: add(E)： 添加元素 remove(E): 删除 get(index): 得到 contains(E): 含有 iterator(): 得到遍历器 ArrayList 实现方式 创建ArrayList 默认构造器通过调用ArrayList(int)来完成创建，传入值10。代码： super()调用了默认构造器，是空的。这段代码最重要的就是，创建了一个Object数组，并赋给了当前elementData属性，数组大小是传入的initialCapacity, 因此new ArrayList()将会创建一个大小10的数组。 插入对象:add(E) 插入对象时，会根据Object数组当前已有元素属性+1得到一个minCapacity，如果大于 Object数组大小，则先将Object数组赋给另一个数组，然后得到一个新的数组大小=当前数组大小*1.5+1， 如果这个值小于minCapacity，则minCapacity为新数组的大小，然后使用Arrays.copyOf来产生新的数组。 add(E,index)方法：这个在指定位置插入值，首先要确保位置存在且Object数组大小足够，插入后，所有index之后的元素都要向后移一位，这就是多一次复制数组的代价 其他插入方法：addAll(Collection? extends E), addAll(int, Collection? extends E) 删除对象：remove(E) 判断E是否为null，是则遍历所有元素，null是否存在，存在，则所有其后元素向前复制一位，并将最后的设为null（释放） E不是null，则通过E的equals来判断对象是否存在。 获取单个对象：get(int) 使用ArrayList最好的地方，get(int)直接得到数组位置的元素（判断int的范围） 遍历对象：iterator() ArrayList中的内部类Itr，hasNext(),就是当前位置和数组元素大小比较，相等false，否则true next()方法，会比较创建此Iterator时的modCount属性和当前的modCount属性，如果不相等，说明在遍历时发生了改变Object数组元素的行为（add，remove），抛出ConcurrentModificationException, 相等，则取下一个元素（get方法），取不到，抛出IndexOutOfBoundsException 注意： ArrayList 基于数组实现，无容量限制 增加元素时可能扩大数组，但是删除时不会减小数组大小。对于非null元素，用equals方法判断相等 线程非安全 LinkedList 实现方式 基于双向链表的实现，内部有Entry类，代表元素，有element属性代表value，next属性指向下一个Entry，previous属性指向上一个元素，这种机制有利于快速实现集合中元素的移动 所有的方法基于链表机制，不做解释 非线程安全。 Vector 数组实现。与ArrayList相似 不同处： add(E)方法在扩容时，如果capacityIncrement属性大于0， 则数组大小为现有size+capacityIncrement，如果capacityIncrement =0 , 则大小为现有size *2 所以Vector可以通过传入capacityIncrement来控制容量的扩充 add(E),remove(E),get(int)方法都是synchronized的 线程安全的。 Stack 继承与Vector，实现了LIFO， HashSet 基于HashMap实现 add(E): 通过HashMap的put(Object,Object)方法，将要添加的元素作为key，value传入一个之前已创建的Object 其他方法都是通过HashMap来实现的 非线程安全 TreeSet 基于TreeMap实现，支持排序，非线程安全 Map接口 并发包(java.util.concurrent) ConcurrentHashMap 线程安全的HashMap实现 ConcurrentHashMap() 和HashMap一样，有initialCapacity属性，loadFactor属性，还多一个concurrencyLevel属性。三个属