源码阅读
itdaima
个人网站:varyblog.cn
展开
-
ArrayList 源码阅读(一)
继承关系 (1)继承AbstractList,实现List。基于数组数据结构,提供了增加,删除,修改,遍历等功能。 (2)实现RandomAccess,提供了快速访问功能,可以通过元素序号快速获得元素对象。 (3)实现Cloneable,重写了clone方法。 (4)实现java.io.Serializable,支持序列化。 public class ArrayList<E...原创 2018-11-21 15:28:11 · 147 阅读 · 0 评论 -
ArrayList迭代器
迭代器接口 (1)hasNext():如果迭代器中还有元素,则返回true。 (2)next():返回迭代器中的下一个元素。 (3)remove():删除迭代器新返回的元素。 (4)forEachRemaining(Consumer<? super E> action):为每个剩余元素执行给定的操作,直到所有的元素都已经被处理或行动将抛出一个异常。 package j...原创 2018-11-22 17:57:33 · 688 阅读 · 0 评论 -
LinkedList 源码阅读(二)
数据结构 继承关系 (1)继承AbstractSequentialList,提供根据索引操作数据。 (2)实现List,有序队列。 (3)实现Deque,双端队列接口,继承队列接口,支持在队列两端进行入队和出队操作。 (4)实现Cloneable,重写了clone方法。 (5)实现java.io.Serializable,支持序列化。 AbstractSequentialList...原创 2018-11-27 17:13:59 · 130 阅读 · 0 评论 -
LinkedList迭代器
private class ListItr implements ListIterator<E> { private Node<E> lastReturned;//上一个返回的节点 private Node<E> next;//下一个节点 private int nextIndex;//下一个索引值 ...原创 2018-11-28 15:15:09 · 890 阅读 · 0 评论