集合框架

集合框架分为两大派系：

|--单列集合 Coloection

        |-- List 有序，可重复，元素都有索引值

                |-- ArrayList         底层是数组数据结构，查询速度快，增删稍慢，线程不安全的

                |-- LinkedList        底层是链表数据结构，增删速度快，查询稍慢，线程不安全的

                |-- Vector            底层是数组数据结构，查询相对于ArrayList慢,增删相对于LinkedList慢，线程安全的，jdk1。0时出现，后来被ArrayList替代

        |-- Set  无序，不可重复，因为底层是封装的一个Map集合，它使用了Map的key，丢弃了Map的vlaue，所以必须保证元素的唯一性。

                |-- HashSet   底层是哈希表数据结构，线程不安全的，无序高效，必须保证元素的唯一性，依赖于hashCode()和equals()方法

         |-- LinkedHashSet 是存取有序的，底层是链表数据结构，元素唯一的原理和HashSet一样

                |-- TreeSet   底层是二叉树数据结构，线程不安全的，可以对存入的数据进行排序，但是必须保证元素的唯一性，否则会导致元素覆盖

                     要使用TreeSet集合对元素进行排序，前提是必须让元素具备可比性，有两种方式：

                                （1） 让元素自身具备比较性，也就是让元素实现Comparable接口并覆盖compareTo()方法来指定比较规则

                                （2） 如果元素自身不具备比较性或者具备的比较性不是所需要的，我们可以定义一个比较器，也就是实现Comparator接口并覆盖compare()                                                                方法来指定比较规则，通过TreeSet的构造方法传递给集合即可。

|--双列集合 Map

        |-- HashMap   底层是哈希表数据结构，线程不安全的，可以存储null键null值，数据是以键值对的形式存储的，键和值之间存在着映射关系。

        |-- Hashtable 底层是哈希表数据结构，线程安全的，不可以存储null键null值，jdk1。0时出现，后来被HashMap替代

        |-- TreeMap   底层是是二叉树数据结构，线程不安全的，可以对集合中的key进行排序，排序方式和TreeSet相同

|-- Iterator迭代器：要遍历集合，则需要使用到Iterator接口，也就是迭代器，调用集合的一个iterator方法返回的就是一个Iterator迭代器，通过该迭代器的hasNext()和next()方法        就可以循环得到集合中的每一个元素。foreach循环底层也是使用迭代器实现的。

        |-- List集合特有的遍历方式：普通for循环集合get(index)和size()方法实现遍历。另外List集合还有ListIterator可以实现向前遍历，前提是先向后遍历过。

        |-- Map集合本身是没有迭代器的，要想迭代该集合中的元素有两种方式：

        （1）调用该集合的keySet方法返回的是集合中所有的key的Set集合，再使用Set集合的迭代器对返回的Set集合进行迭代，再通过Map集合的get(key)方法获取key对应        的value值

        （2）调用该集合的entrySet方法返回的是Map集合中键和值的眏射关系，数据类型为Map。Entry，在迭代返回的Set集合获取每一个键和值的眏射关系，在调用Map。Entry        的getKey()和getValue()方法回去对应的键和值