【2019春招准备：6.集合框架LIST----6.2LinkedList】

最新推荐文章于 2021-04-12 20:20:45 发布

Zenyatta_1Q84

最新推荐文章于 2021-04-12 20:20:45 发布

阅读量161

点赞数

分类专栏：面试 Java

本文链接：https://blog.csdn.net/qq_33907408/article/details/85206026

版权

面试同时被 2 个专栏收录

60 篇文章 0 订阅

订阅专栏

Java

51 篇文章 0 订阅

订阅专栏

extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serializable

1.简介

双向链表
可以当做堆栈、队列、双端队列
API：

AbstractSequenceialList简介：
实现了很多随机访问的接口：get（index）set（index，x）add（index，x）remove（index）

2. LinkedList数据结构

在这里插入图片描述

3.源码解析

在这里插入图片描述

本质上是一个双向链表，顺序访问效率比随机访问的效率高
那么如何根据index来随机访问的呢？和长度的一般进行比较，选择从头还是从尾开始

内部类Entry
是双向链表的节点，包含当前的值element和next \ previous节点
Entry<node, > header不包含数据在里面，getFirst的时候return的是header.next

4.遍历方式

4.1 迭代器

for(Iterator iter = list.iterator(); iter.hasNext();)
    iter.next();

4.2 快速随机访问

int size = list.size();
for (int i=0; i<size; i++) {
    list.get(i);        
}

4.3 for循环

for (Integer integ:list) ;

4.4 pollFirst() && pollLast()

while(list.pollFirst() != null);
while(list.pollLast() != null);

4.5 removeFirst() && removeLast()

try {
    while(list.removeFirst() != null)
        ;
} catch (NoSuchElementException e) {
}

try {
    while(list.removeLast() != null)
        ;
} catch (NoSuchElementException e) {
}