1.分析怎么速度更快的?
对底层数据结构最核心的一个就是HashMap,它对HashMap做了一个怎样的改动呢?
回顾:
原来的HashMap是怎样的?为什么采用Hash表?如果说HashMap不采用Hash表的话,那么它里面存储的元素都是无序的,要往里面添加一个元素不能重复的话,比较两个元素是否一样要使用equals方法;如果不用哈希表和哈希算法就得用equals,那么把一个元素添加到HashMap集合中去就得跟每个元素都equals一次,假如说,集合中有一万个元素,那么添加一个元素得equals一万次,所以说,HashMap不使用哈希算法的话插入元素效率极低。
原文:https://www.cnblogs.com/yydscn/p/15084894.html