酱油的笔记16：集合框架2

Vector

Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。通过使用capacity和ensurecapacity操作以及capacityIncrement域可以优化存储操作，这个前面讲过，（Vector的Iterator和listIterator方法翻译的迭代器支持fail-fast机制，因此如果在使用迭代器的过程中有其他线程修改了map，那么将抛出ConcurrentModificationException，这就是所谓fail-fast策略。官方对此的说明是 java.util 包中的集合类都返回 fail-fast迭代器，这意味着它们假设线程在集合内容中进行迭代时，集合不会更改它的内容。如果 fail-fast迭代器检测到在迭代过程中进行了更改操作，那么它会抛出 ConcurrentModificationException，这是不可控异常。）

• 案例解析

// 通过迭代器依次输出集合中所有元素的信息
		System.out.println("使用Iterator遍历，员工姓名分别是：");
		Iterator it = set.iterator();
		while (it.hasNext()) {
			Employee emp = (Employee) it.next();
			String name = emp.getName();
			System.out.println(name);
			

Map接口

HashMap是Map接口中最常见的实现类。
存储一组成对的键－值对象，提供key（键）到value（值）的映射，通过key来索引
key不允许重复
value允许重复
添加的对象将转换为Object类型

• Map接口常用方法
  
  ①添加、删除操作：
  Object put(Object key,Object value)
  Object remove(Object key)
  void putAll(Map t)
  void clear()

②元视图操作的方法：
Set keySet()
Collection values()
Set entrySet()

③元素查询的操作：
Object get(Object key)
boolean containsKey(Object key)
boolean containsValue(Object value)
int size()
boolean isEmpty()
boolean equals(Object obj)

HashMap & Hashtable

• HashMap 和 Hashtable 都是 Map 接口的实现类区别：
• Hashtable 是一个古老的 Map 实现类，不建议使用
• Hashtable 是一个线程安全的 Map 实现，但HashMap 是线程不安全的。
• Hashtable 不允许使用 null 作为 key 和 value，而 HashMap 可以。
• 与 HashSet 集合不能保证元素的顺序的顺序一样，Hashtable 、HashMap 也不能保证其中 key-value 对的顺序
• Hashtable 、HashMap 判断两个 Key 相等的标准是：两个 Key 的hashCode 值相等，并且equals 方法返回 true。
• Hashtable 、HashMap 判断两个 Value相等的标准是：两个 Value 通过 equals 方法返回 true。

TreeMap

  TreeMap 存储 Key-Value 对时，需要根据 Key 对 key-value 对进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。

• TreeMap 的 Key 的排序：
  自然排序
  定制排序