- 博客(2)
- 收藏
- 关注
RSS订阅原创 java容器之ArrayList源码解析（jdk8）
ArrayList简介 ArrayList是按照插入顺序来保存元素的（包含null），可以利用下标来查找值。它的优点是按照下标访问元素的速度非常快，它的缺点是元素插入和删除的速度非常慢,添加n个元素需要O(n)时间,ArrayList是非线程同步的。 源码解析 成员变量 /** * Default initial capacity. * 默认初始容量。 ...
2019-03-21 21:18:05
177
原创 java容器之LinkedList源码解析（jdk8）
一、LinkedList简介 LinkedList的数据结构为双向链表结构，链表数据结构的特点是每个元素分配的空间不必连续，所以它的特点是插入和删除数据的效率非常高，但随即访问元素的效率很低，因为链表没有下标，所以只能通过遍历来访问元素。结构如下图所示。 二、LinkedList类的注解 在读源码之前，我们来看看LinkedList类上都注释了一些什么内容。 1）LinkedList是List和...
2019-03-15 16:18:33
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人