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