![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ArrayList源码解析
文章平均质量分 76
普通网友
这个作者很懒,什么都没留下…
展开
-
ArrayList JDK7 源码解析
ArrayList基于数组实现。1、可以允许null值,可以允许重复元素。2、有序3、异步private transient Object[] elementData;初始化一个Object[]数组。public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw n...原创 2018-03-19 18:02:38 · 301 阅读 · 0 评论 -
LinkedList源码解析
在数组/ArrayList中读取和存储(get/set)的性能非常高,为O(1),但插入(add(int index, E element))和删除(remove(int index))却花费了O(N)时间,效率并不高。今天我们来看Java中的另一种List即LinkedList,LinkedList是基于双向链表来实现的,,HashMap和链表也有关系,所以我们要先讲它,话不多说,上代码。这段代...转载 2018-03-20 09:53:10 · 182 阅读 · 0 评论