ArrayList&LinkList&Vector

ArrayList

• 数组结构实现，查询快、增删慢;
• JDK1.2版本，运行效率快、线程不安全。
• 遍历新增 listIterator列表迭代器可以向前或向后遍历 可添加、删除、修改元素 （Vector,LinkList 也可以使用）
• 添加数字数据时，会自动装箱操作。

常用操作

package com.collection;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

/**
 * @author 至zzz
 * 学习List接口的使用
 */
public class TestList {
    public static void main(String[] args) {
        //创建并添加元素
        List list = new ArrayList();
        list.add("张三");
        list.add("李思");
        list.add("王五");
        System.out.println("元素个数："+ list.size());
        System.out.println(list.toString());

        //删除元素
        list.remove("张三");
        System.out.println("元素个数："+ list.size());
        System.out.println(list.toString());
        list.remove(1);
        System.out.println("元素个数："+ list.size());
        System.out.println(list.toString());
        list.clear();
        System.out.println("元素个数："+ list.size());

        list.add("张三");
        list.add("李思");
        list.add("王五");
        //遍历
        //1 使用for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+"\t");
        }
        //2 增强for for each
        for (Object object : list) {
            System.out.print(object+"\t");
        }
        //3* 迭代器 Iterator
        Iterator li = list.iterator();
        while (li.hasNext()){
            System.out.println(li.next());
        }
        //4* 列表迭代器 ListIterator 可以向前或向后遍历 可添加、删除、修改元素
        ListIterator listIterator = list.listIterator();
        System.out.println("=======正常遍历======");
        while (listIterator.hasNext()){
            System.out.println(listIterator.nextIndex()+":"+listIterator.next());
        }
        System.out.println("==========逆序遍历=========");//默认指针在第一个元素 逆序遍历要先将指针移到最后一个元素
        while (listIterator.hasPrevious()){
            System.out.println(listIterator.previousIndex()+":"+listIterator.previous());
        }

        //判断
        System.out.println(list.contains("李思"));
        System.out.println(list.isEmpty());

        //获取位置
        System.out.println(list.indexOf("李思"));

    }
}
class TestList2{
    public static void main(String[] args) {
        List list = new ArrayList();
        //添加数字数据  (自动装箱)
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        System.out.println("元素个数"+list.size());
        System.out.println(list.toString());

        //删除
        //list.remove(10); 下标越界 移除的是索引为10的元素
        list.remove((Integer)10);
        System.out.println(list);
        list.clear();
        System.out.println("元素个数:"+list.size());

        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        //subList方法 返回子集合 含头不含尾
        System.out.println(list.subList(1,3).toString());
    }
}

Vector

• 数组结构实现，查询快、增删慢;
• JDK1.0版本，运行效率慢、线程安全。
• 遍历新增枚举器elements()

package com.collection;

import java.util.Enumeration;
import java.util.Vector;

public class TestVector {
    public static void main(String[] args) {
        Vector v = new Vector();
        v.add("张三");
        v.add("李思");
        v.add("王五");

        //使用枚举器遍历
        Enumeration en =  v.elements();
        while (en.hasMoreElements()){
            System.out.println(en.nextElement());
        }
    }
}

LinkList

• 链表结构实现，增删快，查询慢。（双向链表）。
• 用法与ArrayList类似，但是存储，模式不同，用法见上。