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为新数组的大小，然后使用Arr