hashmap数据结构,详细理解HashMap数据结构 _HashMap

java面试都问知不知道hashmap的原理，那我就想问，知道原理有什么用？

Java中的HashMap可以说是平时开发中最常用的数据结构之一了，经常使用的集合类还有ArrayList、HashSet，基本上用好HashMap、ArrayList、HashSet这三大集合类，大多数的业务场景就满足了，掌握这三大集合类也是作为一名Java程序员的基础能力。平时开发大多数的业务场景都是CRUD，且数据量都很小，所以基本上不会有什么问题。
那么还需要知道其底层实现原理吗？还需要知道这些集合类的数据结构吗？当然需要，这很重要！这里就拿HashMap来具体说一说了解它的设计思想多么的重要！HashMap的数据结构HashMap的底层数据结构简单来说就是数组链表红黑树，这个大家都知道，面试也是高频面试题，用一张图来形容就是：那这个时候你就得知道数组的好处了，基于下标的随机访问和赋值数组元素的时间复杂度都是O(1)，这就能保证HashMap数据没有哈希冲突的时候它的set/put方法都是O(1)的，这也是HashMap要追求的极致目标（尽管会有哈希冲突）。
这就是HashMap查询性能快、插入数据快的主要原因，是一个空间换时间的思想。哈希但前提是我们得知道我们要把一个数据插入到数组的哪个下标，因此就采用了哈希的思想。一个对象一定有一个唯一的hash值，但是两个对象也有可能有相同的hash值，这叫“哈希冲突” 。所以为了更好的利用数组，哈希值计算要尽可能的避免冲突，也就是追求“低碰撞率” 。
这也涉及到另外一个问题，比较一个对象的时候为什么要重写它的hashcode()方法和equals()方法。那业内除了Java自带的Hashcode()方法还有哪些hash算法你了解吗？比如MurmurHash算法。他们都在哪些开源软件中应用到？各种哈希算法的性能比较又如何？我们平时开发能不能借鉴这种思想？数组与链表当哈希冲突的时候，HashMap就会使用到链表，即数组链表，那你知道数组和链表的区别吗？LinkedHashMap和HashMap的区别呢？都适合在哪些场景用到？如果让你手写一个LRU缓存，你会怎么写？你可能想说我不需要知道数组和链表的数据结构，我也没有手写LRU缓存的场景，我只想做一条安静的咸鱼，简简单单CRUD就好。
高效查找大家都说平时开发都是CRUD，那你知道如何把CRUD写的高大上一点吗？比如其中的C（查询）应该是最为频繁的。学过数据结构的都知道，高效查找主要的两种算法：有序查找（二分）和哈希查找。HashMap的数组就是用到了哈希查找，时间复杂度是O(1)，那么你理解了HashMap的原理是不是就基本掌握了哈希查找算法的原理？另外当哈希冲突导致链表节点数量达到8时候，就会变成红黑树，红黑树就是有序查找的变种。
如果你又进一步掌握了红黑树的查找原理，是不是就基本掌握了有序查找算法的原理？所以HashMap的原理重不重要？掌握了HashMap的原理是不是就掌握了高效查找的方法？如果你没掌握这些原理，你觉得掌握了没有用，但是当你掌握了，在日常业务开发中你会发现受用无穷。HashMap中还有很多思想值得大家学习，掌握这些思想后，其实才是你编程能力的质的提升。
面试一个5年经验的java，不知数据结构，却大谈分布式，这样的候选人能要吗？

我估计你是问了人家 jdk各种数据结构底层实现原理，其实我一直很纳闷啊，知道底层实现原理这当然很OK 很加分，但若是不是那么知道，那又怎样呢？人家知道哪些数据结构适合哪些场景并能熟练使用它们，这...不够么？对你们公司的用人需求不够么？难道你是指望他给你们公司创造一个新的数据结构？又或者觉得jdk已经实现的数据结构性能遇到瓶颈指望求职者给你再实现一遍一模一样但性能比jdk提供的还优秀的数据结构啊？。