代码还是那个代码,但我已经知道了hashmap背后的东西
摘要:
代码还是那个代码,但我已经知道了hashmap背后的东西 数据结构是链表的数组(注:后面的版本为了提升性能,已经是改成链表或者树(节点较多)了) 思想上是空间换时间的算法 构造函数上有容量和负载因子2个参数以及作用 决定性能的是key的hashcode是否够快、结果够分散(不分散就会变成链表的性能了 阅读全文
posted @ 2021-02-03 20:35 jf009 阅读(42) 评论(0) 推荐(0) 编辑