疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

Java中的Vector和Stack


 

 
以下内容基于jdk1.7.0_79源码;
 
什么是Vector和Stack
Vector:线程安全的动态数组
 
Stack:继承Vector,基于动态数组实现的一个线程安全的栈;
 
Vector和Stack特点
Vector与ArrayList基本是一致的,不同的是Vector是线程安全的,会在可能出现线程安全的方法前面加上synchronized关键字;
 
Vector:随机访问速度快,插入和移除性能较差(数组的特点);支持null元素;有顺序;元素可以重复;线程安全;
 
Stack:后进先出,实现了一些栈基本操作的方法(其实并不是只能后进先出,因为继承自Vector,可以有很多操作,从某种意义上来讲,不是一个栈);
 
Vector和Stack继承的类和实现的接口
 
 
以上接口和类中,关于Iterable接口、Collection接口、List接口、RandomAccess、 Cloneable、 java.io.Serializable接口、AbstractCollection类、AbstractList类的相关说明,可以参考上一篇:JAVA中的ArrayList,基本都是一样的;剩下Vector类和Stack类如下:
 
Vector类
与ArrayList基本一致,可参考JAVA中的ArrayList,剩下的主要不同点如下:
 
1、Vector是线程安全的
 
2、ArrayList增长量默认是0.5倍;而Vector的增长量capacityIncrement是可以配置的,如果未指定(<=0),则大小增长一倍,源码如下:
 
复制代码
    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
复制代码
3、其它,如构造方法不一致,Vector可以通过构造方法初始化capacityIncrement,另外还有其它一些方法,如indexOf方法,Vector支持从指定位置开始搜索查找;另外,Vector还有一些功能重复的冗余方法,如addElement,setElementAt方法,之所以这样,是由于历史原因,像addElement方法是以前遗留的,当集合框架引进的时候,Vector加入集合大家族,改成实现List接口,需要实现List接口中定义的一些方法,所以出现了一些功能冗余的方法;
Stack类
实现了栈的基本操作。方法如下:
 
public Stack();
 
创建空栈
 
public synchronized E peek();
 
返回栈顶的值;
 
public E push(E item);
 
入栈操作;
 
public synchronized E pop();
 
出栈操作;
 
public boolean empty();
 
判断栈是否为空;
 
public synchronized int search(Object o);
 
返回对象在栈中的位置;
 
Vector和Stack使用举例
Vector中的部分方法使用如下,另外Vector的遍历方式跟ArrayList一致,可以用foreach,迭代器,for循环遍历;
 
复制代码
package com.pichen.basis.col;
 
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.Vector;
 
public class Test {
 
    public static void main(String[] args) {
        Vector<Integer> vector = new Vector<Integer>();
        for(int i = 0; i < 10; i++){
            vector.add(i);
        }
        
        //直接打印
        System.out.println(vector.toString());
        
        //size()
        System.out.println(vector.size());
        
        //contains
        System.out.println(vector.contains(2));
        
        //iterator
        Iterator<Integer> iterator = vector.iterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next() + " ");
        }
        
        //toArray
        Object[] objArr = vector.toArray();
        System.out.println(" objArr:" + Arrays.asList(objArr));
        Integer[] intArr = vector.toArray(new Integer[vector.size()]);
        System.out.println("intArr:" + Arrays.asList(intArr));
        
        //add
        vector.add(5);
        
        //remove
        vector.remove(5);
        
        System.out.println(vector);
        
        //containsAll
        System.out.println(vector.containsAll(Arrays.asList(5,6)));
        
        //addAll
        vector.addAll(Arrays.asList(555,666));
        System.out.println(vector);
        
        //removeAll
        vector.removeAll(Arrays.asList(555,666));
        System.out.println(vector);
        
        
        //addAll方法
        vector.addAll(5, Arrays.asList(666,666, 6));
        System.out.println(vector);
        
        //get方法
        System.out.println(vector.get(5));
        
        //set方法
        vector.set(5, 55);
        System.out.println(vector.get(5));
        
        //add方法
        vector.add(0, 555);
        System.out.println(vector);
        
        //remove方法
        vector.remove(0);
        System.out.println(vector);
        
        //indexof方法
        System.out.println(vector.indexOf(6));
        
        //lastIndexOf方法
        System.out.println(vector.lastIndexOf(6));
        
        //listIterator方法
        ListIterator<Integer> listIterator = vector.listIterator();
        System.out.println(listIterator.hasPrevious());
        
        //listIterator(index)方法
        ListIterator<Integer> iListIterator = vector.listIterator(5);
        System.out.println(iListIterator.previous());
        
        //subList方法
        System.out.println(vector.subList(5, 7));
        
        //clear
        vector.clear();
        System.out.println(vector);
        
    }
}
复制代码
Stack中的部分方法使用如下,因为Stack继承Vector,所以Vector可以用的方法,Stack同样可以使用,以下列出一些Stack独有的方法的例子,很简单,就是栈的一些基本操作,另外stack除了Vector的几种遍历方式外,还有自己独有的遍历元素的方式:
 
复制代码
package com.pichen.basis.col;
 
import java.util.Stack;
 
public class Test {
 
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0; i < 10; i++){
            stack.add(i);
        }
        
        System.out.println(stack);
        
        System.out.println(stack.peek());
        
        stack.push(555);
        
        System.out.println(stack);
        
        System.out.println(stack.pop());
        
        System.out.println(stack);
        
        System.out.println(stack.empty());
        
        System.out.println(stack.search(6));
        
        System.out.println("stack遍历:");
        while(!stack.empty()){
            System.out.print(stack.pop() + " ");
        }
    }
}
复制代码
建议
Vector是线程安全的,但是性能较差,一般情况下使用ArrayList,除非特殊需求;
 
如果打算用Stack作为栈来使用的话,就老老实实严格按照栈的几种操作来使用,否则就是去了使用stack的意义,还不如用Vector;