集合类---

集合类体系结构

Collection集合常用方法

Collection集合的遍历（使用迭代器Iterator）

List集合概述和特点

     有序集合（也称为序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过索引访问元素与搜索列表中的元素。

    与Set集合不同，列表通常允许重复的元素

List集合特点

    有序：存储和取出的元素顺序一致

    可重复：存储的元素可以重复

List集合特有方法

ListIterator：列表迭代器

List集合子类特点

List集合常用子类：ArrayList，LinkedList

ArrayList：底层数据结构是数组，查询快，增删慢

LinkedList：底层数据结构是链表，查询慢，增删快

---

集合类的特点：提供一种存储空间可变的存储类型，存储的数据容量可以发生改变

ArrayList<E>：可调整大小的数组实现

ArrayList构造方法和添加方法

ArrayList集合常用方法

LinkedList集合的特有功能

Set集合概述和特点

  Set集合特点

        不包含重复元素的集合

        没有带索引的方法，所有不能使用普通for循环遍历

---

自然排序Comparable的使用

        用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

        自然排序，就是让元素所属的类实现Comparable接口，重写compare To（T o）方法

        重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

比较器排序Comparator的使用 

        用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

        比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare（T o1，T o2）方法

        重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

---

Map集合概述和使用

  Map集合概述

        Interface Map<K,V>    K:键的类型；V：值的类型

        将键映射到值的对象；不能包含重复的键；每个键可以映射到最多一个值

Map集合的基本功能

Map集合的获取功能