第一篇:语言基础第二篇:设计模式第三篇:数据库第四篇:计算机网络第五篇:操作系统第六篇:LInux第七篇:数据结构第八篇:智力题[221]hashtable 扩容和如何解决冲突1.哈希表的扩容(1)为什么要扩容使用链地址法封装哈希表时, 填装因子(loaderFactor)会大于1,理论上这种封装的哈希表时可以无限插入数据的但是但是随着数据量的增多,哈希表中的每个元素会变得越来越长, 这是效率会大大降低。 因此,需要通过扩容来提高效率。(2)如何扩容Hashtable每次扩容,容量都为原来的2倍加1,而HashMap为原来的2倍。此时,需要将所有数据项都进行修改(需要重新调用哈希函数,来获取新...