HashMap 是我们平时很常用到的集合，但它是非线程安全的, 解决方案有 Hashtable 和 Collections.synchronizedMap(hashMap), 然而这两种方式太过低效, 所以 Doug Lea 为我们设计了既线程安全性能也相对优秀的 ConcurrentHashMap 类。

这次我和大家一起学习HashMap，HashMap我们在工作中经常会使用，而且面试中也很频繁会问到，因为它里面蕴含着很多知识点，可以很好的考察个人基础。但一个这么重要的东西，我为什么没有在一开始就去学习它呢，因为它是由多种基础的数据结构和一些代码设计思想组成的。我们要学习了这些…

前面我们学习的Collection叫做集合，它可以快速查找现有的元素。 而Map在《Core Java》中称之为-->映射.. 作为学生来说，我们是根据学号来区分不同的学生。只要我们知道学号，就可以获取对应的学生信息。这就是Map映射的作用！ 但同时，这会带来缺点：想要获取某个…

你知道HashMap中hash方法的具体实现吗？你知道HashTable、ConcurrentHashMap中hash方法的实现以及原因吗？你知道为什么要这么实现吗？你知道为什么JDK 7和JDK 8中hash方法实现的不同以及区别吗？如果你不能很好的回答这些问题，那么你需要好…

1.关于null，HashMap允许key和value都可以为null，而Hashtable则不接受key为null或value为null的键值对。 2.关于线程安全，HashMap是线程不安全的，Hashtable是线程安全的，因为Hashtable的许多操作函数都用sync…

红黑树（英语：Red–Black Tree，简称RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： Java中的：java.util.TreeMap，java.util.TreeSet； C++ STL中的：map，multimap，multiset。 它是在1972年由…

如果我们设置key为null，会抛出异常的，就不执行下面的代码了。 平衡红黑树的代码是比较复杂的，我就不说了，你们去看吧(反正我看不懂).... 如果在构造方法中传递了Comparator对象，那么就会以Comparator对象的方法进行比较。否则，则使用Comparable的…

最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…

众所周知 HashMap 是一个无序的 Map，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序。 因此 JDK 推出一个基于 HashMap 但具有顺序的 LinkedHashMap 来解决有排序需求的场景。 它的底层…