LinkedList
他是继承的List
双向链表
每当我们new一个linklist对象的时候
LinkedList linkedList = new LinkedList();
他会先创建一个LinkedList对象
这个LinkedList对象中有三个属性，
-
int size 表示链表的长度
-
first 表示链表第一个元素的内存地址
-
last 表示链表最后一个元素的内存地址
链表中每个元素，我们称之为Node节点，每个node其实也就是一个一个LinkedList类中的内部类，所以节点也有自己的属性
- 首先 每个节点（可看做一个对象） 都有自己的内存地址
- 有自己的值
- next 指向下一个节点的内存地址
- pre 指向上一个节点的内存地址
每个节点之间都是通过链来相连的，
他的遍历过程是，首先通过LinkedList对象访问到第一个节点的内存地址，然后再通过第一个node的next属性访问到下一个node
当我们通过index来获取链表中的对应的值的时候，指的是链表通过index次访问最终得到的node中的值，
访问的是第几个元素，执行的次数就是几次
双向链表可以双向访问数据，会自动判断节点是更靠近firstNode还是lastNode，再去访问指定元素的值
链表访问数据相对于数据来说较慢，但是增删改更快
增删改的时候，我们只需要将对应节点中的next或者pre所指向的内存地址修改，那么没有被引用的node就会被jvm当做垃圾回收
该node节点两边的链子将会自动删掉。
原文地址：https://www.cnblogs.com/maomao777/p/16065384.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。