![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Yata-Garasu
这个作者很懒,什么都没留下…
展开
-
HashMap简单实现
HashMap的底层实现 HashMap可以看成是一个 `数组+链表/红黑树` 组合成的数据结构。 HashMap,HashTable,ConcurrentHashMap是基于hash表的实现,HashTable和HashMap在代码实现上,基本上是一样的,和Vector与Arraylist的区别大体上差不多,一个是线程安全的,一个非线程安全。ConcurrentHashMap也是线程安全的原创 2017-09-11 22:32:44 · 527 阅读 · 0 评论 -
ArrayList
初始化过程构造器 /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } transient Objec原创 2017-09-19 23:00:55 · 222 阅读 · 0 评论 -
LinkedList
LinkedList是基于双向链表来实现的, 众所周知, 链表的增/删性能优秀而读/取较为复杂。 初始化 构造器 public LinkedList(){} 增删 读取 复杂度原创 2017-09-20 17:28:53 · 115 阅读 · 0 评论