Java集合框架

• 综述
  集合：具有相同性质的一类东西的整体。
  集合框架：表示和操作集合而规定的一种统一的标准的体系结构。其包含三大接口及实现类，结构图如下：
  
• Collection接口
  实现本接口的类仅存储一种元素
  
  • Set接口：Set接口继承了Collection接口，它只能存储一种元素，它存储的两个元素不能相同。检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
    
    • HashSet类：本类实现了Set接口，它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
    • TreeSet类：本类实现了Set接口，其根据元素的自然顺序对元素进行排序，或者根据创建 set 时提供的Comparator进行排序，具体取决于使用的构造方法。 不能允许使用null元素。检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
  • List接口：同样继承Collection接口，它只能存储一种元素，与Set接口不同的是List接口能存储两个相同的对象。List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
    
    • LinkedList类：LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法对其首部或尾部进行操作。
    • ArrayList类：ArrayList实现了List接口。它允许所有元素，包括null。
• Map接口
  实现本接口的类可以存储两种具有映射关系的元素。Map主要用于存储健值对，根据键得到值，因此不允许键重复,但允许值重复。
  
  • HashMap类：Hashmap 是一个 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为null;允许多条记录的值为null。
• Iterator接口
  对 collection 进行迭代的迭代器。