集的扩展

实现Set接口的类HashSet

　　“基于散列表”的检测重复元素的策略：HashSet里的元素值同这个元素在Set里所存放的索引位置有个对应关系（散列函数），在HashSet里插入元素前，可根据这个元素值和对应关系，计算出这个元素在HashSet里的插入位置，如果在这个位置里（或位置周围）已经存在了待插入元素的值，则不能插入。

构造方法：
　HashSet()
　HashSet(<E> c)

第一类集合有着共同的特性：它们存储的对象都是一元的（线性的），只不过存储的方式和使用的数据结构不同,以Collection为基类--封装了线性表的插入、删除等基本操作 。
List接口和Set接口都是Collection的子接口
实现List接口：基于线性链表来存放数据的，例如Vector

实现Set接口：它们不允许有重复的元素，例如HashSet。

在Java中，专门建立以Hashtable为代表的“键-值”对类型对象，“键”--索引信息，而“值” –同索引值相对应的信息。
解决方法
采用技术上的方法，例如设计出尽量降低冲突情况出现的散列函数，或者是指定冲突发生时的应对策略；
根据待存储的数据量，适当提高Hash表的容量--用加大空间的代价，来取冲突发生的低概率

 　　　“键——值”队型的集合

“键-值”对的典范——Hashtable类 在Java的“键-值”对型集合类里，已经封装了用散列函数优化其中数据搜索效率以及处理Hash表里数据冲突的实现细节。其中Hashtable是 “键-值”对型集合类的典范。
构造方法
Hashtable()
Hashtable(int initialCapacity)
Hashtable(int initialCapacity, float loadFactor)

      枚举器是一个用来访问集合元素的工具，它不仅提供了可以用来访问集合的若干方法，更展示了解决访问对象时“对象类型不确定”难题的思路。
  访问集合类的“不确定性”难题
      Java中有诸多不同类型的Java集合类（比如Vector或List），程序员希望用同一类型的方式来访问其中的数据。
  枚举器接口
      java.util.Iterator（枚举器接口）封装“无差别访问集合对象”的方法。

//枚举器的使用     

 Vector <Integer> v = new Vector <Integer>();      for(int i = 0;i<5;i++){            v.addElement(new Integer(i));      }      Iterator it = v.iterator();      while(it.hasNext()){            System.out.println(it.next().toString());      }