java Collections框架是什么

java Collectios框架中包含了大量集合接口以及这些接口的实现类和操作它们的算法(列如排序，查找，反转，替换，复制取最小元素，取最大元素等)，具体而言，主要提供了List(列表)，Queue(队列)，Set(集合)，Stack(栈)和Map(映射表，用于存放键值对)等数据结构，其中，List，Queue,Set，Stacks都继承自Collect接口

Collection是整个集合框架的基础，它里面储存一组对象，表示不同类型的Collections，它的作用只是提供维护一组对象的基本接口而已。

下面分别介绍Set，List和Map三个接口

（1）Set表示数学意义上的集合感念，其最主要的特点是集合中的元素不能重复，因此存入Set的每个元素都必须定义equals()方法来确保对象的唯一性，该接口有两个实现类，HashSet和TreeSet,其中TreeSet实现了SortedSet接口，因此TreeSet容器中的元素是有序的。

（2）List又称为有序的Collection,它按对象进入的顺序保存对象，所以他能对列表中的每个元素的插入和删除位置进行精确的控制，同时，它可以保存重复的对象，LinkedList,ArrayList和Vector都实现了List接口。

（3）Map提供了一个从键映射到值的数据结构，它用于保存键值对，其中值可以重复，但键是唯一的，不能重复，Java类库中有多个实现该接口的类，HashMap,TreeMap,LinkedHashMap,WeakHashMap,和IdentityHashMap.虽然它们都实现了相同的接口，但执行效率却不是完全相同的，具体而言，HashMap是基于散列表实现的，采用对象的HashCode可以进行快速查询，LinkedHashMap采用列表来维护内部的顺序，TreeMap基于红黑树的数据结构来实现的，内部元素是按需排列的。