第一次看文章的朋友可以关注我的，会不定期发布Android面试内容、进阶专题等等。 HashMap的底层原理面试必考题。 为什么面试官如此青睐这道题？ HashMap里面涉及了很多的知识点，可以比较全面考察面试者的基本功，想要拿到一个好offer,这是一个迈不过的坎，接下来我用最通俗易懂的语言带着大家揭开HashMap的神秘面纱 一…

基本类型：int 二进制位数：32包装类：java.lang.Integer最小值：Integer.MIN_VALUE= -2147483648 （-2的31次方）最大值：Integer.MAX_VALUE= 2147483647 （2的31次方-1）

**Java遍历HashMap编程 ** import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set;

现有四个等长且无序的整数数组，先要求从这四个数组中分别取一个数字，使得它们的和为0，问这四个数组中共有多少满足条件的数字集合。

HashMap是采用key-value形式存储，其中key是可以允许为null但是只能是一个，并且key不允许重复。

哈希码用于查找索引（hashCode％arrSize），并且首先搜索该索引处的整个链表（单独链）以查找已存在的K。

HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序；

将字符串按照每个字母出现的次数，按照出现次数越多的字母组成的子字符串越靠前，生成一个新的字符串。这里要注意大小写敏感。

jdk1.8的hashMap相比1.7的最大的变动就是结构的修改，在之前数组+链表的基础上，增加了红黑树的结构。

从上面的代码可以看出，从oldTable中遍历Entry是正序的，也就是a->b->c的顺序，而插入到新数组的时候是采用的头插法，也就是后插入的在首部，所以遍历之后结果为c->b->a;