List子接口及实现类

List子接口

1. 特点：有序、有下标、元素可以重复
2. 常用方法：
   1. void add(int index, Object o) //在index位置插入对象o。
   2. boolean addAll(int index, Collection c) //将一个集合中的元素添加到此集合中的index位置。
   3. Object get(int index) //返回集合中指定位置的元素。
   4. List subList(int fromIndex, int toIndex) //返回fromIndex和toIndex之间的集合元素

ListIterator

介绍：系列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。

主要方法

1. void add(E e); //将指定的元素插入列表
2. boolean hasNext(); //以正向遍历列表时，如果列表迭代器有多个元素，则返回true（就是，如果next返回一个元素而不是抛出异常，则返回true）
3. boolean hasPrevious(); //如果以逆向遍历列表，列表迭代器有多个元素，则返回true
4. E next(); //返回列表中的下一个元素
5. int nextIndex(); //返回对next的后续调用所返回元素的索引
6. E previous(); //返回列表中的前一个元素
7. int previousIndex(); //返回对previous的后续调用所返回元素的索引
8. void remove(); //从列表中移除由next或previous返回的最后一个元素
9. void set(E e); //用指定元素替换next或previous返回的最后一个元素

参考代码

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

public class Demo03 {
    public static void main(String[] args) {
        //1.创建
        List list = new ArrayList<>();

        //2.添加
        list.add("垃圾小米");
        list.add("苹果");
        list.add(0, "华为");
        System.out.println("元素个数为：" + list.size());
        System.out.println(list.toString());

        //3.删除
        /*list.remove("垃圾小米");
        list.remove(0);*/
        System.out.println("删除之后：" + list.size());
        System.out.println(list.toString());

        //4.遍历
        //4.1使用for循环
        System.out.println("---------使用for循环遍历---------");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        //4.2使用增强for循环
        System.out.println("---------使用增强for循环遍历---------");
        for (Object object : list) {
            System.out.println(object);
        }

        //4.3使用迭代器
        System.out.println("---------使用迭代器遍历---------");
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

        //4.4使用列表迭代器 和 Iterator的区别：ListIterator可以向前或向后遍历，添加、修改、删除元素
        System.out.println("---------使用列表迭代器从前往后---------");
        ListIterator lit = list.listIterator();
        while (lit.hasNext()) {
            System.out.println(lit.nextIndex() + ":" + lit.next());
        }

        System.out.println("---------使用列表迭代器从后往前---------");
        while (lit.hasPrevious()) {
            System.out.println(lit.previousIndex() + ":" + lit.previous());
        }

        //5.判断
        System.out.println(list.contains("苹果"));
        System.out.println(list.isEmpty());

        //6.获取位置
        System.out.println(list.indexOf("垃圾小米"));
    }
}

List的使用

import java.util.ArrayList;
import java.util.List;

public class Demo04 {
    public static void main(String[] args) {
        //创建集合
        List list = new ArrayList();

        //1.添加数字数据（自动装箱）
        list.add(20);
        list.add(30);
        list.add(40);
        list.add(50);
        list.add(60);
        System.out.println("元素个数" + list.size());
        System.out.println(list.toString());

        //2.删除操作
        //list.remove(0); //正常删除
        //list.remove(20); //出现错误：java.lang.IndexOutOfBoundsException:
        list.remove((Object) 20); //强制转换为Object类型
        list.remove(new Integer(20)); //new Integer()
        System.out.println("元素个数" + list.size());
        System.out.println(list.toString());

        //3.补充方法subList：返回子集合，含头不含尾
        List subList = list.subList(1, 3); //返回的是40， 50；因为上面把20删除了
        System.out.println(subList.toString());

    }
}

List实现类

1. ArrayList【重点】：
   • 数组结构实现，查询快、增删慢；
   • JDK1.2版本，运行效率快、线程不安全。
2. Vecotor：
   • 数组结构实现，查询快、增删慢；
   • JDK1.0版本，运行效率慢、线程安全。
3. LinkedList：
   • 链表结构实现，增删快、查询慢。