小米面经9.21(30min)

1. 基本数据类型有哪些？
2. final和finaly的区别
3. hashmap和hashtable的区别
4. hashmap的底层实现原理

****hashmap底层采用hash数组存储值，1.6之前使用了单向链表解决hash冲突，但是极端情况下，所有的值经过hash函数得到的hash值都存在一个链表中，就会造成查询的效率的低下，于是后面采用了数组+链表+红黑树的形式，红黑树是一种自平衡的二叉树，他与AVL类似，通过旋转来保证自身的平衡从而增加查找效率。
hashmap扩容，数组的长度是16，当我们put添加元素的时候，hashmap会根据key的hash值来进行取模运算，最终把值保存到指定位置，
存在问题：hash冲突->两个不同hash值的key，可能取模结果一样。利用链式寻址法，对于存在冲突的key，hashmap把他们组成一个单向链表，采用尾插法把key保存在链表的尾部 ，当数组长度大于8，链表容量大于64的时候，会将链表转为红黑树来提升查询效率。
其他方法：

JDK1.8版本的ConcurrentHashMap的数据结构已经接近HashMap，相对而言，ConcurrentHashMap只是增加了同步的操作来控制并发，从JDK1.7版本的ReentrantLock+Segment+HashEntry，到JDK1.8版本中synchronized+CAS+HashEntry+红黑树。

5. hashmap怎么进行hash值的计算

HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到 hash 值
扰动函数————(h = key.hashCode()) ^ (h >>> 16) 表示：
将key的哈希code一分为二。其中：
【高半区16位】数据不变。
【低半区16位】数据与高半区16位数据进行异或操作，以此来加大低位的随机性。

• 注意：如果key的哈希code小于等于16位，那么是没有任何影响的。只有大于16位，才会触发扰动函数的执行效果

JDK1.8的扰动函数

static final int hash(Object key) {
   
    int h;
    // key.hashCode()：返回散列值也就是hashcode
    // ^ ：按位