什么集合？
Collection(有时候也叫container)是一个简单的对象，它把多个元素组织成一个单元。集合可以用来存储、检索、操作、通信。
什么是集合框架？
Collections Framework是一个用来表示和操作集合的统一的架构。集合的框架包括了：
Interfaces:
这些是表示集合的抽象数据类型，接口允许集合完成操作，独立与其详细的实现。在面向对象的语言中，接口构成了体系架构；
Implementations:
这些是接口的具体实现。本质上，是一些可复用的数据结构；
Algorithms:
这些方法可以对接口实现的对象进行有用的计算，比如搜索、排序。这些算法是具有多态性的：也就是说，同样的方法可以用在合适的接口的不同实现。本质上，是一些可复用的函数。
Java集合框架的四大接口
Collection：存储无序的、不唯一的数据；其下有List和Set两大接口。
List：存储有序的、不唯一的数据；
Set：存储无序的、唯一的数据；
Map：以键值对的形式存储数据，以键取值。键不能重复，但值可以重复。
接口的常用实现类：ArrayList、LinkedList、Vector、HashSet、LinkedHashSet、TreeSet、HashMap、LinkedHashMap、TreeMap、HashTable
一、List接口
是一个有序集合，继承自Collection接口。现已知常用实现类有：ArrayList、LinkedList、Vector。
- 常用方法：
add（）：在列表的最后添加元素；
add（index，obj）：在列表的指定位置添加元素；
size（）：返回当前列表的元素个数
get（int index）：返回下标为index的元素；
clear（）：清除列表中所有元素；
isEmpty（）：检测列表是否为空；返回true/false；
contains（）：传入一个对象，检测列表中是否含有该对象；
indexOf（）：传入一个对象，返回该对象在列表中首次出现的地址；
lastInsevOf（）：传入一个对象，返回该对象在列表中最后一次出现的地址；
remove（）：传入一个下标，或者一个对象，删除指定元素；如果删除指定对象，需要重写equals（）方法，比对传入的对象是不是属于原列表，如果属于，结果返回true；
set（index，obj）：用新传入的对象，将指定位置的元素替换掉，返回被替换前的元素对象；
subList（）：截取一个子列表返回List类型；
toArray（）：将列表转为数组，返回一个Object[]类型；
iterator（）：使用迭代器遍历。
- 如何输出List列表？
a. for循环；
b. foreach遍历（比较常用）；
c. 使用迭代器遍历列表；
- List接口的常用实现类：
ArrayList和LinkedList实现类是继承自List接口的，所以List的常用方法它们也是适用的。
a. ArrayList
ArrayList实现了一个长度可变的数组，在内存空间中开辟一串连续的空间。
b. LinkedList
LinkedList使用链表结构存储数据，在插入和删除元素是速度非常快。
Set接口
- 常用方法：
与List接口基本相同。但是Set接口中的元素是无序的，因此没有与下标有关的方法。例如：get（index）、remove（index）、add（index，obj）
- Set接口的现已知常用实现类有：
HashSet、LinkedHashSet、TreeSet
- HashSet
底层是HashMap的相关方法，传入数据后，根据数据的hashCode进行散列运算，得到一个散列值后再进行运算，确定元素在序列中存储的位置。
所以，使用HashSet存数据必须在实体类中重写hashCode和equals方法！！
- LinkedHashSet
在HashSet的基础上，新增了一个链表。用链表来记录HashSet种元素放入的顺序；HashSet依然是无序的，但链表会按照存入的顺序存储。
- TreeSet
将存入的数据，进行排序，然后输出。
如果传入的是一个实体对象，那么需要传入比较器：实体类实现Comparable接口，并重写CompareTo方法；
Map接口
- Map接口的特点：
以键值对的形式存储数据，以键取值。键不能重复，值可以重复。
- Map接口的现已知常用实现类有：
HashMap、HashTable、LinkedHashMap、TreeMap
- 常用方法：
put（key，value）：向Map的最后追加一个键值对；
get（key）：通过键，取到一个值；
clear（）：清除Map中的所有数据；
containsKey（key）：检测是否包含指定的键；
containsValue（obj）：检测是否包含指定的值；
replace（）：替换指定键的值；
- 遍历Map
a. keySet（）：返回Set，先取键，再取值；
b. values（）：返回Collection，直接取值；
c. 取代一个entry键值对，返回Set<Entry<>>；
- LinkedHashMap
可以使用列表，记录数据放入的次序，输出的顺序与放入的顺序一致。与LinkEDHashSet一样。
- TreeMap
根据键的顺序，进行排序后输出。与TreeSet。
如果传入的是实体对象，必须重写比较函数。
- HashMap和HashTable的区别？
a. HashTable是线程安全的，HashMap是线程不安全的；
b. HashTable的键不能为null，HashMap的键可以为null；
c. HashTable继承自Dirctionary字典类，HashMap继承自abstract类；
d. 扩容大小：HashTable两倍，HashMap两倍加一；
e. 初始容量：HashTable为11，HashMap为16；两者的填充因子默认都是0.75；
