HashMap面试题

HashMap面试题

1.HashMap中hash函数是怎么实现的？还有哪些hash函数的实现方式？

2.当两个对象的hashCode相等时会怎么样？

3.何时发生哈希碰撞和什么是哈希碰撞,如何解决哈希碰撞？

4.如果两个键的hashcode相同，如何存储键值对？

5.你了解HashMap的底层数据结构吗？

6.HashMap特点

7.传统hashMap的缺点，1.8为什么引入红黑树？这样结构的话不是更麻烦了吗？

8.为什么Map桶中节点个数超过8才转为红黑树？

9.为什么加载因子设置为0.75,初始化临界值是12？

10.float ft = ((float)s / loadFactor) + 1.0F;这一行代码中为什么要加1.0F ？

11.key的hash值如何计算的？

12.集合的初始化容量为什么必须是2的n次幂？如果输入值不是2的幂比如10会怎么样？

//创建HashMap集合的对象，指定数组长度是10，不是2的幂
HashMap hashMap = new HashMap(10);
public HashMap(int initialCapacity) {//initialCapacity=10
   this(initialCapacity, DEFAULT_LOAD_FACTOR);
 }
public HashMap(int initialCapacity, float loadFactor) {//initialCapacity=10
     if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
    this.loadFactor = loadFactor;
    this.threshold = tableSizeFor(initialCapacity);//initialCapacity=10
}
  /**
   * Returns a power of two size for the given target capacity.
  */
    static final int tableSizeFor(int cap) {//int cap = 10
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

13.HashMap的扩容机制是怎么样的？JDK7与JDK8有什么不同吗？

14.hashmap1.7和1.8的区别

详解

15.HashMap的扩容是什么

16.HashMap JDK7产生死锁的原因

详解

17.HashMap 为什么线程不安全？

详解

18.HashMap的主要参数都有哪些？

19.遍历map的几种方法

20.为什么HashMap使用红黑树而不使用AVL树