Read_LinkedList

总结:

1. LinkedList基于双向链表实现(Head节点[last,null,first]),实现链表、队列、栈的功能;

2. 查找时,针对null存在一个for语句,代表LinkedList是允许值为null;
3. Entry<E> entry(int index)方法,由于LinkedList是不存在下标index的,要指出元素必须遍历链表,
    源码实现了一个加速过程。通过index与size比较大小,若index<size/2,则for从0往后遍历到index;
    若index>size/2,就从位置size遍历到位置index处(尾至前遍历)。尽管如此,效率依然比较低。
4. 结点Entry类([element,next,previous])

5. JDK1.7去掉了Head节点,添加 transient Node<E> first 和 transient Node<E> last 代替其功能

详细解读传送门: https://github.com/Ahagpp/JAVA/blob/master/Collection/LinkedList.java


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值