HashMap和TreeMap的区别

相同点

1. HashMap和LinkHashMap，TreeMap都属于Map;
2. Map主要用于存储键值（key)（value）对，根据键得到值，因此键不允许重复，但值允许重复；

不同点

1. HashMap里面存入的键值对取值的时候是随机的，根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。在Map中插入、删除和定位元素，HashMap是最好的选择；
2. TreeMap取出来的是排序后的键值对如果按照顺序遍历，TreepMap会更好；
3. LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的相同，那么用LinkedHashMap可以实现，