文章目录
Collections包含的
Java Collections框架中包含了大量集合接口以及这些接口的实现类和操作它们的算法（例如排序、查找、反转、替换、复制、取最小元素、取最大元素等），具体而言，主要提供了List（列表）、Queue（队列）、Set（集合）、Stack（栈）和Map（映射表，用于存放键值对）等数据结构。其中，List、Queue、Set、Stack都继承自Collections接口。
Collection是整个集合框架的基础，它里面存储一组对象 ，表示不同类型的Collections，它的作用只是提供维护一组对象的基本接口而已。
下面我们分别介绍我们的Set、List和Map3个接口
1）：Set表示数学意义上的集合概念。其中最主要的特点就是集合中的元素不能重复，因此存入Set的每个元素都必须定义equals（）方法开确保对象的唯一性。该接口有两个实现类：HashSet和TreeSet。其中TreeSet实现了SortSet接口，因此TreeSet容器中的元素是有序的。
2）：List又称为有序的Collection。它按对象进入的顺序保存对象，所以它能对列表中的每个元素的插入和删除位置精准的控制。同时，它可以保存重复的对象。LinkedList、ArrayList和Vector都实现了List接口
3）：Map提供了一个从键映射到值的数据结构。它用于保存键值对，其中值可以重复，但键是唯一的，不能重复。Java类库中有多个实现该接口的类：HashMap、TreeMap、LinkedHashMap、WeakHashMap和IdentityHashMap。虽然它们都实现了相同的接口，但是执行效率却不是完全相同的。具体而言，HashMap是基于散列表来实现的，采用对象的HashCode可以进行快速查询。LinkedHashMap采用列表来维护内部的顺序。TreeMap基于红黑树的数据结构来实现的，内部元素是按需排列的。