List与Queue

List与Queue

List集合与Queue集合有大量的关联性，所以这两个集合归纳为一起

List	Queue
有序的，可重复的	有序的，可重复的
可以通过索引来访问元素

1.list集合

• 代表一个有序的可重复的集合，可以通过索引来访问

1.1 ArrayList

因为list是有序集合，list在继承了collection的方法外实现了一些根据索引操作集合的方法

package java集合.list;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class LIstTest {
    //通过索引来完成对集合增查删改的操作
    //ArrayList
    //有序的，可重复的
    //listiterator迭代器与iterator迭代器的改进
    public static void main(String[] args){
        ArrayList al = new ArrayList();
        al.add(456);
        al.add(123);
        al.add(789);
        System.out.println(al);
        System.out.println(al.indexOf(123));
        //用list改进的ListIterator迭代器，
        /*
        listiterator不仅可以正向迭代，还可以反向迭代
        iterator只能移除元素，listiterator不仅仅能移除，还能增加
         */
        ListIterator listIterator =  al.listIterator();
        while (listIterator.hasNext()){
            listIterator.add("----------"); //每添加一个元素，光标会前进一个元素
            System.out.println(listIterator.next());
        }
        while (listIterator.hasPrevious()){
            System.err.println(listIterator.previous());
        }
        System.out.println(al);

        //查
        System.out.println(al.contains(123));
        List al1 = al.subList(0,3);
        System.out.println(al1);
        //删
        al1.clear();
        System.out.println(al1);
        //改
        al.set(0,"这是一个开头");
        System.out.println(al);

    }
}