jf009

导航

2021年2月3日

代码还是那个代码,但我已经知道了hashmap背后的东西

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

posted @ 2021-02-03 20:35 jf009 阅读(41) 评论(0) 推荐(0) 编辑