Collection接口中的List接口及其实现类（集合）

目录

List接口的概念

List接口的实现及其方法

List接口的实现

List接口特有的功能或者方法

1、添加功能：

2、删除功能：

3、获取功能：

4、修改功能：

5、List集合特有的迭代器

增强for循环遍历：

LinkedList

LinkedList:

LinkedList特有的方法：

Vector：

Vector特有的方法：

---

List接口的概念

 --List
        元素允许重复，是有序的（存储和取出顺序一致），拥有下标索引的特点，List接口里面我们主要学习ArrayList、Vector、LinkedList实现类

 --ArrayList
            底层数据结构是数组，查询快，增删慢
            线程不安全的，效率高

--Vector
          底层数据结构是数组，查询快，增删慢
          线程是安全的，效率低 （即使是线程安全的，我们将来不会去使用，因为有更好的去替代）
          用Collections中带synchronized方法将不安全的集合转成安全的集合

--LinkedList
         底层数据结构是双链表，查询慢，增删快
         线程是不安全的，效率高

List接口的实现及其方法

List接口的实现

List接口类的实现和Collection接口的实现原理是一样的，因为List接口是一个接口类，不能直接创创建对象，所以这里我们需要用到接口多态的方法。

//这里我们使用一个ArrayList子类来实现这个接口多态
List list = new ArrayList();

List接口特有的功能或者方法

1、添加功能：

void add(int index, Object element) 将指定的元素插入此列表中的指定位置（可选操作）

2、删除功能：

Object remove(int index) 删除该列表中指定位置的元素（可选操作）

3、获取功能：

Object get(int index) 返回此列表中指定位置的元素

4、修改功能：

Object set(int index, Object element) 用指定的元素（可选操作）替换此列表中指定位置的元素

5、List集合特有的迭代器

ListIterator listIterator() 返回列表中的列表迭代器（按适当的顺序）

这里我们在一个类中去实现他

public class ListDemo1 {
    public static void main(String[] args) {
        List list = new ArrayList();
/*        1、添加功能：
        void add(int index, Object element) 将指定的元素插入此列表中的指定位置（可选操作）*/
        list.add("hello");
        list.add(0,"wo");
        list.add(2,"ai");
        list.add(3,"ni");
        System.out.println(list);
/*        2、删除功能：
        Object remove(int index) 删除该列表中指定位置的元素（可选操作）。*/
        list.remove(2);
        System.out.println(list);
/*        3、获取功能：
        Object get(int index) 返回此列表中指定位置的元素。*/
        System.out.println(list.get(2));
        /*4、修改功能：
        Object set(int index, Object element) 用指定的元素（可选操作）替换此列表中指定位置的元素。*/
        list.set(1,"ai");
        System.out.println(list);
/*        5、List集合特有的迭代器
        ListIterator listIterator() 返回列表中的列表迭代器（按适当的顺序）。*/
        ListIterator listIterator =list.listIterator();
        while (listIterator.hasNext()){
            System.out.println(listIterator.next());
        }

    }
}

很明显，这样我们可以得到两种遍历Collection的方式，一种是增强for循环遍历，另外一种则是迭代器遍历。增强for循环可以遍历Collection集合和数组，但是无论我们使用什么方式遍历的时候，都需要注意一个重要的问题。

当我们通过迭代器进行遍历的时候，只能通过迭代器进行修改，
当我们通过集合进行遍历的时候，我们只能通过集合进行修改
如果我们混合使用 就会报错 并发修改错误

增强for循环遍历：

简化数组和Collection集合的遍历
语句定义格式：
    for(元素数据类型 变量名（自定义） : 数组或者Collection集合) {
        使用变量即可，该变量就是元素
    }
好处：简化遍历

List集合还有一种特有的遍历方式：size()与get()方法结合使用

所以总结一下List集合遍历的方式：

1、调用toArray()方法，转成数组遍历

2、迭代器遍历

3、size()与get()方法结合使用遍历

LinkedList

LinkedList:

1、底层数据结构是双链表，查询慢，增删快
2、线程是不安全的，效率高

LinkedList特有的方法：

    1、添加功能：
        public void addFirst(Object e) 在集合的开头添加元素
        addLast(Object e) 在结合末尾添加元素，等同于add()方法
    2、获取功能：
        public Object getFirst() 获取集合中的第一个元素
        getLast()  获取集合中的最后一个元素
    3、删除功能：
        public Object removeFirst()  从集合中删除第一个元素并返回
        public Object removeLast()   从集合中删除最后一个元素并返回

public class LinkListDemo1 {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        //2、向集合中添加元素
        linkedList.add("hello");
        linkedList.add("world");
        linkedList.add("java");
        linkedList.add("bigdata");
        linkedList.add("hadoop");
        linkedList.add("hive");
        System.out.println(linkedList);
//        1、添加功能：
//        public void addFirst(Object e) 在集合的开头添加元素
//        addLast(Object e) 在结合末尾添加元素，等同于add()方法
        linkedList.addFirst("me");
        linkedList.addLast("your");
        System.out.println(linkedList);
//        2、获取功能：
//        public Object getFirst() 获取集合中的第一个元素
//        getLast()  获取集合中的最后一个元素
        System.out.println(linkedList.getLast());
        System.out.println(linkedList.getFirst());
//        3、删除功能：
//        public Object removeFirst()  从集合中删除第一个元素并返回
//        public Object removeLast()   从集合中删除最后一个元素并返回
        System.out.println(linkedList.removeFirst());
        System.out.println(linkedList.removeFirst());
        System.out.println(linkedList.removeLast());
        System.out.println(linkedList);
    }
}

Vector：

底层数据结构是数组，查询快，增删慢 线程安全，效率低(虽然它是线程安全的，我们今后也不会去使用它，后面会说一个线程安全的类代替它)

Vector特有的方法：

public void addElement(Object obj) 将元素添加到集合的末尾 效果上和add()一样

public Object elementAt(int index) 获取指定索引处的元素 get(int index)

public Enumeration elements() 返回此向量的组件的枚举。

public class VectorDemo {
    public static void main(String[] args) {
        Vector vector = new Vector();
//        public void addElement(Object obj)
//        将元素添加到集合的末尾  效果上和add()一样
        vector.addElement("hello");
        vector.addElement("world");
        vector.addElement("woaini");
        System.out.println(vector);
//        public Object elementAt(int index)
//        获取指定索引处的元素    get(int index)
        System.out.println(vector.elementAt(1));
        System.out.println(vector.get(0));
//        public Enumeration elements()
//        返回此向量的组件的枚举。
        //简单记忆 你就把这个对象看作成一个迭代器
        Enumeration elements = vector.elements();
        while (elements.hasMoreElements()) {
            Object o1 = elements.nextElement();
            String s = (String) o1;//向下转型要注意集合里存储的元素类型
            System.out.println(s);
        }
}}