给定两个数组，编写一个函数来计算它们的交集。输出：[4,9]这道题的解题思路就是，把第一个数组出现的数字当作钥匙记录起来，并且记录有几把钥匙，然后遍历下一个数组，数字当作锁，打开一把匹配的锁需要消耗一个钥匙。然后没有钥匙了就打不开。最后记录互相匹配的钥匙和

CHM 的使用 ConcurrentHashMap 是 J.U.C 包里面提供的一个线程安全并且高效的 HashMap，所以 ConcurrentHashMap 在并发编程的场景中使用的频率比较高，那么这一节课我们就从 ConcurrentHashMap

本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里讨论。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可

本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里讨论。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可

HashMap在进行put操作时有很多细节设计的确值得我们去学习，下面是对put方法的一些接单的介绍，如果有什么不足之处还希望大佬能给与指出；既然说到集合的底层原理，首先要介绍一下HashMap的底层数据结构：。JDK1.8以前底层的结构为数组+链表；JD

1 存储：HashMap 运行 key 和 value 为 null，而 Hashtable 不允许。2 线程安全：Hashtable 是线程安全的，而 HashMap 是非线程安全的。3 推荐使用：在 Hashtable 的类注释可以看到，Hashtab

HashMap是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过HashMap可以引出很多知识点，比如数据结构、equals和hashcode方法，除此之外还可以引出线程安全的问题，HashMap是我在初学阶段学到的设计的最为

（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！对Null key 和Null value的支持： HashMap 中，null 可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为 null。。HashMap 默认的初始

多个线程同时操作同一个variable，就可能会出现不可预知的结果。根据上面的解释，很容易想出相应的scenario。这样就实现了所谓的线程安全。线程安全就是说多线程访问同一代码，不会产生不确定的结果。编写线程安全的代码是低依靠线程同步。　　Vector和

Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。

HashMap 作为我们日常使用最频繁的容器之一，相信你一定不陌生了。今天我们就从HashMap 的底层实现讲起，深度了解下它的设计与优化。我在 05 讲分享 List 集合类的时候，讲过 ArrayList 是基于数组的数据结构实现的，LinkedLis

Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对

HashMap是一个底层用数组+链表实现的存储KV键值对数据结构，它允许null键和null值。HashMap的存储规则是，根据K的hashCode运算得到hash值，然后根据hash值运算得到下标，如果数组中该下标没有值就放入，有值就一个一个比较是否ha

hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表)，实现Map接口的双列集合

Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。static final int MAXIMUM_CAPACITY = 1 << 30;从源码中可以看出，hash算法实际上就键的hashCode与ha

前面介绍了HashMap的结构和原理，这里介绍个类似HashMap的结构Hashtable。HashTable 官方解释是HashMap的轻量级实现, 和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对映射。所以我们结合Hash

对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个private static final Object PRESENT =

HashMap要根据已知元素数量进行初始化，否则会在数据Put的时候进行resize多次，在执行resize时需要创建新的数组，并且重新执行元素的hash，老数组又要回收，对GC和CPU都不友好。循环取元素用keySet，而没有使用EntrySet。查了一

"HashMap"由“hash”和“map"两个单词组成，这里的”map"表示“映射”而不是“地图”的意思，两个单词连起来就是“哈希映射表”。Map是一个接口，它有TreeSet 、LinkedHashMap、Enu

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。H