集合（collection），可以看做一个容器，是将多个元素组合成一个单位的对象。集合用来存储，检索，操作，交互一些聚集的数据。通常，集合用来表示一个组的数据，就像一副牌，一个邮箱，一个电话本等的作用。

  java集合框架

  集合框架是一个能够表示和操作集合的统一结构，所有的结合框架包含如下组成部分：

• 接口 用来代表集合的抽象数据类型。
• 实现类 用来实现上述接口的实现类，可重复使用
• 算法 对于集合有一些使用的运算方法，比如对于集合的搜索，分类等。

 接口

  核心的集合接口封装了不同的集合类型，是集合框架的基础，如下图所示：

  Set是一种特殊的Collection，而SortedSet是一种特殊的Set，以此类推，注意，Map不属于Collection，此外所有的集合类型都是泛型。

• Collection：它是集合的根节点，一个集合代表一组对象，Collection接口含有所有集合的共同点（最少的共同点），如果需要使用集合的最大共性，则需要使用Collection接口，有的集合可以出现相同的元素，而有的则不可以，元素也可以是有序或者无序的，java并不提实现该接口的类，但是为更具体的集合接口提供了实现的类，如Set和List。
• Set：一个不可以包含重复元素的集合接口，类似于数学上的集，典型的Set有扑克牌（每张牌唯一），学生的评分等级，机器的程序等等。
• List：一个有序的集合，List可以包含重复的元素。List通常被应用于控制元素存放的位置，并按照元素的位置索引使用，如Vector。
• Queue：用于在处理多个元素之前存储的容器，除了基本的Collection的功能，Queue还提供了额外的插入，获取和检查的方法，Queue一般按照先进先出的原则排列元素（FIFO），但也可提供比较的方法或者按照元素的自然顺序排列，每一个Queue接口的实现类必须指定其排序信息。
• Deque：用于在处理多个元素之前存储的容器。
• Map：能够存储多个键-值对应关系元素的集合。Map不能包含重复的键，一个键仅能对应最多一个值。

另外还有两种集合：

• SortedMap：一种特殊的Set，其元素按照升序排列，其中包含了一些对于排序的高级的操作。
• SortedMap：一种特殊的Map，其元素按照键的升序排列，有序映射被应用于自然排序的含有键-值对的集合。

java-集合1