摘要: 问题 (1)LinkedHashSet的底层使用什么存储元素? (2)LinkedHashSet与HashSet有什么不同? (3)LinkedHashSet是有序的吗? (4)LinkedHashSet支持按元素访问顺序排序吗? 源码分析 LinkedHashSet继承自HashSet,让我们直接 阅读全文
posted @ 2019-11-26 22:20 王大军 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。 除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。 在实现上,Li 阅读全文
posted @ 2019-11-26 22:12 王大军 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这个TreeSet其实和HashSet类似。HashSet底层是通过HashMap实现的,TreeSet其实底层也是通过TreeMap实现的。 简介 TreeSet的作用是保存无重复的数据,不过还对这些数据进行了排序。 TreeMap的底层是通过红黑树实现的,所以TreeSet底层也是通过红黑树实现 阅读全文
posted @ 2019-11-26 19:59 王大军 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 简介 TreeMap 是一个有序的key-value集合,它是通过红黑树实现的。TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合。TreeMap 实现了NavigableMap接口,意味着它支持一系列的导航方法。比如返回有序的key集合。TreeMap 阅读全文
posted @ 2019-11-26 16:28 王大军 阅读(216) 评论(0) 推荐(0) 编辑