|
@@ -13,4 +13,14 @@ tags: Java
|
|
|
|
|
|
|
|
### 1.1 初始大小16 ，扩容因子是0.75 ，比如16的大小，达到12就要扩容
|
|
### 1.1 初始大小16 ，扩容因子是0.75 ，比如16的大小，达到12就要扩容
|
|
|
|
|
|
|
|
-### 1.2 在new HashMap()如果设置默认大小，会在第一次put的时候进行设置容量大小
|
|
|
|
|
|
|
+### 1.2 在new HashMap()如果设置默认大小，会在第一次put的时候进行设置容量大小
|
|
|
|
|
+
|
|
|
|
|
+## 2 数据结构
|
|
|
|
|
+
|
|
|
|
|
+
|
|
|
|
|
+
|
|
|
|
|
+| Map | 数据结构 | 描述 |
|
|
|
|
|
+| -------- | -------- | -------- |
|
|
|
|
|
+| HashMap | 数组+链表/红黑树 | 非线程安全 |
|
|
|
|
|
+| LinkedHashMap | 数组+双向链表 | 非线程安全，有序 |
|
|
|
|
|
+| ConcurrentHashMap | 数组+链表/红黑树 | 线程安全 |
|
