TreeMap

总体特点：（主要是跟linkedHashMap比较）

底层是基于红黑树实现，是个有序集合，按照key的compareTo方法或在构造时传入的Comparator比较器进行排序。这里需要注意如果在构造时没有传入Comparator，那么key必须实现Comparable接口，不然会报错
TreeMap是通过Comparator比较器来构建红黑树从而保证key的有序性，而LinkedHashMap是通过双向链表来保证元素插入的有序性，两者有序性的含义不是一样的
TreeMap继承于AbstractMap，linkedHashMap继承于HashMap.TreeMap里面只维护红黑树这个数据结构，而LinkedHashMap是数组+单向链表+双向链表结构。TreeMap的所有增删改查的操作都是对红黑树的操作，而LinkedHashMap的增删改查操作是先对数组的操作，再对双向链表的操作，遍历的时候是遍历的双向链表
TreeMap主要用在需要排序的场景（还可以实现一致性hash算法），LinkedHashMap主要用在需要加密、签名、jvm缓存场景

LinkedHashMap

总体特点：

继承于HashMap,主要一些集合操作方法使用的都是父类HashMap中的方法，然后在创建节点时覆盖了newNode(int hash, K key, V value, Node<K,V> e)方法，在此方法进行维护双向链表。他的数据结构类似于下面这样

linkedHashMap内部是一个双向链表，是一个有序集合，他的有序主要是维护元素的插入顺序。主要实现了HashMap中的afterNodeAccess、afterNodeInsertion、afterNodeRemoval方法，afterNodeAccess在集合元素被访问（如put，get时）做一些操作，afterNodeInsertion在新元素插入时做一些操作，afterNodeRemoval在元素被删除时做一些操作，这些方法在LinkedHashMap都会对其维护的链表做相应的处理
LinkedHashMap中有一个很重要的变量是accessOrder，默认是false，意思是当LinkedHashMap元素被访问时需不需要调整元素的顺序，默认是不需要调整，如果是true则是需要调整，然后会把每次访问的元素调整到链表的尾部

实战经验及使用场景：

LinkedHashMap很适合是使用在需要签名或加密的场景，因为他能保证插入元素的顺序性
LinkedHashMap也很适合做jvm本地缓存，本地缓存需要考虑是线程安全性和防止内存泄漏。而LinkedHashMap可以完美的实现类似于LRU缓存算法，至于LRU算法是个什么算法这里不详细说了，最经典的就是dubbo中的工具类：org.apache.dubbo.common.utils.LRUCache。LinkedHashMap的链表中越接近head部分是最老最不常用的数据，越接近tail部分是最新最常用的数据，所以在元素需要淘汰时从head开始淘汰.在实现过程中主要通过accessOrder变量和removeEldestEntry(Map.Entry<K,V> eldest)方法来实现，默认都是false。需要实现LRU算法时都需要设置成true

公众号同名，欢迎关注

TreeMap和LinkedHashMap相关推荐

Hashtable TreeMap HashMap LinkedHashMap的区别
Hashtable TreeMap HashMap LinkedHashMap的区别 Hashtable TreeMap HashMap LinkedHashMap详解 Hashtable 1.内部存 ...
面试官系统精讲Java源码及大厂真题 - 09 TreeMap 和 LinkedHashMap 核心源码解析
09 TreeMap 和 LinkedHashMap 核心源码解析更新时间:2019-09-05 10:15:03 人的影响短暂而微弱,书的影响则广泛而深远. --普希金引导语在熟悉 HashM ...
Map、HashMap、TreeMap、LinkedHashMap
Map 与Set接口一样,Map也是一个接口不能实例化 Map是一种键(key)-值(value)对集合,Map中的每个元素都是一个键值对,其中key只能有一个为null且key不能重复(唯一),而v ...
【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap区别
Java为数据结构中的映射定义了一个接口java.util.Map,它有四个实现类,分别是HashMap.HashTable.LinkedHashMap和TreeMap.本节实例主要介绍这4中实例的用 ...
Hashtable、HashMap 与 HashTable区别、HashMap、Hashtable和TreeMap、 LinkedHashMap
目录 Hashtable的函数都是同步的 HashMap 与 HashTable区别 HashMap.Hashtable和TreeMap LinkedHashMap 特殊新增的构造器 TreeMap ...
有序Map集合:LinkedHashMap和TreeMap该如何选用
文章目录前言一.为什么HashMap是无序的二.LinkedHashMap如何保证有序性三.TreeMap的底层原理四.LinkedHashMap和TreeMap比较总结前言为什么Ha ...
java linkedhashmap_java学习-hashMap和linkedHashMap
1.hashMap和linkedHashMap和treeMap 1 * LinkedHashMap是继承于HashMap,是基于HashMap和双向链表来实现的. 2 * HashMap无序:Link ...
java steam 排序_Java使用Steams VS TreeMap对地图进行排序
正如其他人指出的那样,将已排序的条目流转储到常规HashMap中将无济于事--LinkedHashMap是合乎逻辑的选择. 但是,上述方法的替代方法是充分利用Stream Collectors API ...
android treemap put的时候是不是会排序,TreeMap按照value进行排序
TreeMap底层是根据红黑树的数据结构构建的,默认是根据key的自然排序来组织(比如integer的大小,String的字典排序).所以,TreeMap只能根据key来排序,是不能根据value来排 ...

TreeMap和LinkedHashMap

TreeMap

总体特点：（主要是跟linkedHashMap比较）

LinkedHashMap

总体特点：

实战经验及使用场景：

公众号同名，欢迎关注

TreeMap和LinkedHashMap相关推荐

最新文章

热门文章