HashMap面试题

面试中常问关于HaspMap的问题

  1. hashMap key可以为null,存储的value就是null
  2. 如果hash key 重复了 value会覆盖吗 ,,不会覆盖
  3. 什么时候开始扩容? 在put的时候,在0.75的时候扩容,扩容为原来的2倍
  4. hashMap如何实现线程安全? 可以用集合工具类静态的Collections.synchronizedMap来获取线程安全的hashMap
  5. hashMap底层数据结构 : 数组+链表 适合插入、删除
  6. HashTable、HashMap和ConcurrentHashMap的区别?ConcurrentHashMap在HashMap的基础上,将数据分为多个segment(段 默认16个),每次操作对段进行加锁,避免了多线程锁的几率,提高并发效率 。可参考:http://www.cnblogs.com/heyonggang/p/9112731.html

你可能感兴趣的:(数据结构,HaspMap,HashMap,面试题)