摘要: LinkedList底层是一个双向链表。之所以说是双向的,是因为同时维护了当前节点的前节点和后节点。 可以看下节点的结构: item就是当前节点的元素,next指向当前节点的后一个节点,prev指向当前节点的前一个节点。 和ArrayList的对比 其实就是链表和数组的对比。 插入,删除: Arra 阅读全文
posted @ 2018-12-28 10:20 boogieman 阅读(611) 评论(0) 推荐(0) 编辑