码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList源码分析

时间:2020-03-17 21:03:44      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:规范   指定   创建   rem   lock   指定位置   删除   没有   元素   

LinkedList源码分析

LinkedList 也是Java提供等Collection容器的一种,与ArrayList不同的是,LInkedList支持随机的插入与删除,因为其底层数据结构实现是一种双向的链表结构。

初始化

LinkedList的无参构造只会创建一个空对象,因为底层数据结构不同,所以不会指定大小。即:用的时候才会分配空间

add

add(E e): 将一个元素链接到双向链表的最后一个节点
remove(Object o): 将一个元素从节点删除,此处分为两种情况,null或其他,删除不能指定位置,存在多个,则随机删除一个


LinkedList并没有太复杂的机制,可以通过该容器更深刻的理解链表这种数据结构。

LinkedList主要是提供了一种高效的插入与删除数据的List容器,但是较ArrayList的随机读取,读取效率低

ps: 没有规范的代码,阅读起来真的困难!

LinkedList源码分析

标签:规范   指定   创建   rem   lock   指定位置   删除   没有   元素   

原文地址:https://www.cnblogs.com/jingwa/p/12513242.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!