HashMap的复杂度
在介绍HashMap的实现之前，先考虑一下，HashMap与ArrayList和LinkedList在数据复杂度上有什么区别。下图是他们的性能对比图：
| 获取 | 查找 | 添加/删除 | 空间 | |
| ArrayList | O(1) | O(1) | O(N） | O(N) |
| LinkedList | O(N) | O(N) | O(1) | O(N) |
| HashMap |
HashMap在Java中提供高效的数据查找，复杂度为O(N/Buckets)，比ArrayList和LinkedList性能更优。JDK8引入红黑树降低链表过长的影响。HashMap与HashTable主要区别在于线程安全性，HashTable全局同步导致性能损失，而HashMap则非线程安全。可使用ConcurrentHashMap作为线程安全的替代选项。
最低0.47元/天 解锁文章
扫一扫
2030
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
