笔记-集合

    集合(collection)是一种聚集、组织了其他对象的对象。它定义了一种特定的方式，可以访问、管理所包含的对象（称为该集合的元素）。集合的使用者——通常是软件系统中的另一个类或对象——只能通过这些预定的方式与该集合进行交互。

    集合可以分为两大类：线性集合和非线性集合：
    线性集合是一种其元素按直线方式组织的集合，通常按照添加的顺序。

    非线性集合时一种其元素按某种非直线方式组织的集合，通常按照内在关系组织，

抽象数据类型

    集合是一种隐藏了显示细节的抽象。

    

    集合定义了一些接口操作，用户通过这些操作可以管理集合中的对象，如添加、删除等。用户通过这个接口与集合交互。

    抽象是另一个重要的软件工程概念。系统被划分为一些抽象的子系统，规定出这些子系统的目标以及他们之间的交互作用。

    对象是用于创建集合的一种完美机制，因为只要设计正确，对象的内部工作对系统其他部分而言都是封装的（encapsulated）

• 集合在概念上是如何操作的？
• 如何正式地定义集合的接口？
• 集合能解决什么类型的问题？
• 能用那些方式来实现集合？
• 各种实现的优点和代价是什么？

    抽象数据类型（Abstract Data Type ,ADT）是一种在程序设计语言中尚未定义其值和操作的数据类型。ADT必须对实现细节进行定义，且这些定义对用户是不可见的。

    数据结构（data structure）是一种用于实现集合的编程结构集。集合本身与实现集合的数据结构是分离的，可以用线性数据结构来实现非线性集合。