常用类之集合：Vector+Stack+Queue+LinkedList

港控/mmm° 2022-11-06 10:46 15阅读 0赞

## List ##

**Vector类**  
1.java.util包  
2.是ArrayList集合的早期版本 (StringBuffer早期 StringBuilder后来)  
Vector底层也是利用(动态)数组的形式存储  
Vector是线程同步的(synchronized) 安全性高 效率低  
3.扩容方式与ArrayList不同  
默认是扩容2倍 可以通过构造方法创建对象时修改这一机制  
4.构造方法  
5.常用方法

**Stack类** 栈  
1.java.util包  
2.构造方法只有一个无参数  
3.除了继承自Vacton类的方法外还有特殊的方法  
push(E e)将某一个元素压入栈顶(add())  
E = pop()将某一个元素从栈顶取出并删掉(E = remove())  
E = peek()查看栈顶的一个元素 不删除 (get())  
boolean = empty()判断栈内元素是否为空(isEmpty())  
int = search()查找给定的元素在占中的位置(indexOf())  
4.中国象棋 悔棋  
栈中存储每一次操作的步骤  
撤销功能

**示例代码：**

public class TestVector {
        
        public static void main(String[] args){
        
            /*Vector<String> vector=new Vector<String>();
            vector.add("a");
            vector.add("b");
            vector.add("c");
            System.out.println(vector);//[a, b, c]*/
    
            Vector<String> vector = new Vector<String>(4,4);//开始4个，每次扩容4
            for(int i=1;i<=22;i++){
        
                vector.add("a");
                System.out.println(vector.size()+"--"+vector.capacity());
                                //有效元素个数       底层真实数组的容量
            }
    
            Stack<String> stack = new Stack<String>();//栈  先进后出  后进先出
            stack.push("a");
            stack.push("b");
            stack.push("c");
            System.out.println(stack);
            System.out.println(stack.pop());//c  将某一个元素从栈顶取出并删掉
            System.out.println(stack);
            System.out.println(stack.peek());//b  查看栈顶的一个元素
            System.out.println(stack);
            System.out.println(stack.search("b"));//1   不是索引 看“b”在第几个
        }
    }

**Queue接口**  
1.java.util 通常子类LinkedList ArrayDeque  
2.通常无参数构造方法创建  
3.一般方法

add()
    	element()---->get()
    	remove()
    	boolean = offer(E e);//相当于add	不会抛出异常
    	E = peek();//相当于 element方法
    	E = poll();剪短//  相当于remove()

4.双十一零点秒杀  
所有进入秒杀系统的人存入队列

## ArrayList ##

**LinkedList类**  
1.java.util包 自己封装过LinkedBox 内部类Node对象(节点 prev item next)  
2.底层使用双向链表的数据结构形式来存储  
适合于插入或删除 不适合遍历轮询  
3.构建对象  
无参数构造方法 带参数的构造方法(collection)  
4.常用的方法

增删改查   add()  remove()  set()  get()  size()	offer  poll   peek
    手册中提供的其他常用方法
    	addAll   addFist   addLast()  clear()  contains()
    	element()  getFirst()  getLast()  indexOf()  lastIndex()
    	.....

5.插入删除的特性是否像想的那样  
对比ArrayList Linked

**示例代码：**

public class TestLinked {
        
    
        public static void main(String[] args){
        
            //LinkedList  200000次为例     LinkedList适合于插入或删除  不适合遍历轮询
            //向后追加元素  4
            //向前插入元素  4
            //遍历轮询元素  4
            LinkedList<String> linkeList = new LinkedList<String>();
            for(int i=1;i<=200000;i++){
        
                linkeList.addFirst("a");
            }
            long time1 = System.currentTimeMillis();
            for(int i=1;i<=200000;i++){
        
                linkeList.removeFirst();
            }
            long time2 = System.currentTimeMillis();
            System.out.println(time2-time1);
    
    
            //ArrayList  200000次为例   ArrayList特点适合遍历轮询   不适合插入删除
            //向后追加元素10
            //向前插入元素5048
            //遍历轮询元素10
            //删除元素时间4037
           /* ArrayList<String> arrayList = new ArrayList<String>();
            for(int i=1;i<=200000;i++){
                arrayList.add("a");
            }//有200000个
            long time1 = System.currentTimeMillis();
            for (String v:arrayList){
                //System.out.println(v);
            }
            for(int i=0;i<200000;i++){
                //arrayList.add(0,"a");
                arrayList.remove(0);
    
            }
            long time2 = System.currentTimeMillis();
            //System.out.println("arraylist向后追加元素时间"+(time2-time1));//10
            System.out.println("arraylist向前插入元素时间"+(time2-time1));//5048*/
    
        }
    }