Java集合Collection之实现原理解读(LinkedList)

一、简介 LinkedList与ArrayList一样都实现了List接口,不过LinkedList底层实现是双向链表,对于插入、修改、删除速度比较快,对于查询就比较慢,因为要循环遍历查找。本章将模仿LinkedList源码实现一个简单的自定义LinkedList,以帮助饿哦们理解LinkedList底层是怎么实现的。 二、实现原理 LinkedList底层是通过双向链表实现的,通过一系列的节点N
相关文章
相关标签/搜索