集合
集合类的特点：提供一种存储空间可变的存储模式存储的数据容量可以随时发生改变。
和数组的区别：数组是存储同种数据类型、长度在定义后便不可变。
集合分为单列集合(Collection)和双列集合(Map)
Collection集合的概述
Collection是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更具体的子接口(如Set、List)实现。
Collection常用的方法
添加元素boolean add()、移除boolean remove()、清空void clear()、判断集合是否存在某个元素boolean contains()、判断集合是否为空boolean sEmpty()、获取集合的长度int size()。
Collection集合的遍历(迭代器)
迭代器的介绍：是集合的专用遍历方式，通过集合的iterator iterator()方法得到。
迭代器的方法：hasNext()方法判断迭代中是否还有元素。如果有则调用next()方法返 下一个元素。值得一提的是增强for循环本质就是一个迭代器。
Collection集合按照不同的特点可分为两类子集合List和Set
List集合
List集合的特点：有序(元素的存储顺序一致)、有索引、可重复。
List集合的常用方法：void add()、remove()、set()、get()。都是基于索引进行的增删改查。
列表迭代器：List集合的特有遍历，通过listIterator()方法得到。主要用途是可以沿着任一方向进行遍历，逆向方法hasPrevious()，Previous()。值得注意的是列表迭代器在迭代期间修改列表，返回迭代器的当前位置，所以在进行逆向遍历前先进行正向遍历。
List集合的两个实现类：
ArrayList：底层是数组，查询快，增删慢，线程不同步，效率高。
LinkedList：底层是链表，增删快，查询慢，线程不同步，效率高。特有方法first()可以获取(删除，得到)列表的一个元素，Last()同理。
Set集合
Set集合的特点：无序，无索引(所以没有普通for循环)，唯一(不可重复)
哈希值
哈希值的概念：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。
如何获取哈希值：通过object类中的hashcode()：返回对象的哈希值；
哈希值的特点：1、同一个对象调用hashCode()方法返回的哈希值是相同的；2、不同的对象可以通过重写hashCode()方法得到相同的哈希值。
Set集合的三个实现类：
HashSet：底层是哈希表，无序，无索引(不能使用普通for),hashcode保证唯一性
LinkedHashSet：底层是哈希表和链表，有序，无索引，唯一。
TreeSet：底层是二叉树，有序(指按照一定规则排序)，无索引，唯一。
自然排序：实现compareable接口，复写compareTo方法，当主要条件相等时要比较次要元素，保证唯一性的语句是compareTo方法return0
比较器排序：当元素不具备比较性，或者具备的比较性不符合需求，那么就让集合自身具备比较性，定义一个类实现Compare接口，重写compare()方法。