文章分类 -  数据结构

WeakHashMap与IdentityHashMap
摘要：WeakHashMap WeakHashMap 继承于AbstractMap，实现了Map接口。 和HashMap一样，WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。 不过WeakHashMap的键是“弱键”。在 WeakHas 阅读全文
posted @ 2021-08-24 19:11 淡定超 阅读(51) 评论(0) 推荐(2) 编辑
数据结构和算法——哈希表
摘要：目录1、哈希函数的引入2、冲突3、开放地址法 ①、线性探测 ②、装填因子 ③、二次探测 ④、再哈希法4、链地址法5、桶6、总结 Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快 阅读全文
posted @ 2021-08-23 18:03 淡定超 阅读(207) 评论(1) 推荐(0) 编辑