刨死你系列——HashMap(jdk1.8)

【刨死你系列——HashMap(jdk1.8)】的更多相关文章

刨死你系列——HashMap(jdk1.8)

本文的源码是基于JDK1.8版本,在学习HashMap之前,先了解数组和链表的知识. 数组:数组具有遍历快,增删慢的特点.数组在堆中是一块连续的存储空间,遍历时数组的首地址是知道的(首地址=首地址+元素字节数 * 下标),所以遍历快(数组遍历的时间复杂度为O(1) ):增删慢是因为,当在中间插入或删除元素时,会造成该元素后面所有元素地址的改变,所以增删慢(增删的时间复杂度为O(n) ). 链表:链表具有增删快,遍历慢的特点.链表中各元素的内存空间是不连续的,一个节点至少包含节点数据与后继节点的引…

刨死你系列——LinkedHashMap剖析（基于jdk1.8）

一.概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题.除此之外,LinkedHashMap 对访问顺序也提供了相关支持.在一些场景下,该特性很有用,比如缓存.在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法.所以,在学习LinkedHashMap前,你要先了解HashMap. 1.8版本的LinkedHashMap在H…

刨死你系列——手撕ArrayList

不多BB,直接上代码: public class MyArrayList { //创建数组对象 private Object[] elements; //已使用数组长度 private int size = 0; //初始化数组长度 private final static int INIT_LENGTH = 10; //数组最大长度 private int static int MAX_LENGTH = Integer.MAX_VALUE; //无参构造方法 public MyArrayLis…

给jdk写注释系列之jdk1.6容器(4)-HashMap源码解析

前面了解了jdk容器中的两种List,回忆一下怎么从list中取值(也就是做查询),是通过index索引位置对不对,由于存入list的元素时安装插入顺序存储的,所以index索引也就是插入的次序. Map呢是这样一种容器,它可以存储两个元素键和值,根据键这个关键字可以明确且唯一的查出一个值,这个过程很像查字典,考虑一下使用什么样的数据结构才能实现这种效果呢? 1.自己实现一个Map 先来看一下jdk中map的定义: public interface Map<K,V>…

Java基础系列--HashMap（JDK1.8）

原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/10022092.html Java基础系列-HashMap 1.8 概述 HashMap是基于哈希表实现的映射集合. HashMap可以拥有null键和null值,但是null键只能有一个,null值不做限制.HashTable是不允许null键和值的. HashMap是非线程安全的集合,HashTable是添加了同步功能的HashMap,是线程安全的. HashMap是无序的,并不能保…