JoStardust

摘要： 小结 散列函数构造方法： 1.直接定址法：H(key) = a*key + b 2.除留余数法：H(key) = key % p(p为不大于散列表表长，但最接近或等于表长的质数p) 3.数字分析法：选取r进制数数码分布较为均匀的若干位作为散列地址 4.平方取中法：取关键字的平方值的中间几位作为散列地 阅读全文

摘要： 底层都是数组+链表实现 hashMap HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concur 阅读全文