摘要: 想要知道什么是哈希表,得先了解哈希函数 哈希函数 地址index=H(key)说白了,hash函数就是根据key计算出应该存储地址的位置,而哈希表是基于哈希函数建立的一种查找表 几种常见的哈希函数(散列函数)构造方法 直接定址法 取关键字或关键字的某个线性函数值为散列地址。 即 H(key) = k 阅读全文
posted @ 2019-09-23 17:24 小中配奇 阅读(5324) 评论(1) 推荐(2) 编辑
摘要: HashMap简介 HashMap是开发中使用频率最高的用于映射(键值对 key value)处理的数据结构,我们经常把hashMap数据结构叫做散列链表; ObjectI entry<Key,Value>,entry<Key,Value>] 可以将数据通过键值对形式存起来 特点 HashMap根据 阅读全文
posted @ 2019-09-23 10:48 小中配奇 阅读(1387) 评论(0) 推荐(2) 编辑