List接口

List接口介绍：
java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性的实现了List接口的对象称为List集合，在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素，另外，List集合还有一个特性就是元素有序，即元素的存入顺序和取出顺序一致

List接口特点：
1.它是一个元素存取有序的集合，例如,存元素的顺序是11，22，33，那么集合中，元素的存储就是按照11，22，33的顺序完成的
2.它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）
3.集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素

List接口的常用方法：
List作为Collection 集合的子接口漫步丹继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法：
public void add(int index, E element) ：将指定的元素，添加到该结合中指定位置上
public E get(int index) : 返回集合中指定位置的元素

public E remove (int index): 移除列表中指定位置的元素，返回的是被移除的元素

public E set(int index, E element): 用指定元素替换集合中指定位置的元素，返回值的更新前的元素

ArrayList集合：
数据存储的结构是数组结构，方便元素查询，查询快，增删慢

LinkedList集合：
数据存储的结构是链表结构，方便元素添加、删除的集合

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作吗，而LinkedList提供了大量首尾操作的方法：
public void addFirst( E e) :将指定元素插入此列表的开头

public void addLast( E e) : 将指定元素添加到此列表的结尾

public E getFirst(): 返回此列表的第一个元素

public E getLast(): 返回此列表的最后一个元素

public E removeFirst(): 移除并返回此列表的第一个元素

public E removeLast(): 移除并返回此列表的最后一个元素

public E pop(): 从此列表所表示的堆栈处弹出一个元素

public void push(E e) : 将元素推入此列表所表示的堆栈

public boolean isEmpty(): 如果列表不包含元素，则返回true

Set接口：
同样继承了Collection接口，与List接口不同的是，Set接口都会以某种规则保证存入的元素不出现重复
Set集合有多个子类：
HashSet：根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存储和查找性能，保证元素唯一性的方式依赖于：hashCode于equals方法

HashSet集合存储数据的结构（哈希表）
什么是哈希表呢？
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用数组处理冲突，同一个hash值的链表都存储在一个数组里，但是当位于一个桶中的元素较多，即hash值相等的元素较多时通过key值依次查找的效率较低，而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将林彪转换为红黑树，这样大大减少了查找时间