54 java集合和泛型_4 _List实现类 _Vector

54 java集合和泛型_4 _List实现类 _Vector

List实现类

1. ArrayList【重点】：（内部实质也是数组）

• 数组结构实现，查询快、增刪慢;
• JDK1.2版本，运行效率快、线程不安全。

2. LinkedList：链表结构实现，增删快，查询慢
3. Vector:（基本不再使用）

• 数组结构实现，查询快、增删慢;
• JDK1. 0版本，运行效率慢、线程安全。

Vector

1. 向量集合
2. ​​Vector​​​ 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，​​Vector​​​ 的大小可以根据需要增大或缩小，以适应创建​​Vector​​ 后进行添加或移除项的操作。
3. 数组结构，查询快，增删慢 jdk1.0 效率慢 ， 线程安全

代码:

package com.wlw.collection.list;

import java.util.Enumeration;
import java.util.Iterator;
import java.util.ListIterator;
import java.util.Vector;

/**
 * Vector 的使用
 * 存储结构：数组
 */
public class Vector_Demo {
    public static void main(String[] args) {

        //创建集合
        Vector vector = new Vector();

        //1.添加
        vector.add("苹果");
        vector.add("芒果");
        vector.add("西瓜");
        System.out.println("元素个数："+vector.size());
        System.out.println(vector.toString());

        //2.删除
        /*
        vector.remove(0);
        vector.remove("苹果");
        System.out.println("删除之后，元素个数："+vector.size());
        System.out.println("删除之后"+vector.toString());
        */

        //3.遍历
        //3.1 普通for
        System.out.println("----------------3.1普通for-----------------");
        for (int i = 0; i < vector.size(); i++) {
            System.out.println(vector.get(i));
        }
        //3.2 增强for
        System.out.println("---------------3.2 增强for-----------------");
        for (Object o : vector) {
            System.out.println(o);
        }
        //3.3 迭代器
        System.out.println("---------------3.3 迭代器-----------------");
        Iterator iterator = vector.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

        //3.4 列表迭代器
        System.out.println("---------------3.4 列表迭代器-----------------");
        ListIterator listIterator = vector.listIterator();
        while (listIterator.hasNext()){
            System.out.println(listIterator.nextIndex()+":"+listIterator.next());
        }
        while (listIterator.hasPrevious()){
            System.out.println(listIterator.previousIndex()+":"+listIterator.previous());
        }

        //3.5 枚举
        /*Enumeration 只有两个方法
            hasMoreElements()；判断还有元素吗
            nextElement()； 取出元素
         */
        System.out.println("---------------3.5 枚举-----------------");
        Enumeration elements = vector.elements();
        while (elements.hasMoreElements()){
            System.out.println(elements.nextElement());
        }

        //4.判断
        System.out.println(vector.isEmpty()); //false
        System.out.println(vector.contains("苹果"));//true

        //其他 elementAt , firstElement , lastElement

    }
}

/*
元素个数：3
[苹果, 芒果, 西瓜]
----------------3.1普通for-----------------
苹果
芒果
西瓜
---------------3.2 增强for-----------------
苹果
芒果
西瓜
---------------3.3 迭代器-----------------
苹果
芒果
西瓜
---------------3.4 列表迭代器-----------------
0:苹果
1:芒果
2:西瓜
2:西瓜
1:芒果
0:苹果
---------------3.5 枚举-----------------
苹果
芒果
西瓜
false
true
芒果

*/