hashMap在jdk1.7与jdk1.8中的原理及不同
hashMap为何采用hash表存数据。如果不用hash表,集合中数据是无序的,当我们向集合中添加一个数据时需要同集合中所有的数据进行equals比较,当集合数据比较大时效率是非常的低。因此用hash表存储数据效率非常高。hash表的底层是数组,数组中存的是entry对象,默认长度是16.
当我们往hash表中添加一个对象时,会调用对象的hash code方法,根据h...
原创
2018-08-27 17:33:38 ·
22075 阅读 ·
11 评论