List-LinkedList- 源代码 研究

List 接口:
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.AbstractSequentialList<E>
java.util.LinkedList<E>
All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

add(E);
add(int index,E);
contains(Object);
remove(E);
remove(int);
get(int);
set(int,E);
push(E);
pop();
size();

[color=red][size=medium][align=center]LinkedList[/align][/size][/color]
成员变量:
private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0;
Entry类变量:
private static class Entry<E> {
E element;
Entry<E> next;
Entry<E> previous;
由此可知:其实是实现了 [size=large]双向链表[/size]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值