LinkedList类为双向链表简略了解下来并不是很困难,下面是我对与LinkdeList源代码阅读的一些心得,在此记录下来。
一、对于LinkedList的简介
1.LinkedList是基于双向循环链表实现的,他在可以当作链表来使用的同时,还可以做为栈,队列和双端队列来使用。
2.LinkedList是非线程安全的,只在单线程下适合使用。
3.单向链表和双向链表:
二、LinkedList属性
LinkedList定义了两个属性,其中header为头节点,它并不存储任何数据,size是LinkedList的大小,它的初始值为。(代码如下)
private transient Entry<E> header = new Entry<E>(null,null,null);
private transient int size = 0;
三、LinkedList的方法
1.get(int index)方法:
获取在index中索引的值,调用entry方法(该方法是用来查找index处的结点)代码如下:
public E get(int index){
return entry(index).element;
}
2.remove(object o)方法:
删除list中第一个值为0的数据,先遍历一遍链表,找到第一个值为0的结点,后对该节点进行删除。
private E remove(Entry<E> e){
if (e == header)
throw new NoSuchElementException();
//返回要删除节点的位置
E result = e.element;
//在链表中除去该结点
e.previous.next = e.next;
e.next.previous = e.previous;
e.next = e.previous = null;
e.element = null;
size--;
modCount++;
return result;
}
3.contains(object o) 方法:
判断o值在list中是否存在,直接调用indexof(object o)方法来判断。
public boolean contains(Object o) {
return indexOf(o) != -1;
}
//获取o在链表中的索引,不存在则返回-1
public int indexOf(Object o) {
int index = 0;
//如果o为null的话,单独处理
if (o==null) {
for (Entry e = header.next; e != header; e = e.next) {
if (e.element==null)
return index;
index++;
}
} else {
for (Entry e = header.next; e != header; e = e.next) {
if (o.equals(e.element))
return index;
index++;
}
}
return -1;
}
4.add方法:
向链表内插入指定元素:add(E e)在链表的末尾添加结点。
public boolean add(E e){
addBefore(e , header);
return true;
}
四.小结
总之LinkedList是基于链表来实现的,所以没有容量不足的问题,同时在在查找和删除某元素时,源代码都划分为该元素为null和不为null和两种两种情况来处理,LinkedList中允许元素null。
以上就是本人对于LinkedList的个人理解,谢谢你的阅读