- 博客(4)
- 收藏
- 关注
原创 java HashMap、TreeMap、ConCurrentHashMap的区别
最近看了看java相关map实现的源码,现在对一些常见的做了一些总结。 HashMap,对键值key的hashCode进行hash算法,生成一个数组下标,把value值放到数组的该下标下面,具体算法就不描述了,可以看看源码。HashMap的get的效率很高,几乎为1,但是内部由于是数组的形式,而且每次扩大容量就乘以2,占用内存会比较多点。 TreeMap,是通过
2017-04-05 13:58:20
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人