jdk面试
文章平均质量分 94
jdk面试
路从脚起
这个作者很懒,什么都没留下…
展开
-
精尽 JDK 源码解析 —— 集合(六)TreeMap
在《精尽 JDK 源码解析 —— 集合(四)哈希表 LinkedHashMap》中,我们提到了两种有序Map 的选择。一种是 LinkedHashMap ,以前在该文进行了详细解析,而本文,我们开始 TreeMap 之旅,按照 key 的顺序的 Map 实现类。原创 2023-03-15 09:57:34 · 142 阅读 · 0 评论 -
精尽 JDK 源码解析 —— 集合(四)哈希表 LinkedHashMap
众所周知,HashMap 提供的访问,是无序的。而在一些业务场景下,我们希望能够提供有序访问的 HashMap。TreeMap :按照 key 的顺序。LinkedHashMap :按照 key 的插入和访问的顺序。LinkedHashMap ,在 HashMap 的基础之上,提供了顺序访问的特性。而这里的顺序,包括两种:按照 key-value 的插入顺序进行访问。关于这一点,相信大多数人都知道。按照 key-value 的访问顺序进行访问。通过这个特性,我们实现基于 LRU 算法的缓存。原创 2023-03-14 19:55:07 · 287 阅读 · 1 评论 -
精尽 JDK 源码解析 —— 集合(三)哈希表 HashMap
HashMap ,是一种散列表,用于存储 key-value 键值对的数据结构,一般翻译为“哈希表”,提供平均时间复杂度为 O(1) 的、基于 key 级别的 get/put 等操作。之前我们在分享《精尽 JDK 源码解析 —— 集合(一)数组 ArrayList》中提到过,“在前些年,实习或初级工程师的面试,可能最爱问的就是 ArrayList 和 LinkedList 的区别与使用场景”。现在已经改变成,HashMap 的实现原理是什么。原创 2023-03-14 19:46:55 · 127 阅读 · 0 评论