【Java基础进阶笔记】- Day03 - 第三章 List的子类

Java基础进阶笔记 - Day03 - 第三章 List的子类

系统：Win10
JDK：1.8.0_121
IDE：IntelliJ IDEA 2017.3.7

3.1 ArrayList集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合
许多开发人员非常随意的使用ArrayList完成任何需求，并不严谨，应该根据使用场所选择使用

3.2 LinkedList集合

java.util.LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合

LinkedList是一个双向链表，那么双向链表是什么样子的呢，我们用下面的图了解下

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

• public void addFirst(E e)：将指定元素插入此列表的开头
• public void addLast(E e)：将指定元素添加到此列表的结尾
• public E getFirst()：返回此列表的第一个元素
• public E getLast()：返回此列表的最后一个元素
• public E removeFirst()：移除并返回此列表的第一个元素
• public E removeLast()：移除并返回此列表的最后一个元素
• public E pop()：从此列表所表示的堆栈弹出一个元素
• public void push(E e)：将元素推入此列表所表示的堆栈
• public boolean isEmpty()：如果列表不包含元素，则返回true

LinkedList是List的子类，List中的方法Linked都是可以使用的，这里不做介绍，这里只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈、队列结构使用
LinkedList特有方法演示（使用LinkedList特有方法不能使用多态）：

public class LinkedListDemo01 {
     
    public static void main(String[] args) {
     
        // 创建集合（要使用特有方法，不能使用多态）
        LinkedList<String> list = new LinkedList<>();
        list.add("item1");
        list.add("item2");
        list.add("item3");
        list.add("item4");
        list.add("item5");
        System.out.println(list);
        /*
         public void addFirst(E e)：将指定元素插入此列表的开头
         public void addLast(E e)：将指定元素添加到此列表的结尾
        */
        list.addFirst("firstE");
        list.addLast("lastE");
        System.out.println(list);
        System.out.println("=========================");
        /*
         public E getFirst()：返回此列表的第一个元素
         public E getLast()：返回此列表的最后一个元素
        */
        String first = list.getFirst();
        System.out.println("第一个元素是：" + first);
        String last = list.getLast();
        System.out.println("最后一个元素是：" + last);
        System.out.println("=========================");
        /*
         public E removeFirst()：移除并返回此列表的第一个元素
         public E removeLast()：移除并返回此列表的最后一个元素
        */
        String removeFirst = list.removeFirst();
        String removeLast = list.removeLast();
        System.out.println("删除的第一个元素是：" + removeFirst);
        System.out.println("删除的最后一个元素是：" + removeLast);
        System.out.println("删除后的集合为：" + list);
        System.out.println("=========================");
        /*
         public E pop()：从此列表所表示的堆栈弹出一个元素
         public void push(E e)：将元素推入此列表所表示的堆栈
        */
        list.pop(); // 相当于removeFirst()
        System.out.println(list);
        list.push("pushE"); // 相当于addFirst()
        System.out.println(list);
        System.out.println("=========================");
        // 清空集合
        list.clear();
        if (!list.isEmpty()) {
     
            // 如果不添加是否为空的判断，会报错：java.util.NoSuchElementException
            System.out.println(list.getFirst());
        } else {
     
            System.out.println("集合为空！");
        }

    }
}

运行结果;

3.3 Vector集合

Vector类可以实现可增长的对象数组（与ArrayList一样，底层用数组实现的），与新 collection 实现不同，Vector 是同步的。这说明Vector是单线程的，所以操作速度对于ArrayList来说，比较慢。不过另一方面，Vector是线程安全的