面试中的hashmap要讲到什么程度才能让面试官满意？

比如HashMap与HashTable的区别，HashMap的默认容量、扩容因子、扩容机制、底层的数据结构，以及HashMap底层在Java7与Java8中的区别，为何要将数组+链表改为数组+链表+红黑树，最后还要说一下HashMap线程不安全的场景，由此会延伸至线程安全的ConcurrentHashMap，然后就要讲ConcurrentHashMap的底层结构，以及ConcurrentHashMap在Java7与Java8中是如何保证线程安全的，由此又会延伸至CAS算法……总之面试都是环环相扣的，不会只问你单个知识点。

有多少说多少啊，假如面试官叫我介绍hashmap，我会从它的构造开始说，说到容量会被处理成2的n次方，分析一下为什么是2的n次方，然后说put、get过程，还有resize以及resize后的数据迁移是怎么迁的，比对一下1.7和1.8的不同，大概这些

知道用法，原理，加上自己的理解。一些很细节的东西没必要死抠，记得住就更好了

按我理解的话，如果你对红黑树熟的话可以讲一下红黑树，不熟就用链表长度超过8就转成红黑树一带而过，作为一个90%以上的面试都要考的知识点，你如果知道并且会写get，put的源码，基本上应该算是掌握了

大概说一下HashMap的面试过程吧，以下用A代表面试官，B代表应聘者。 A：您应聘的是Java岗位是吧，使用过Java的集合框架吗？ B：使用过，比如ArrayList、HashMap、HashSet……巴拉巴拉…… A：说说您对HashMap的理解？ B：HashMap是常用的Java集合之一，是基于哈希表的Map接口的实现。设计目标是尽量实现哈希表O(1)级别的增删改查效果，默认容量是16，扩容因子……底层结构是……巴拉巴拉…… A：说到HashMap的底层结构，您知道Java7与Java8中的HashMap有何区别吗？ B：知道，Java7的HashMap底层数据结构是数组+链表实现，而Java8是数组+链表+红黑树实现……巴拉巴拉…… A：为什么要加入红黑树呢？ B：因为在某些极端情况下，会导致大量元素都存放在同一个桶(数组索引是链表的表头)的链表中，此时的HashMap 就相当于一个单链表，假设链表中的元素个数为n个，则其操作时间复杂度就变成了O(n)，此时就完全失去了哈希表的优势。 A：HashMap与HashTable的有何区别知道吗？ B：知道，HashMap与HashTable主要区别为不支持同步和允许null作为key和value…… A：说说HashMap线程不安全的场景？ B：1、多线程同时put时可能会丢失值。2、多线程扩容时会出现环状结构，造成死循环……巴拉巴拉…… A：如何解决HashMap的线程不安全？ B：使用 Collections 的 synchronizedMap() 对其进行包装，或是直接使用线程安全的ConcurrentHashMap……巴拉巴拉…… A：说说这两种方式的区别？ B：使用synchronizedMap包装在同步时会锁住整张表，而ConcurrentHashMap会使用自身的同步机制，比如分段锁或是CAS…… A：说说您对ConcurrentHashMap的理解？ B：ConcurrentHashMap 在 JDK1.7 时被加入，是 HashMap 线程安全的版本，其使用方式与 HashMap 一样，底层数据结构在Java7和Java8时都与HashMap相同，只是加入了线程安全的保障……巴拉巴拉…… A：说说Java7和Java8中的ConcurrentHashMap是如何保证线程安全的？ B：Java7的ConcurrentHashMap使用的是分段锁机制，巴拉巴拉……，因为XXX原因，Java8抛弃了分段锁，改成使用CAS算法+synchronized关键字来保证线程安全，巴拉巴拉…… A：嗯，说说您对CAS算法的理解。 B：所谓CAS算法即Compare And Swap……巴拉巴拉…… 以上大致就是HashMap的面试过程，知识点非常多，若是时间充足的话，面试官会根据你的回答进行深入和延伸，答得够仔细的话，面试官对你的印象肯定会很好的，但若是有一环节答不上来的话，不知道就说不知道，面试官会跳过该问题往后问其他的，千万不要不懂装懂，或是卡住答得模棱两可的，这个很要命，还有在回答问题的时候，尽量把面试官往你自己会的方向引，充分体现自己的能力。