【预习笔记】读几个Java集合类源代码—LinkedList
来源:互联网 发布:php好吗 编辑:程序博客网 时间:2024/05/23 23:39
说实话第一次读到LinkedList的代码我是被惊到了的,因为JDK里的LinkedList竟然是存在前驱指针的.....
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0; /** * Constructs an empty list. */ public LinkedList() { header.next = header.previous = header; }
下面是每个节点Entry的类定义:
private static class Entry<E> {E element;Entry<E> next;Entry<E> previous;//灯光师这里,真的是有前驱指针的Entry(E element, Entry<E> next, Entry<E> previous) { this.element = element; this.next = next; this.previous = previous;} }
remove方法,以对象作为参数:
public boolean remove(Object o) { if (o==null) { for (Entry<E> e = header.next; e != header; e = e.next) { if (e.element==null) { remove(e); return true; } } } else { for (Entry<E> e = header.next; e != header; e = e.next) { if (o.equals(e.element)) { remove(e); return true; } } } return false; }
可以看到,如果链表中是存在等值的,那么链表在删除掉第一个节点之后就会返回true了。
remove方法是以boolean类型作为返回值的。内部调用的remove方法以Entry节点作为参数传入,先变动待删除节点的前驱节点的后继节点,再变动待删结点的后继节点的前驱节点。
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; }添加节点的时候调用Entry的构造方法完成一半的任务,然后在本方法内部再完成一半的任务。
如果以某个索引位置作为参数传入,需要从头开始遍历链表。找到第index位置然后调用add方法。
private Entry<E> addBefore(E e, Entry<E> entry) {Entry<E> newEntry = new Entry<E>(e, entry, entry.previous);newEntry.previous.next = newEntry;newEntry.next.previous = newEntry;size++;modCount++;return newEntry; }
阅读全文
0 0
- 【预习笔记】读几个Java集合类源代码—LinkedList
- 【预习笔记】读几个Java集合类源代码—ArrayList
- JAVA学习笔记----集合类之LinkedList
- JAVA笔记:集合系列—LinkedList
- Java笔记集合之LinkedList
- Java集合类--LinkedList
- Java集合类--LinkedList
- java集合类LinkedList
- JAVA 集合类(java.util)源码阅读笔记------LinkedList
- java学习笔记—自定义实现linkedList集合
- Java 集合—— LinkedList
- Java集合——LinkedList
- java集合类之LinkedList
- Java集合类详解-LinkedList
- 【Java集合类】LinkedList解析
- Java笔记 - 集合框架(LinkedList)
- Java集合源码阅读笔记-LinkedList
- Java+HTML预习笔记_20140610
- 微信授权登录
- NoSuchMethodException解决
- python操作mysql数据库
- WPF 学习
- 常见面试题整理—50个最常用的Unix/Linux命令
- 【预习笔记】读几个Java集合类源代码—LinkedList
- 大端模式小端模式
- java中的栈内存和堆内存(笔记)
- 处理多个输入查询
- spring事物回滚机制 (事务异常回滚,捕获异常不抛出就不会回滚)
- 【学习摘记】马士兵Servlet&JSP_课时30_上午复习_准备下午的课——枯燥学习后的教育箴言
- 你想要的下拉刷新和上拉加载框架
- 那些被你忽略的性能
- c# mvc 中linq和ef配合实现批量插入数据