2020年7月6日
LeetCode 哈希表 380. 常数时间插入、删除和获取随机元素（设计数据结构 List HashMap底层 时间复杂度）
摘要： 比起之前那些问计数哈希表的题目，这道题好像更接近哈希表的底层机制。 java中hashmap的实现是通过List<Node>,即链表的list，如果链表过长则换为红黑树，如果容量不足（装填因子下）则扩充数组容量。解决冲突的方式是直接接在对应位置的链表上。 首先看看哈希表几个操作的时间复杂度： Has 阅读全文
posted @ 2020-07-06 21:19 将来的事 阅读(517) 评论(0) 推荐(0)