概念

• 集合是一种聚集、组织了其他对象的对象；
• 数据结构(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是对象的一个集合，可以使用唯一关键字来进行检索；