美文网首页Java 杂谈
今日份的源码——LinkedList

今日份的源码——LinkedList

作者: 大黑跟小白的日常 | 来源:发表于2019-01-23 11:03 被阅读0次

LinkedList原理解读

LinkedList基本结构如下

看看源码是怎么写的

1、LinkedList主要属性

2、内部类——Node<E>分析

3、看看add方法,直接将元素追加到末尾

很清晰的可以知道,LinkedList是一个双向链表结构。由一个个node链接而成。

4、size方法,直接取维护的size属性值

5、我们还可以直接获取第一次跟最后一次存入的数据

6、还可以指定添加元素e到头或者尾

跟add(e)一样

7、删除头、尾

8、get(int index)

这里采用了目标距离头、尾的比较

9、替换原位置的值

10、模拟堆栈特性

11、remove方法默认移除头部

封装的断链方法

基本方法分析到此,待续...

相关文章

网友评论

    本文标题:今日份的源码——LinkedList

    本文链接:https://www.haomeiwen.com/subject/dkkjjqtx.html