littleimp

主要介绍散列表（Hash Table）这一常见数据结构的原理与实现

各大公司 Java 后端开发面试题总结

Java 面试随着时间的改变而改变。在过去的日子里，当你知道 String 和 StringBuilder 的区别就能让你直接进入第二轮面试，但是现在问题变得越来越高级，面试官问的问题也更深入。

以下内容为作者辛苦原创，版权归作者所有，如转载演绎请在“光变”微信公众号留言申请，转载文章请在开始处显著标明出处。之所以写HashCode，是因为平时我们总听到它。但你真的了解hashcode吗？它会在哪里使用？它应该怎样写？

写过 Java 程序的同学一定都知道 hashCode 方法，它是 Object 对象的一个 native 方法。无论是我们平常使用的 HashMap 还是重写 equals 方法的时候，都会接触到 hashCode 方法，那么它究竟是怎么生成的，又有什么作用呢？

上篇分析了HashMap的设计思想以及Java7和Java8源码上的实现，当然还有一些"坑"还没填完，比如大家都知道HashMap是线程不安全的数据结构，多线程情况下HashMap会引起死循环引用，它是怎么产生的？Java8引入了红黑树，那是怎么提高效率的？本篇先填第一个坑，还…

HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要…

概述 　Hashmap 继承于 AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。它的 key、value 都可以为 null，映射不是有序的。 　　 　　 Hashmap 不是同步的，如果想要线程安全的 HashMap，可以通过 Collections 类的静态方法 synchronizedMap 获得线程安全的 HashMap。