Java基础进阶List-LinkedList集合

LinkedList集合是一种双向链表的数据结构

链表的优点：

由于链表上的元素在空间存储上内存地址上不连续
所以随机增删元素的时候不会有大量元素位移，因此随机增删效率较高

在以后的开发中，如果遇到随机增删集合元素的业务比较多时，建议使用LinkedList

链表的缺点：

不能通过数学表达式计算被查找元素的内存地址，
每一次查找都是从头节点开始遍历，直到找到为止。
所以LinkedList集合检索/查找的效率较低，

ArrayList:把检索发挥到极致

LinkedList：把随机增删元素发挥到极致

加元素都是往末尾添加，所以ArrayList用的比LinkedList多

单向链表

对于单向链表结构来说：任何一个节点Node中都有两个属性：

第一：存储的数据

第二：下一个节点上的内存地址

内存图：

双向链表

内存图：

示例代码01：

public class LinkedListTest01 {
    public static void main(String[] args) {

        // LinkedList集合底层也是有下标的。
        // 注意：ArrayList之所以检索效率比较高，不是单纯因为下标的原因。是因为底层数组发挥的作用。
        // LinkedList集合照样有下标，但是检索/查找某个元素的时候效率比较低，因为只能从头节点开始一个一个遍历。
        List l = new LinkedList();
        l.add("abc");
        l.add("def");
        l.add("xyz");
        l.add("xyz");

        for(int i=0;i<l.size();i++){
            Object o = l.get(i);
            System.out.println(o);
        }

        // LinkedList集合有初始化容量吗？没有。
        // 最初这个链表中没有任何元素。first和last引用都是null。
        // 不管是LinkedList还是ArrayList，以后写代码时不需要关心具体是哪个集合。
        // 因为我们要面向接口编程，调用的方法都是接口中的方法。
        //List list2 = new ArrayList(); // 这样写表示底层你用了数组。
        List list2 = new LinkedList(); // 这样写表示底层你用了双向链表。

        // 以下这些方法你面向的都是接口编程。
        list2.add("123");
        list2.add("456");
        list2.add("789");

        for(int i = 0; i < list2.size(); i++){
            System.out.println(list2.get(i));
        }
    }
}

List集合存储元素特点：有序可重复

有序：List集合中的元素有下标
从0开始，以1递增，可重复：存储一个1，还可以在存储1

List既然是Collection接口的子接口，那么肯定List接口有自己“特色”的方法：
以下只列出List接口特有的常用的方法：

void add(int index, Object element)
Object set(int index, Object element)
Object get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
Object remove(int index)

示例代码02：

public class ListTest01 {
    public static void main(String[] args) {

        List l = new ArrayList();//默认都是向集合末尾添加元素
        l.add("A");
        l.add("C");
        l.add("C");
        l.add("D");
        //在列表的指定位置插入指定元素（第一个参数是下标）
        // 这个方法使用不多，因为对于ArrayList集合来说效率比较低。
        l.add(1,"张力升");

        Iterator it = l.iterator();
        while(it.hasNext()){
            Object o = it.next();
            System.out.println(o);
        }

        Object o = l.get(0);
        System.out.println(o);
        System.out.println("====================");
        //因为有下标，所以List集合有自己比较特殊的遍历方式
        //通过下标遍历【List集合特有的方式，Set没有】
        for(int i=0;i<l.size();i++){
            System.out.println(l.get(i));
        }

        //获取指定对象第一次出现处的索引
        int i = l.indexOf("C");
        System.out.println(i);

        //获取指定对象最后一次出现处的索引
        int i2 = l.lastIndexOf("C");
        System.out.println(i2);
        System.out.println("====================");
        //删除指定下标位置的元素
        //删除下标为0的元素
        Object remove = l.remove(0);
        System.out.println(remove);
        for(int i1=0;i1<l.size();i1++){
            System.out.println(l.get(i1));
        }
        System.out.println("====================");
        //修改指定位置的元素
        Object s = l.set(0, "宋晨铭");
        //遍历集合
        for(int i3=0;i3<l.size();i3++){
            System.out.println(l.get(i3));
        }

    }
}