方法名	说明
boolean add(E e)	添加元素
boolean remove(Object o)	从集合中移除指定的元素
void clear()	清空集合中的元素
boolean contains(Object o)	判断集合中是否存在指定的元素
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中元素的个数

遍历：

1.通过集合对象获取迭代器对象。

2.使用循环和 hasNext()方法来控制是否还有元素。

3.循环内通过next()方法获取元素。

Collection分为List、Set和Queue(队列)，这个队列我们只要知道一下就好了，不需要过多的关注，主要是List和Set

1、List：

特点：

1.有索引

2.可以存储重复元素

3.元素存取有序

List集合的实现类主要有三个，分别是ArrayList、LinkedList和Vector，其中Vector我们只要了解到它和ArrayList相比较，它是线程安全的，有一个我们很熟悉的类继承于它，就是Stack（栈）。

ArrayList：

底层实现：数组

特点：查询快，增删慢。

LinkedList：

底层实现：链表

特点：查询慢，增删快。

它允许有空(null)元素。

特有功能：

方法名	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素

2、Set:

Set的实现类主要是HashSet和TreeSet。

HashSet:

底层实现：哈希表结构

特点：

1.底层是哈希表结构

2.元素存取无序

3.没有索引

4.不能存储重复元素

允许包含值为null的元素，但最多只能一个。

其中LinkedHashSet不同于LinkedList和ArrayList同属于List实现类，LinkedHashSet是HashSet的子类。

LinkedHashSet：

底层实现：哈希表和链表

特点：

1.具有可预测的迭代次序。

2.由链表保证元素有序，也就是说元素的存储和取出顺序是一致的。

3.由哈希表保证元素唯一，也就是说没有重复的元素。

TreeSet:

底层实现：红黑树

特点：

1.元素有序。元素可以按照一定规则进行排序。具体要取决于构造方法。
TreeSet()：根据元素的自然顺序进行排序。
TreeSet(Comparator c)：根据指定的比较器进行排序。

2.TreeSet集合没有索引。只能通过迭代器、增强for循环进行遍历。

3.TreeSet集合不能存储重复元素。

自然排序Comparable的使用：

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

2.自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法。

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

比较器排序Comparator的使用：

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

2.比较器排序，就是让集合构造方法接收Comparator的实现类对象，使用匿名内部类方式传递，重写compare(T o1,T o2)方法。

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

二、Map:

Map 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。它主要有HashMap和TreeMap、Hashtable，也是了解Hashtable是线程安全的就好。

基本功能：

方法名	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

获取功能：

方法名	说明
V get(Object key)	根据键获取值
Set<K> keySet()	获取所有键的集合
Collection<V> values()	获取所有值的集合
Set<Map.Entry<K,V>> entrySet()	获取所有键值对对象的集合

其中我们通过KeySet方法获得所有键的集合为Set，加上键又是不能重复的。那么我们可以认为Map的键列底层实现是数列加上链表。而vakues方法获得所有值的集合为Collection，底层实现为链表或者数列。

特点：

1.键值对映射关系。

2. 一个键对应一个值。

3.键不能重复，值可以重复。

4.元素存取无序。

遍历：

方式1（键找值）:

1.获取所有键的集合。用keySet()方法实现。

2.遍历键的集合，获取到每一个键。用增强for实现。

3.根据键去找值。用get(Object key)方法实现。

方式2（键值对对象找值）：

1.获取所有键值对对象的集合，使用entrySet()实现。

2.遍历键值对对象集合，拿到每一个键值对对象。

3.调用键值对对象中的getKey()和getValue()方法获取键和值。

1、HashMap:

JDK1.8 之前 HashMap的底层实现是数组加链表。

JDK1.8之后。当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间，所以底层实现是数组加链表加红黑树。

它具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。

2、TreeMap：

TreeMap底层实现：红黑树

特点：

1.无序，不允许重复（无序指元素顺序与添加顺序不一致）。

2.TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种。

三、面试题：

1、常见的集合有哪些？

Map接口和Collection接口是所有集合框架的父接口
Collection接口的子接口包括：Set接口和List接口
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

2、Arraylist 与 LinkedList 异同

1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构；
3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 ② LinkedList 采用链表存储，所以插入，删除元素时间复杂度不受元素位置的影响，都是近似 O（1）而数组为近似 O（n）。
4. 是否支持快速随机访问： LinkedList 不支持高效的随机元素访问，而ArrayList 实现了RandmoAccess 接口，所以有随机访问功能。快速随机访问就是通过元素的序号快速获取元素对象(对应于get(int index)方法)。
5. 内存空间占用： ArrayList的空间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。

3、ArrayList和LinkedList的区别？