Java LinkedList.clear()功能及源码详解
下文笔者将讲述Linkedlist.clear()方法的功能及源码分析,如下所示:
LinkedList.clear()方法功能: 清除LinkedList中所有元素LinkedList.clear源码分析
public void clear() { Entry<E> e = header.next; // e可以理解为一个移动的“指针”,因为是循环链表,所以回到header的时候说明已经没有节点了 while (e != header) { // 保留e的下一个节点的引用 Entry<E> next = e.next; // 解除节点e对前后节点的引用 e.next = e.previous = null; // 将节点e的内容置空 e.element = null; // 将e移动到下一个节点 e = next; } // 将header构造成一个循环链表,同构造方法构造一个空的LinkedList header.next = header.previous = header; // 修改size size = 0; modCount++; }
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。