Java类集(List,Vector,map……) （1）

1.1在介绍类集框架之前，先来思考这样一个问题，如果现在要保存一组对象，按照初级的做法只能使用对象数组，但是使用对象数组操作本身有一个限制，就是数组有长度的限制；而通过一些数据结构的操作，如链表，则可以完成动态对象数组的操作，但是这些如果全部由开发人员来做，肯定非常麻烦。

 

类集框架恰好解决了以上问题，所谓的类集就是一个动态的对象数组，是对一些实现好的数据结构进行了包装，这样在使用时就会非常方便，而且最重要的是类集框架本身不受对象数组长度的限制。

类集框架被设计成拥有以下几个特性：

1.这种框架是高性能的，对基本类集（动态数组，链表，树和散列表）的实现是高效率的，一般很少人工去对这些‘数据引擎’编写代码。

2.框架必须允许不同类型的类集以相同的方式和高度互操作方式工作。

3.类集必须是容易拓展和修改的。为了实现这一目标，类集框架被设计成包含了一组标准接口。

 

关于相同的方式及高度的解释：

在类集的操作中因为使用类的形式实现的动态对象数组，所以对于任何对象所有的操作形式都是一样的。例如，添加内容一定使用add（）方法。

高度一般指的是类集中的元素类型是统一的，一个集合中要么都是A对象，要么都是B对象。

 

 

1.2.类集框架的主要接口

在整个Java类集中最常使用是：Collection，List，Set，Map,Iterator,ListIterator,Enumeration,SortedSet,SortedMap,Quene,Map.Entry，这些接口的具体特点以下分步骤详解。

他们的继承关系如下：

           collection                                                    Map

 List  Set  Quene  SortedSet                               SortedMap

Collection底下为四个，Map底下为SortedMap

而关于SortedXx定义的接口都是排序接口。

 

1.2.1 Collection

关于Collection，在一般开发中，基本不直接使用，都是使用它的子接口，如List，Set……

List大家很熟悉，在这里就不赘述了。

我来先介绍一下一个挽救的子类，Vector！

在List接口中还有一个子类Vector，这个类属于一个挽救的子类，在整个Java集合发展历史来看，Vector是一个元老级的类了，在JDK1.0就已经存在，到了Java1.2之后重点强调了集合框架的概念，所以定义了许多新的接口，而考虑到一大部分用户已经习惯了Vector，所以Java设计者就让Vector实现了一个List接口保留下来。因为实现了List接口，所以Vector的使用和List没有太大区别。

Public class Vector<E>extends AbstracList<E>

implements List<E>,RandomAccess,Cloneable,Serializable

从定义来看，和ArrayList一样继承了AbstracList类

代码如下：

package com.zhengyu.java;

import java.util.List;
import java.util.Vector;

public class Vector_demo {

    public static void main(String[] args) {
        List<String> allList=null;
        allList=new Vector<String>();
        allList.add("hello");
        allList.add(0,"before hello");
        allList.add("lastone");
        for (int i = 0; i < allList.size(); i++) {
            System.out.println(allList.get(i)+" ");
        }

    }

}

以上代码和List操作没什么区别，但是呢，由于是元老级的类啦，还有许多List没有的方法，例如，addElement（E o）方法，是最早的增加操作，JDK1.2之后此方法和add是一致的。

代码如下：

package com.zhengyu.java;


import java.util.Vector;

public class Vector_demo {

    public static void main(String[] args) {

        Vector<String> allList = new Vector<String>();
        allList.addElement("hello");
        allList.addElement("world");
        for (int i = 0; i < allList.size(); i++) {
            System.out.println(allList.get(i));
        }

    }

}

 

那么，子类的差异:ArrayList和Vector的区别在哪里呢？

到底使用哪一个子类，主要区别如下：

1.在推出时间来看，JDK1.2推出ArrayList，JDK1.0推出Vector。

2.在性能上，ArrayList属于异步处理，性能更高，so，Vertor属于同步处理，性能较低。

3.线程安全来说，ArrayList属于非线程安全，因为异步性能更高速度快普遍不安全啊。那么Vector属于线程安全的。

4.输出来说，ArrayList只能用Iterator，foreach。Vector可以多一个Enumeration。

 

 

 

1.2.2 LinkedList子类和Quene接口。

下面来聊聊链表和Quene接口。

LinkedList表示的是一个链表的操作类，即java中已经开发好的链表程序，你直接用就行了。

定义如下：

public class LinkedList<E> extends AbstractSequentiaList<E> 

implements List<E> ,Quene<E>,Cloneable,Serializable

可以发现，虽然实现了List接口，但是也实现了Quene接口，Quene表示的就是队列操作接口，采用FIFO（先进先出），是不是很熟悉，Stack栈内存的特点。Quene上面提到了，是Collection的子接口

public interface Quene<E> extends Collection<E>

package com.zhengyu.java;

import java.util.LinkedList;

public class LinkedList_demo {

    public static void main(String[] args) {
        LinkedList<String> link = new LinkedList<String>();
        link.add("demo1");
        link.add("demo2");
        link.add("demo3");
        System.out.println("element()方法找到表头:" + link.element());
         //     element()方法找到表头:A
        System.out.println("找完之后链表的内容:" + link);
     //找完之后链表的内容:A,B,C
        System.out.println("peek()方法找到表头:" + link.peek());
       //peek()方法找到表头:A
        System.out.println("找完之后链表的内容:" + link);
//找完之后链表的内容:
        System.out.println("poll()方法找到表头:" + link.element());
//poll()方法找到表头:A
        System.out.println("找完之后链表的内容:" + link);
//找完之后链表的内容:B,C
    }

}

几个方法区别如下:

找到表头，public E element（）

找到表头不删除表头：public E peek（）

找到表头删除表头:  public E poll()

那么用poll方法的话，就用for循环取数据，拿一个删一个，最后删光了也全部拿出来了。

比如在以上代码更改最后的输出为；

for(int i=0,i<link.size(),i++){

 System.out.print(link.poll());

}

结果也为A,B,C

 

今天有点事先聊到这，下次再补充其它的集合框架接口。