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

LinkedList

时间:2021-05-24 15:34:54      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:如何   第一个   png   说明   链表   源码分析   线程   查询   array   

LinkedList的全面说明:

1)LinkedList底层实现了双向链表和双端队列的特点

2)可以添加任意元素(可重复),包括null

3)线程不安全,没有实现同步

 

 

linkedList底层结构

技术图片

 

 

LinkedList添加的源码分析

linkedlist.add(1);

技术图片

 

 

技术图片

 

 

linkedlist.add(2);

技术图片

 

 

 

删除的源码分析:

 

linkedlist.remove(); // 这里默认删除的是第一个结点

技术图片

 

 

 

技术图片

 

 

 

ArrayList和LinkList的比较

技术图片

 

 

 

 

如何选择ArrayList和LinkedList: 
1)如果我们改查的操作多,选择ArrayList

2)如果我们增删的操作多,选择LinkedList

3)一般来说,在程序中,80%-90%都是查询,因此大部分情况下会选择ArrayList

4)在一个项目中,根据业务灵活选择,也可能这样,一个模块使用的是Arraylist,另
外一个模块是LinkedList. 

LinkedList

标签:如何   第一个   png   说明   链表   源码分析   线程   查询   array   

原文地址:https://www.cnblogs.com/YXBLOGXYY/p/14782659.html

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