蓝萧的专栏

哈希表，是所有高级语言都有的一种数据结构，只是叫法可能不同，有些叫做字典(dict)，有些叫哈希(hash)，有些叫图(map)，其实说的都是同一种东西。阅读源代码可以深入细节，让我们来看看Java C# Lua Redis这些编程语言或者应用对于哈希表的实现有哪些异同点。先来看一张总结的表格: 实现 版本 数据结构/类 哈希冲突解决方式 装载因子 rehash扩容 Java 8 Hashtable 拉链法 0.75 阻塞，分配两倍内存 Java 8 Hashmap 拉链法 0.75 阻