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