2020年3月16日
自己实现一个简单的hashmap
摘要： 这个hashmap实现方式应该是jdk1.7的,在数据量小的时候和jdk1.8实现的差不多,不过我这个没有采用链表长度8时转化红黑树增加查询效率,在扩容时也是全部元素重新hash,计算新的位置, 所以如果大数据量的时候,复制到新的数组就会比较慢.,jdk8里面对复制到新的数组也是有优化的,我这里就没 阅读全文
posted @ 2020-03-16 10:42 沙漠里的橘子皮 阅读(374) 评论(0) 推荐(0) 编辑