Java基础知识面试题每日三道追梦：第五天

迷南。 2023-09-29 09:08 12阅读 0赞

### HashMap的扩容机制是什么？ ###

HashMap 使用 “懒扩容” ，只会在 **PUT** 的时候才进行判断，然后进行扩容。

1.  将数组长度扩容为原来的2 倍
2.  将原来数组中的元素进行重新放到新数组中

### 你说 HashMap 的默认初始容量是 16，为什么是16而不是其他的？ ###

16是2的N次方，并且是一个较合理的大小。如果用8或32，我觉得也是OK的。实际上，我们在新建 HashMap 时，最好是根据自己使用情况设置初始容量，这才是最合理的方案。

### 除了 HashMap，还用过哪些 Map，在使用时怎么选择？ ###

**Map**

> 键值对，Key，value类型。键名不可重复，键值可重复。根据键得到值，对 map 集合\[遍历\]时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。

<table> 
 <thead> 
  <tr> 
   <th>Map详解</th> 
   <th></th> 
   <th>啊</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>名称</td> 
   <td>介绍</td> 
   <td>使用场景</td> 
  </tr> 
  <tr> 
   <td>HashTable</td> 
   <td>底层是哈希表，不允许null 键和null值，效率低，早期的线程安全Map，直接通过在方法加synchronized实现线程安全</td> 
   <td>理论上不会使用</td> 
  </tr> 
  <tr> 
   <td>TreeMap</td> 
   <td>通过实现啊 Comparator 实现自定义顺序的Map,如果没有指定 Comparator则会按Key的升序排序，key如果没有实现Comparable接口，则会抛异常</td> 
   <td>需要自定义排序</td> 
  </tr> 
  <tr> 
   <td>LinkedHashMap</td> 
   <td>底层是哈希表和链表。能记录访问顺序或插入顺序的Map，通过head/tail属性维护有双向链表，通过Entry的after/before属性维护节点的顺序</td> 
   <td>需要记录访问顺序或插入顺序</td> 
  </tr> 
  <tr> 
   <td>CocurrentHashMap</td> 
   <td>线程安全的Map，通过synchronized+CAS实现线程安全HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。</td> 
   <td>需要保证线程安全</td> 
  </tr> 
  <tr> 
   <td>HashMap</td> 
   <td>最通用的Map，非线程安全，无序。底层是哈希表，允许null 键和null值，效率高</td> 
   <td>无需特殊场景</td> 
  </tr> 
 </tbody> 
</table>