LinkedList集合 - 好程序员

当前位置：首页 / 技术干货 / 正文

LinkedList集合

2022-12-09

元素集合 link linkedlist

　　LinkedList集合

　　ArrayList集合在查询元素时速度很快，但在增加或删除元素时效率较低。为了克服这种局限性，可以使用List接口的另一个实现类LinkedList。LinkedList集合内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素之间的这种引用关系即可，删除一个节点也是如此。正因为这样的存储结构，所以LinkedList集合对于元素的增删操作具有很高的效率。

　　LinkedList集合添加元素和删除元素的过程如下图。

　　新增一个元素，图中的元素1和元素2在集合中彼此为前后关系，在它们之间新增一个元素时，只需要让元素1记住它后面的元素时新元素，让元素2记住它前面的元素为新元素就可以了。删除一个元素，要想删除元素1与元素2之间的元素3.只需要让元素1与元素2变成前后关系就可以了。由此可见，LinkedList集合具有新增和删除元素效率高的特点。

　　针对元素的添加、删除和获取操作，LinkedList集合定义了一些特有的方法如下表。

　　接下来通过一个案例学习LinkedList方法的使用。

import java.util.LinkedList;

public class Example02 {
    public static void main(String[] args) {
        LinkedList link = new LinkedList(); // 创建LinkedList集合
        link.add("张三");
        link.add("李四");
        link.add("王五");
        link.add("赵六");
        System.out.println(link.toString()); // 取出并打印该集合中的元素

        link.add(3. "小明"); // 向该集合中指定位置插入元素
        link.addFirst("小红"); // 向该集合第一个位置插入元素
        link.addLast("小李");
        System.out.println(link);

        System.out.println(link.getFirst()); // 取出该集合中第一个元素
        System.out.println(link.getLast()); // 获取该集合中最后一个元素

        System.out.println(link);
        System.out.println("删除并返回该集合的第一个元素: " + link.removeFirst());
        System.out.println("删除并返回该集合中的最后一个元素: " + link.removeLast());
        System.out.println("删除并返回该集合中指定位置的元素: " + link.remove(3));
        System.out.println(link);
    }
}