一、前言 在分析了ArrayList了之后,紧接着必须要分析它的同胞兄弟:LinkedList,LinkedList与ArrayList在底层的实现上有所不同,其实,只要我们有数据结构的基础,在分析源码的时候就会很简单,下面进入正题,LinkedList源码分析。 二、LinkedList数据结构 ...
分类:
其他好文 时间:
2019-11-02 20:17:53
阅读次数:
93
微信公众号:非科班的科班关注可获得更多的Java教程。问题或建议,请公众号留言;如果你觉得文章对你有帮助,欢迎赞赏[1] 集合 用来存放一组数据的数据结构 长度不可变 在前面增删数据,操作繁琐 1.1 集合的继承结构 2 LinkedList 两端效率高 练习代码: ArrayList 内部封装一个 ...
分类:
其他好文 时间:
2019-11-02 11:25:07
阅读次数:
70
Guarded Suspension 设计模式可以保证,当线程在访问某个对象时,发现条件不满足,就挂起等待条件满足时再次访问 public class GuardedSuspensionQueue { // 定义存放Integer类型的queue private final LinkedList q... ...
分类:
其他好文 时间:
2019-11-01 18:10:04
阅读次数:
76
是否保证线程安全? ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全。 底层数据结构区别? Arraylist 底层使用的是Object数组;LinkedList 底层使用的是双向循环链表数据结构。 插入和删除是否受元素位置的影响? ArrayList 采用数组存储, ...
分类:
其他好文 时间:
2019-10-31 16:22:48
阅读次数:
93
JAVA基础 JAVA中的几种基本数据类型是什么,各自占用多少字节。 答案 String类能被继承吗,为什么。 String,Stringbuffer,StringBuilder的区别。 ArrayList和LinkedList有什么区别。 讲讲类的实例化顺序,比如父类静态数据,构造函数,字段,子类 ...
分类:
其他好文 时间:
2019-10-30 13:48:49
阅读次数:
75
java集合 java集合分类:(普通集合、同步集合、并发集合) 普通集合 Connection接口 List 有序,可重复 ArrayList 优点: 底层数据结构是数组,查询快,增删慢。 缺点: 线程不安全,效率高 LinkedList 优点: 底层数据结构是双向链表,查询慢,增删快。 缺点: ...
分类:
编程语言 时间:
2019-10-29 21:33:06
阅读次数:
103
ArrayList LinkedList Vector ...
分类:
其他好文 时间:
2019-10-27 20:42:03
阅读次数:
44
List Java 的list又分为 ArrayList 和 LinkedList ArrayList iterator方法 该接口在HashSet中的实现相当的简单,可以看到iterator返回了keySet().iterator() HashMap的KeySet 从这一处代码可以看到iterat ...
分类:
编程语言 时间:
2019-10-20 16:23:41
阅读次数:
100
自己动手撸一个LinkedList 1. 原理 LinkedList是基于双链表的动态数组,数据添加删除效率高,只需要改变指针指向即可,但是访问数据的平均效率低,需要对链表进行遍历。因此,LinkedList善于进行一些插入、删除操作,不利于进行检索操作。LinkedList和ArrayList这两 ...
分类:
其他好文 时间:
2019-10-17 20:31:31
阅读次数:
90
引言:这是我在回答集合体系时,被问到的一个问题,也是因为没有深入学习所以回答的并不是很好,所以这两天看了一下,以下是我的一些回答与学习方法。 学习方法:我们学习,系统性的学习肯定是比零散的学习更有效的,针对一个问题,要对它涵盖的内容都进行学习,而不是只针对问题本事,死记硬背,所以我也是从头学起,从最 ...
分类:
其他好文 时间:
2019-10-15 10:20:01
阅读次数:
117