1.Java中HashMap和LinkedHashMap以及TreeMap的区别
2.java中LinkedHashMap的LRU算法,为什么多次访问其实并未改变元素的实际排序

Java中HashMap和LinkedHashMap以及TreeMap的区别

       å…±åŒç‚¹ï¼š

       HashMap,LinkedHashMap,TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。

       ä¸åŒç‚¹ï¼š

       1.HashMap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。

       2.TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。

       3. LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现. (应用场景：购物车等需要顺序的)

java中LinkedHashMap的LRU算法,为什么多次访问其实并未改变元素的实际排序

       要这样才行！！java gis 源码

       Map hashMap = new LinkedHashMap<Integer,cockroachdb源码工程 Integer>(,(float) 0.,true);

       hashMap.get(2);是获取KEY为2的那一组，即（2，鑫城源码2）

       二使用最多，kafka源码调试所以排到最后 。ffmpeg decode 源码

       如果你要得到(3,3)就用hashMap.get(3). 这里面的3并不是map中的索引数值，而是你定义的KEY 。 你可以这样：

       for (int i = 0; i < 6; i++) {

        hashMap.put(i+"--", i);

        }

       即将KEY变为字符串，你获取数据的时候就必须用get("1--")这样的KEY