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));
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

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)
1
2
3
4
5
6

示例代码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));
        }

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52

运行结果：