对集合的理解

集合（从本部分开始涉及API）

集合是指一个对象容纳了多个对象，这个集合对象主要用来管理维护一系列相似的对象。

数组就是一种对象。（练习：如何编写一个数组程序，并进行遍历。）

java.util.*定义了一系列的接口和类，告诉我们用什么类NEW出一个对象，可以进行超越数组的操作。

（注：JAVA1.5对JAVA1.4的最大改进就是增加了对范型的支持）

集合框架接口的分类：（分collection接口和 map接口）

            Collection接口                         Map接口

 

 

 

List接口         Set接口                        SortedMap接口

 

 

 

                    SortedSet接口

JAVA中所有与集合有关的实现类都是这六个接口的实现类。

 

Collection接口：集合中每一个元素为一个对象，这个接口将这些对象组织在一起，形成一维结构。

 

List接口代表按照元素一定的相关顺序来组织（在这个序列中顺序是主要的），List接口中数据可重复。

 

Set接口是数学中集合的概念：其元素无序，且不可重复。（正好与List对应）

 

SortedSet会按照数字将元素排列，为“可排序集合”。

 

Map接口中每一个元素不是一个对象，而是一个键对象和值对象组成的键值对（Key-Value）。

Key-Value是用一个不可重复的key集合对应可重复的value集合。（典型的例子是字典：通过页码的key值找字的value值）。

例子：

key1—value1;

key2—value2;

key3—value3.

SortedMap：如果一个Map可以根据key值排序，则称其为SortedMap。（如字典）

!!注意数组和集合的区别：数组中只能存简单数据类型。Collection接口和Map接口只能存对象。

 

以下介绍接口：

List接口：（介绍其下的两个实现类：ArrayList和LinkedList）

ArrayList和数组非常类似，其底层①也用数组组织数据，ArrayList是动态可变数组。

①  底层：指存储格式。说明ArrayList对象都是存在于数组中。

注：数组和集合都是从下标0开始。

ArrayList有一个add(Object o)方法用于插入数组。

ArrayList的使用：（完成这个程序）

先import  java.util.*；

用ArrayList在一个数组中添加数据，并遍历。

ArrayList中数组的顺序与添加顺序一致。

只有List可用get和size。而Set则不可用（因其无序）。

Collection接口都是通过Iterator()（即迭代器）来对Set和List遍历。

通过语句：Iterator it=c.iterator(); 得到一个迭代器，将集合中所有元素顺序排列。然后可以通过interator方法进行遍历，迭代器有一个游标（指针）指向首位置。

Interator有hasNext()，用于判断元素右边是否还有数据，返回True说明有。然后就可以调用next动作。Next()会将游标移到下一个元素，并把它所跨过的元素返回。（这样就可以对元素进行遍历）

练习：写一个程序，输入对象信息，比较基本信息。

集合中每一个元素都有对象，如有字符串要经过强制类型转换。

Collections是工具类，所有方法均为有用方法，且方法为static。

有Sort方法用于给List排序。

Collections.Sort()分为两部分，一部分为排序规则；一部分为排序算法。

规则用来判断对象；算法是考虑如何排序。

对于自定义对象，Sort不知道规则，所以无法比较。这种情况下一定要定义排序规则。方式有两种：

①  java.lang下面有一个接口：Comparable（可比较的）

可以让自定义对象实现一个接口，这个接口只有一个方法comparableTo(Object o)

其规则是当前对象与o对象进行比较，其返回一个int值，系统根据此值来进行排序。

如 当前对象>o对象，则返回值>0；（可将返回值定义为1）

如 当前对象=o对象，则返回值=0；

如 当前对象<o对象，则返回值〈0。（可将返回值定义为-1）

看TestArraylist的java代码。

我们通过返回值1和-1位置的调换来实现升序和降序排列的转换。

 

②  java.util下有一个Comparator(比较器)

它拥有compare()，用来比较两个方法。

要生成比较器，则用Sort中Sort（List,List(Compate)）

第二种方法更灵活，且在运行的时候不用编译。

 

注意：要想实现comparTo()就必须在主方法中写上implement comparable.

 

练习：生成一个EMPLOYEE类，然后将一系列对象放入到ArrayList。用Iterator遍历，排序之后，再进行遍历。

 

集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。

解决的方法是添加类型的判断。   

 

LinkedList接口（在代码的使用过程中和ArrayList没有什么区别）

ArrayList底层是object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。

而在LinkedList的底层是一种双向循环链表。在此链表上每一个数据节点都由三部分组成：前指针（指向前面的节点的位置），数据，后指针（指向后面的节点的位置）。最后一个节点的后指针指向第一个节点的前指针，形成一个循环。

双向循环链表的查询效率低但是增删效率高。所以LinkedList具有查询效率低但增删效率高的特点。

ArrayList和LinkedList在用法上没有区别，但是在功能上还是有区别的。

LinkedList经常用在增删操作较多而查询操作很少的情况下：队列和堆栈。

队列：先进先出的数据结构。

堆栈：后进先出的数据结构。

注意：使用堆栈的时候一定不能提供方法让不是最后一个元素的元素获得出栈的机会。

LinkedList提供以下方法：（ArrayList无此类方法）

addFirst();   

removeFirst();

  addLast();

  removeLast();

在堆栈中，push为入栈操作，pop为出栈操作。

 

Push用addFirst()；pop用removeFirst()，实现后进先出。

用isEmpty()--其父类的方法，来判断栈是否为空。

 

在队列中，put为入队列操作，get为出队列操作。

Put用addFirst()，get用removeLast()实现队列。

 

List接口的实现类（Vector）（与ArrayList相似，区别是Vector是重量级的组件，使用使消耗的资源比较多。）

结论：在考虑并发的情况下用Vector（保证线程的安全）。

在不考虑并发的情况下用ArrayList（不能保证线程的安全）。