摘要:
小结 散列函数构造方法: 1.直接定址法:H(key) = a*key + b 2.除留余数法:H(key) = key % p(p为不大于散列表表长,但最接近或等于表长的质数p) 3.数字分析法:选取r进制数数码分布较为均匀的若干位作为散列地址 4.平方取中法:取关键字的平方值的中间几位作为散列地 阅读全文
摘要:
底层都是数组+链表实现 hashMap HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concur 阅读全文