LinkedList底层结构 和 双向链表

==============小白一枚 记录学习情况 有什么错误希望大佬指正===================

1.LinkedList 是线程不安全的

2.ArrayList 也是线程不安全的

3.Vector是线程安全的

一.   LinkedList底层结构

1.LinkedList底层维护了一个双向链表

2.LinkedList中维护了两个属性,first和last 分别指向首节点和尾节点

3.每个节点(Node对象),里面有维护了prev next item 三个属性,其中通过prev指向前一个,通过next 指向下一个节点 。最终实现双向列表

4.所以LinkedList的元素的添加删除,不是通过数组完成的 相对来说效率较高 

二.演示双向链表

1.建一个Node类

2.添加三个对象,连接三个链表形成双向链表

 3.演示从头到尾遍历 和 从尾到头遍历

 4.演示添加数据 重新遍历

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值