站在巨人肩膀上看源码-Map

xiaotianyi 发布于2019-08-15 18:06 / 417人阅读

摘要：在学习的实现类是基于实现的前，先来介绍下接口及其下的子接口先看下的架构图如上图是映射接口，中存储的内容是键值对。是继承于的接口。中的内容是排序的键值对，排序的方法是通过比较器。

Map

在学习Set(Set的实现类是基于Map实现的)、HashMap、TreeMap前，先来介绍下Map接口及其下的子接口.
先看下Map的架构图:

如上图：
(01) Map 是映射接口，Map中存储的内容是键值对(key-value)。
(02) AbstractMap 是继承于Map的抽象类，它实现了Map中的大部分API。其它Map的实现类可以通过继承AbstractMap来减少重复编码。
(03) SortedMap 是继承于Map的接口。SortedMap中的内容是排序的键值对，排序的方法是通过比较器(Comparator)。
(04) NavigableMap 是继承于SortedMap的接口。相比于SortedMap，NavigableMap有一系列的导航方法；如"获取大于/等于某对象的键值对"、“获取小于/等于某对象的键值对”等等。
(05) TreeMap 继承于AbstractMap，且实现了NavigableMap接口；因此，TreeMap中的内容是“有序的键值对”！
(06) HashMap 继承于AbstractMap，但没实现NavigableMap接口；因此，HashMap的内容是“键值对，但不保证次序”！
(07) Hashtable 虽然不是继承于AbstractMap，但它继承于Dictionary(Dictionary也是键值对的接口)，而且也实现Map接口；因此，Hashtable的内容也是“键值对，也不保证次序”。但和HashMap相比，Hashtable是线程安全的，而且它支持通过Enumeration去遍历。
(08) WeakHashMap 继承于AbstractMap。它和HashMap的键类型不同，WeakHashMap的键是“弱键”(仅自身对key有引用，没有其他的引用了)。

云服务器服务器托管肩膀上 html放到手机上看站在云端的saas 小巨人

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/69628.html

站在巨人肩膀上看源码-HashSet

摘要：实际运行上面程序将看到程序输出，这是因为判断两个对象相等的标准除了要求通过方法比较返回之外，还要求两个对象的返回值相等。通常来说，所有参与计算返回值的关键属性，都应该用于作为比较的标准。 1.HashSet概述：　　HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。Hash...

DevTTL 2019-08-15 18:14 评论0 收藏0
站在巨人肩膀上看源码-HashMap(基于jdk1.8)

摘要：而中，采用数组链表红黑树实现，当链表长度超过阈值时，将链表转换为红黑树，这样大大减少了查找时间。到了，当同一个值的节点数不小于时，不再采用单链表形式存储，而是采用红黑树，如下图所示。一. HashMap概述在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过...

刘玉平 2019-08-15 18:09 评论0 收藏0
站在巨人肩膀上看源码-ArrayList

摘要：源码剖析的源码如下加入了比较详细的注释序列版本号基于该数组实现，用该数组保存数据中实际数据的数量带容量大小的构造函数。该方法被标记了，调用了系统的代码，在中是看不到的，但在中可以看到其源码。 ArrayList简介 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。ArrayList不是线程安全的，只能用在单线程环境下，多...

ThinkSNS 2019-08-15 18:00 评论0 收藏0
站在巨人肩膀上看源码-LinkedList

摘要：在阅读源码之前，我们先对的整体实现进行大致说明实际上是通过双向链表去实现的。获取的最后一个元素由于是双向链表而表头不包含数据。实际上是判断双向链表的当前节点是否达到开头反向迭代器获取下一个元素。第1部分 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操...

learn_shifeng 2019-08-15 18:00 评论0 收藏0
站在巨人肩膀上看源码-ConcurrentHashMap

摘要：一出现背景线程不安全的因为多线程环境下，使用进行操作会引起死循环，导致利用率接近，所以在并发情况下不能使用。是由数组结构和数组结构组成。用来表示需要进行的界限值。也是，这使得能够读取到最新的值而不需要同步。一、出现背景 1、线程不安全的HashMap 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。...

n7then 2019-08-15 18:13 评论0 收藏0