### 概念 * 集合是一种聚集、组织了其他对象的对象； * 数据结构(data structure):是一种用于实现集合的编程结构集； * 抽象数据类型(Abstract Data Type,ADT)是一种在程序设计语言中尚未定义其值和操作的数据 * 数据类型(data type)是一组值及作用于这些数值上的各种操作 * 栈的首要作用是颠倒顺序，队列的首要作用是保持顺序 ### 集合分类 * 线性集合(Linear collection):是一种其元素按照直线方式组织的集合； * 非线性集合(nonlinear collection):是一种其元素按某种非直线方式组合的集合，例如按层次组织或网状组织； ### JAVA API * Collection是构建集合框架的基础，集合的所有类都必须实现该接口； * List:List声明了用来存储一连串元素的集合的行为； * Set:Set定义为一种无重复元素的集合；Set集合是对象的唯一集合，通常用来确定某个元素是否是集合的成员； * SortedSet声明以升序排序组行为； * NavigableSet:扩展了SortedSet接口，声明了支持基于最接近匹配原则检索元素的集合行为； * Queue:扩展了Collection接口，声明了队列的行为，队列通常是先进先出的列表； * Deque:扩展了Queue接口，声明了双端队列的行为； * Map:Map集合是创建了关键字与值之间的关系的集合；Map集合提供了检索其值的高效方式；Map的关键字必须是唯一的，每个关键字只对应一个值；Map是对象的一个集合，可以使用唯一关键字来进行检索；