欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构:hash map表

程序员文章站 2022-07-09 22:51:49
hash map 哈希表:散列表 是一种根据键值快速查找的数据结构 和链表有相似的地方 都是存储关联性数据的结构 但不同之处在于 链表查找数据效率较低 需要遍历 而哈...

hash map

哈希表:散列表
是一种根据键值快速查找的数据结构
和链表有相似的地方 都是存储关联性数据的结构
但不同之处在于 链表查找数据效率较低 需要遍历
而哈希表根据键值查找效率较高
所以链表适合存储顺序性的数据
哈希表适合存储随机性的数据

C++ STL中的实现

未完待续...

Java中的实现

C中的实现

其实C中的实现也就是自己简单的实现 因为C语言本身是不带有对数据结构的支持的