List接口---Collection的子接口

继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

1.List接口特点:

存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的)。

带有索引的集合，通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。

可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

2.List接口常用方法

子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下:

        ·public void add(int index，E element):将指定的元素，添加到该集合中的指定位置上。

        *public E get(int index):返回集合中指定位置的元素。

        *public Eremove(int index):移除列表中指定位置的元素，返回的是被移除的元素。

        *public E set(int index,E element):用指定元素替换集合中指定位置的元素，返回值的更新前的元素。 

3.List接口的子类:

        ArrayList类:

数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

        ArrayList的测试例子：

package bbb;

import java.sql.SQLOutput;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<String> list= new ArrayList<>();//Integer包装类，Integer本身是int类型
        //父类的对象指向子类创建的空间
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        System.out.println(list);
        System.out.println("原来集合值时：");
        for(String s:list){//foreach循环数组所有元素输出
            System.out.print(s+" ");
        }
        System.out.println();
        for (int i = 0; i < list.size(); i++) {//使用索引来输出
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        list.add(2,"ddd");
        //list特有的方法，将元素插到指定的位置
        System.out.println("插入后集合值是");
        for (int i = 0; i <list.size() ; i++) {
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        list.remove("aaa");
        //删除指定的元素，可以通过位置删除，也可以通过指定元素删除
        System.out.println("删除后集合值是");
        for (int i = 0; i <list.size() ; i++) {
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
    }
}

        LinkedList类:

        继承了Collection和List中的所有方法，还有自己特有的方法                        

链表结构。方便元素添加、删除的集合。 

        public void addFirst(E e):将指定元素插入此列表的开头。

        publicvoid addLast(E e):将指定元素添加到此列表的结尾。

        public E getFirst():返回此列表的第一个元素。 publicEgetLast():返回此列表的最后一个元素。

        public E removeFirst():移除并返回此列表的第一个元素。

        publicE removeLast():移除并返回此列表的最后一个元素。

堆栈处弹出一个元素。

        public void push(E e):将元素推入此列表所表示的堆栈。

        public boolean isEmpty():如果列表不包含元素，则返回true 

        LInkedList实现例子：

                LinkedList能使用Collection和List中的所有方法

package bbb;

import java.sql.SQLOutput;
import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        LinkedList<String> list= new LinkedList<>();
        //List类型无法调用LinkedList中特有的方法，所以改成LinkedList类型
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        System.out.println(list);
        System.out.println("原来集合值时：");
        for(String s:list){//foreach循环数组所有元素输出
            System.out.print(s+" ");
        }
        System.out.println();
        for (int i = 0; i < list.size(); i++) {//使用索引来输出
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        list.add(2,"ddd");
        //list特有的方法，将元素插到指定的位置
        System.out.println("插入后集合值是");
        for (int i = 0; i <list.size() ; i++) {
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        list.remove("aaa");
        //删除指定的元素，可以通过位置删除，也可以通过指定元素删除
        System.out.println("删除后集合值是");
        for (int i = 0; i <list.size() ; i++) {
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        //LinkedList特有的方法
        System.out.println("第一个元素的值是："+list.getFirst());
        System.out.println("最后一个元素的值是："+list.getLast());
    }
}