是存储键值对的集合
时间复杂度
| 增 | 删 | 改 | 查 | |
| 数组 | O(n) | O(n) | O(n) | O(1) |
| 线性连表 | O(1) | O(1) | O(1) | O(n) |
| 2叉树 | O(logn) | O(logn) | O(logn) | O(logn) |
| hash表 | O(n) | O(n) | O(n) | O(1)hash冲突的情况下（存储在链表中，链表长度大于8时 存储在红黑树中） |
hashMap put的时候
是存储键值对的集合
时间复杂度
| 增 | 删 | 改 | 查 | |
| 数组 | O(n) | O(n) | O(n) | O(1) |
| 线性连表 | O(1) | O(1) | O(1) | O(n) |
| 2叉树 | O(logn) | O(logn) | O(logn) | O(logn) |
| hash表 | O(n) | O(n) | O(n) | O(1)hash冲突的情况下（存储在链表中，链表长度大于8时 存储在红黑树中） |
hashMap put的时候