HashMap底层实现原理(学习笔记)
2018-12-30 12:37
316 查看
看了一上午,源码看的头疼,果断放弃,放个链接吧 https://www.cnblogs.com/chengxiao/p/6059914.html
jdk1.8源码解析:https://blog.csdn.net/xp2234/article/details/80119076
只记录下理解的几个知识点:
1.实现接口 Map,
2.HashMap是数组+链表的形式实现的,使用hash来计算在数组的索引位置,再在链表中使用equals来判断位置。
3.key和value都可以为null
4.和Hashtable比,线程不安全,对HashMap进行迭代的时候,HashMap的结构发生了变化(例如其他线程对HashMap 进行put操作),需要抛出异常ConcurrentModificationException
5.对扩容设计的非常巧妙,HahsMap的容量必须是2的次方,
6.重写对象equals()的时候,hashCode()也要重写,反之亦然。
[code]static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
相关文章推荐
- Java并发之底层实现原理学习笔记
- HashMap实现原理分析(转自 Alpha's 学习笔记 )
- JAVA学习笔记38——模拟实现Iterator+HashMap的“分拣”原理+“分拣”的应用
- 安卓学习笔记 6-8 hashmap底层实现
- Struts 2 拦截器底层实现原理 学习笔记
- java集合框架学习—HashMap的实现原理
- 深入Java集合学习系列:HashMap的实现原理
- zookeeper实现原理学习笔记一
- 深入Java集合学习系列:HashMap的实现原理
- 深入Java集合学习系列:HashMap的实现原理
- Hbase 学习笔记(四): Hbase的架构和实现原理
- 深入Java集合学习系列:WeakHashMap的实现原理
- (学习笔记二)——基于opencv人脸检测原理及实现
- 服务、云计算-云计算学习笔记---云计算的理解及介绍,google云计算平台实现原理-by小雨
- 深入Java集合学习系列:HashMap的实现原理
- 深入Java集合学习系列:HashMap的实现原理
- 深入Java集合学习系列:HashMap的实现原理
- Android(java)学习笔记216:多线程断点下载的原理(Android实现)
- JAVA HashMap底层实现原理
- Java集合学习:HashMap的实现原理和工作原理