java学习记录（三）集合

1.集合框架

Collection

--List

--ArrayList 查询快，增删慢

--LinkedList 增删慢，查询快

--Vector 查询快, 增删慢, 由于是线程安全，所以比 ArrayList 性能差

--Set 元素不可重复,无索引

--HashSet

--TreeSet

Map(不是继承自 Collection)

--HashMap

--TreeMap

Hashtable

--Properties 一般用于配置文件，key 和 value 均为 String 类型

2.迭代器 Iterator

1) Iterator 迭代器对象是内部类

2) List 中，在 Iterator 操作的时候，不能用集合的方法(例如add())方法再操作元素，否则会抛出并发操作异常

这时如果要修改添加元素，需要 ListIterator .

3) Vector 有一个elements()方法，返回一个 Enumeration<E>对象，可以操作Vector元素

3)泛型

1> 静态方法不可以访问类上定义的泛型，static要放在泛型前边

2> 泛型限定 ？ 通配符

？ extends E 接收E或者E的子类

？ super E 接收E或者E的父类

4.List

1) ArrayList 和 LinkedList 是线程不安全的，实现的时候没有锁

2) Vector 是线程安全的，synchronized 同步函数实现

3) Vector 和 ArrayList 是数组结构，数组默认初始大小是10；LinkedList是双向链表结构

4) List 集合的contains()方法调用的是元素对象的equals()方法。

如果有特殊要求，可以覆写equals()方法。

比如要按对象属性的值判断是否存在,则必须要覆写equals()方法,因为初始的equals方法比较的是地址值

5) 扩容：

1> ArrayList:

默认 int newCapacity = oldCapacity + (oldCapacity >> 1) 增加%50，

或者增加显示指定的大小 ensureCapacity(int minCapacity), 取两者较大的值

2> Vector:

默认 int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);

或者增加显示指定的大小ensureCapacity(int minCapacity), 取两者较大的值

其中 capacityIncrement 为容量增量，在构造时可以显示指定，默认为0

也就是说，通常情况下，Vector是增加原始容量的1倍，而ArrayList是增加50%。

3> LinkedList:

因为是链表结构，需要的时候增加节点即可

4. Set

1) HashSet 和 TreeSet 都不是线程同步的

HashSet 无序， TreeSet 有序

HashSet 允许 null, TreeSet 不允许 null

2)HashSet 是基于 HashMap 实现的，底层是哈希表，默认初始容量是16，加载因子0.75.

1> HashSet 和 HashMap 容量都是2的N次方。即使显示指定的容量大小不是2的N次方，

也会设定为2的N次方。

int capacity = 1;

while (capacity < initialCapacity)

capacity <<= 1;

因为取模运算在包括Java在内的大多数语言中的效率都十分低下，而当除数为2的N次方时，取模运算将退化为最简单的位运算，其效率明显提升

2> HashMap 当元素数量大于现有容量和加载因子的成绩，就进行扩容，容量增加一倍

threshold = (int)Math.min(capacity * loadFactor, MAXIMUM_CAPACITY + 1);

if ((size >= threshold) && (null != table[bucketIndex])) {

resize(2 * table.length);

由于容量是变的，所以不保证元素的顺序是不变的。

3> HashSet 存储对象的时候，先比较hashcode()值，如果相同，再比较equals()， 所以 HashSet 在存储自定义对象的时候通常需要重写hashcode()和equals()

3)TreeSet 是有序的，所以在存储自定义对象的时候需要让对象具有比较性

1> 在定义类的时候实现Comparable接口，覆盖compareTo()方法

2> 可以让TreeSet本身具备比较性, 实现Comparator接口，覆盖Compare方法，然后在定义 TreeSet 的时候传递给 TreeSet,优先级高于实现Comparable接口

3> TreeSet 是基于TreeMap实现的，底层是红黑树。

5. Map

1) Hashtable 是线程同步的，不支持 null 值和键，效率低, Hashtable 默认初始容量传递的是11

HashMap 是非线程同步的，支持 null 键和值，效率高，取消了contains()方法，

除此之外 HashMap 和 Hashtable 基本相同

TreeMap 非线程同步，底层是红黑树,不支持 null 键，支持 null 值

2) HashMap 扩容方式和 HashSet 相同

Hashtable 扩容时候也是增加一倍 int newCapacity = (oldCapacity << 1) + 1;

3) 在自定义对象的时候，通常覆写hashcode()和equals()方法，以及实现Comparable接口比较好

6. Collections 工具类

1) sort(..)可以对 List 进行排序

2) binarySearch(...) 二分查找

7. Arrays 工具类