计算hash值的方法： 对于key的hashCode做hash操作，无符号右移16位然后做异或运算。 还有平方取中法，伪随机数法和取余数法。这三种效率都比较低。而无符号右移16位异或运算效率是最高的。 集合中的初始化容量…

HashMap vs ConcurrentHashMap 引入ConcurrentHashMap是为了在同步集合HashTable之间有更好的选择，HashTable与HashMap、ConcurrentHashMap主…

本文准备从以下几个方面去讲解HashMap： 1）HashMap源码详细分析 2）HashMap为什么是线程不安全的？ 3）HashMap和HashTable的区别 4）1.7和1.8的HashMap实现区别总结 Has…

01Map集合概述 A:Map集合概述: 我们通过查看Map接口描述,发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同  a:Collection中的集合，元素是孤立存在的（理解为单身）…

Hash，一般翻译音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通…

Map Map主要用于存储 Key/Value 对，根据 Key 得到 Value。 HashMap Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问…

1 前言 LinkedHashMap继承于HashMap，如果对HashMap原理还不清楚的同学，请先看上一篇：图解HashMap原理 2 LinkedHashMap使用与实现 先来一张LinkedHashMap的结构图…

两大foreach方式 目前测试的结果 foreach 与 显示调用 Iterator 的性能上几乎等价，因此只说明以下的两种方式。 map.entrySet() Map<String, String> ma…

0. 前言 HashMap 是面试中面试官常问的问题之一，几乎所有的程序员都用它，因为HashMap考察的深度很深，既可以考到其底层实现，又可以问及eqauls和hashcode的知识点等，所以很有必要对这个问题进行深度…

占小狼 转载请注明原创出处，谢谢！ 问题 最近的几次面试中，我都问了是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，都表示不知道有这样的问题，让我意外的是面试者的工作年限都不短。 由…

这次主要是分析下HashMap的工作原理，为什么我会拿这个东西出来分析，原因很简单，以前我面试的时候，偶尔问起HashMap，99%的程序员都知道HashMap，基本都会用Hashmap，这其中不仅仅包括刚毕业的大学生，…

本篇是入门教程，旨在短小精悍，简略介绍概要设计，面对源码时也知如何下手，深入理解细节请阅读源码。 HashMap 用得多，不解释。 SimpleArrayMap 关键代码 int[] mHashes; Object[] …