linkin大话数据结构--Collection和Iterator

linkin大话数据结构--Collection和Iterator

Java 集合就像一种容器，可以把多个对象的引用放入容器中。Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。Java 集合可分为 Set、List 和 Map 三种体系

1，Set：无序、不可重复的集合

2，List：有序，可重复的集合

3，Map：具有映射关系的集合

在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理；从 Java5 增加了泛型以后，Java 集合可以记住容器中对象的数据类型

• 为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就要对对象进行存储，集合和数组就是存储对象最常用的两种方式。那么问题来了：数组和集合类同是容器，有何不同？

1，数组中可以存储任意数据类型，集合只能存储对象。

2，数组能装也只能装同一种数据类型的数据，而且长度是固定的；集合只用于存储对象，可以装不同类型的对象，并且长度是可变的。

Java集合类主要由两个接口派生出来：Collection，Map这2个接口。

注意：在“集合框架”中，Map 和Collection 没有任何亲缘关系。     Map的典型应用是访问按关键字存储的值。它支持一系列集合操作，但操作的是键-值对，而不是独立的元素。    因此 Map 需要支持 get() 和 put() 的基本操作，而 Set 不需要。 

• Collection：   集合中每一个元素为一个对象，这个接口将这些对象组织在一起，形成一维结构。最常用的几个接口如下：

1，Set：不能存放重复对象，无序

HashSet：      用 hashCode() 加 equals() 比较是否重复

      SortedSet：    会按照数字将元素排列，为“可排序集合”默认升序

      TreeSet：      按二叉树排序(效率非常高)； 按Comparable接口的 compareTo() 比较是否重复

2，List：可存放重复对象，有序

ArrayList：    数组。查询快，增删慢。(List是链表)

      Vector：       线程安全，但效率很差(现实中基本不用)

3，Queue：队列：先进先出

PriorityQueue：   优先队列：元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序

4，map：其中每一个元素都是一个键值对( Key-Value)。键不能重复。可有一个空键。

SortedMap：    根据 key 值排序的 Map。

      HashMap：      用 hashCode() 加 equals() 比较是否重复





Collection接口常用方法：

boolean add(Object o):该方法用于向集合里面添加一个元素，若集合对象被添加操作改变了，返回true.

boolean addAll(Collection c):把集合c里面的所有元素添加到指定集合里面去，如果集合对象被添加操作改变了返回true.

void clear():清除集合里面的所有元素，将集合长度变为0。

boolean contains(Object o):返回集合里是否包含指定的元素。

boolean containsAll(Collection c):返回集合里是否包含集合c内所有的元素。

boolean isEmpty()：返回集合是否为空（长度是否为0）。

Iterator iterator():返回一个Iterator对象，用于遍历集合里的元素。

boolean remove(Object o)：删除集合中指定元素o。

boolean removeAll(Collection c):从集合中删除集合c里面的元素。若删除一个或以上返回true。

boolean retainAll(Collection c):从集合中删除集合c里不包含的元素。

int size()：得到集合元素的个数。

Object[] toArray():把集合转成一个数组，所有集合元素编程数组元素。

关于集合的操作有：增加、删除、遍历、排序。增加和删除不做赘述，现在就开始整理遍历最常用的操作，关于排序在后面有专门做整理。

1，使用 Iterator 接口遍历集合元素。Enumeration 接口是 Iterator 迭代器的 “古老版本”。

2，使用 foreach 循环遍历集合元素。Java 5 提供了 foreach 循环迭代访问 Collection。

关于2者：iterator对于集合才能用，for不同，只要是循环都可用。代码如下：

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

/**
 *
 * @version 1L
 * @author  LinkinPark
 * @since   2014-11-10
 * @motto   梦似烟花心似水，同学少年不言情
 * @desc    ^Iterator仅仅用来遍历集合，本身并不提供承装对象的能力，如果需要创建Iterator对象，必须要有一个被迭代的对象， 没有集合的Iterator仿佛无本之木，没有存在的价值，
 *           在迭代过程中，Iterator并不是把集合元素的本身传给迭代变量，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何的影响。
 */
public class Linkin
{
    public static void main(String[] args)
    {
        //创建一个集合
        Collection<String> names = new HashSet<String>();
        names.add("LinkinPark");
        names.add("Binger");
        //获得上面set对应的迭代器
        Iterator<String> it = names.iterator();
        while(it.hasNext())
        {
            String name = it.next();
            System.out.println(name);
            if("LinkinPark".equals(name)){
                //当使用Iterator访问Collection集合元素时，集合里面的元素不能改变，必须要使用Iterator的remove方法才行。使用增强的for循环也是一样
                //names.remove(name);  //java.util.ConcurrentModificationException
                it.remove();
            }
            //对name变量赋值，不会改变集合元素本身
            name = "LinkinPark...";
        }
        System.out.println(names);
        //使用增强的for循环。
        for (String string : names)
        {
            System.out.println(string);
        }
    }

}

以下是Iterator接口的说明：

Iterator 接口主要用于遍历 Collection 集合中的元素，Iterator 对象也被称为迭代器。Iterator 接口隐藏了各种 Collection 实现类的底层细节，向应用程序提供了遍历 Collection 集合元素的统一编程接口

Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建 Iterator 对象，则必须有一个被迭代的集合。Iterator主要遍历Collection集合中的元素，也有称为迭代器或迭代精灵。

boolean hasNext()：若被迭代的集合元素还没有被遍历，返回true。

Object  next():返回集合的下一个元素。迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

void remove():删除集合上一次next()方法返回的元素。(若集合中有多个相同的元素，都可以删掉)。