集合框架

集合框架

1.       概念

在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）

2.       继承体系

Collection是总的接口，Set、List和Queue都是继承了collection的子接口，而Map是平行于Collection的接口，每个接口都有具体的实现类以供使用。

3.       集合框架类型

(1)    Set

特点：无序的，不能有重复的数据(具有相同数据的对象地址不同也作为不同数据处理，故这里不是重复的数据)，不能使用索引来获取数据，如果要获取数据必须使用迭代器。

迭代器Iterator的使用：

next()：获取序列中的下一个对象。
hasNext()方法查询序列中是否还有其他对象。
remove()方法删除迭代器所返回的最后一个元素。Eg:

//打印出set中的元素，因为set中的元素是无序的，故使用迭代器

              Iterator<Student> it= set.Iterator();

              //遍历

              while(it.hasNext()){

                     Student stu=it.next();

                     stu.showInfo();

        }

实现子类

HashSet：以哈希表的形式存放元素，插入删除速度很快，就是一种特殊的 HashMap，它就是通过组合 HashMap 来实现的  Eg:Set set=new HashSEt():

(2)    List

特点：有序的，操作方式类似，是使用数组来实现，并引入位置下标。

实现子类

ArrayList：底层实现为数组，所以对于查找遍历具有很高的效力。Eg:List list=new ArrayList()

    LinkedList：链表、队列、堆栈

(3)    Map：

特点：键值对方式存储数据。只要键不同，那么值是可以相同的，但是键值不能够相同。

实现的子类：

HashMap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 

       Eg:Map map=new HashMap();

 (4)Queue

      除了基本的Collection操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。

队列的基本运算：

入队操作：inqueue(q，x)     出队操作：outqueue(q，x)

 读队头元 素：readfront(q，x) 显示队列中元素showqueue(q)

判队空操作：qempty(q)       判队满操作：qfull(q)

求队列长度qlen(q)