HashMap的扩容机制是什么？
HashMap 使用 “懒扩容” ，只会在 PUT 的时候才进行判断，然后进行扩容。
- 将数组长度扩容为原来的2 倍
- 将原来数组中的元素进行重新放到新数组中
你说 HashMap 的默认初始容量是 16，为什么是16而不是其他的？
16是2的N次方，并且是一个较合理的大小。如果用8或32，我觉得也是OK的。实际上，我们在新建 HashMap 时，最好是根据自己使用情况设置初始容量，这才是最合理的方案。
除了 HashMap，还用过哪些 Map，在使用时怎么选择？
Map
键值对，Key，value类型。键名不可重复，键值可重复。根据键得到值，对 map 集合[遍历]时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。
| Map详解 | 啊 | |
|---|---|---|
| 名称 | 介绍 | 使用场景 |
| HashTable | 底层是哈希表，不允许null 键和null值，效率低，早期的线程安全Map，直接通过在方法加synchronized实现线程安全 | 理论上不会使用 |
| TreeMap | 通过实现啊 Comparator 实现自定义顺序的Map,如果没有指定 Comparator则会按Key的升序排序，key如果没有实现Comparable接口，则会抛异常 | 需要自定义排序 |
| LinkedHashMap | 底层是哈希表和链表。能记录访问顺序或插入顺序的Map，通过head/tail属性维护有双向链表，通过Entry的after/before属性维护节点的顺序 | 需要记录访问顺序或插入顺序 |
| CocurrentHashMap | 线程安全的Map，通过synchronized+CAS实现线程安全HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。 | 需要保证线程安全 |
| HashMap | 最通用的Map，非线程安全，无序。底层是哈希表，允许null 键和null值，效率高 | 无需特殊场景 |
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/114986.html
