java HashMap、TreeMap、ConCurrentHashMap的区别

    最近看了看java相关map实现的源码，现在对一些常见的做了一些总结。

 

      HashMap，对键值key的hashCode进行hash算法，生成一个数组下标，把value值放到数组的该下标下面，具体算法就不描述了，可以看看源码。HashMap的get的效率很高，几乎为1，但是内部由于是数组的形式，而且每次扩大容量就乘以2，占用内存会比较多点。

       TreeMap，是通过红黑树的数据结构构造而成，查询效率比HashMap稍低，但是内部存储的键值key是有序的。

       ConCurrentHashMap，支持并发，数据存储跟HashMap类似，但是在数组外层多了一个“段”的数组，用hash算法把key值分布到不同的段里，可以增加并发效率。