1. 前言 本文的源码是基于JDK1.7,JDK1.8中HashMap的实现,引入了红黑树,在后面的文章会写到。后面还有一篇LinkedHashMap的解析:图解Linked...

IP属地:北京
1. 前言 本文的源码是基于JDK1.7,JDK1.8中HashMap的实现,引入了红黑树,在后面的文章会写到。后面还有一篇LinkedHashMap的解析:图解Linked...
LinkedHashMap简介 首先LinkedHashMap是HashMap的子类,和HashMap有着同样的存储结构,但是它加入了一个双向链表的头结点,将所有put的元素...
前言 前面四篇说了线性表和链表,并且也手写了其中一些的实现原理,我们先说说他们的数据结构数组:它采用了连续的内存存储空间,对于指定下标的查找,时间复杂度尾O(1),通过给定值...