摘要：
前言 EnumMap初次见面，请多多关照！对于该类的注释直接上总结： 专门用于枚举类型的键的Map实现。EnumMap内部的数据结构是数组，按枚举常量的声明顺序排列它的键，与其他Map实现类不同的是，它的迭代器并不会抛出快速失败错误！ 该类的代码不到1000行，速速解决掉，探索EnumMap底层实现 阅读全文
posted @ 2020-12-21 22:09
zliawk
阅读(83)
评论(0)
推荐(0)
摘要：
前奏 Executor是家族中的老大，其下还有ExecutorService、Executors、ThreadPoolExecutor、ScheduledThreadPoolExecutor和ForkJoinPool，对于ForkJoinPool是在JDK1.7中新增的，其中可能还涉及到诸多理论，故 阅读全文
posted @ 2020-12-21 22:06
zliawk
阅读(77)
评论(0)
推荐(0)
摘要：
概念 ForkJoin框架将一个大问题分解成若干个相互独立且容易解决的小问题，为了让这些小问题能够并行执行，同时减少线程间对资源的竞争，将这些小问题分别放入到不同的队列中，并为每个队列创建一个线程来执行队列中的小问题，这个过程就叫做Fork，中文称作分支，当所有的小问题都解决完之后，需要将每个结果进 阅读全文
posted @ 2020-12-21 22:01
zliawk
阅读(182)
评论(0)
推荐(0)
摘要：
前言 探索HashMap底层实现是基于JDK1.8，看代码之前翻了一下别人写的博客我才知道JDK1.7版本的HashMap是由数组 + 链表的数据结构组成，而对于JDK1.8是由数组 + 链表 + 红黑树的数据结构组成，所以我又去了解了什么是二叉树、平衡二叉树、红黑树，为的就是能做个铺垫。既然是由数 阅读全文
posted @ 2020-12-21 21:58
zliawk
阅读(64)
评论(0)
推荐(0)
摘要：
前言 HashSet的底层实现依赖于HashMap，所以它的数据结构也是数组 + 链表 + 红黑树，而对于它的类注释也没什么好总结的，探索HashSet底层实现是基于JDK1.8。仔细一想，HashSet存在的意义是什么？有时候需要添加元素时，也就是只有单个对象，并没有所谓的键值对，或许还有些用处， 阅读全文
posted @ 2020-12-21 21:56
zliawk
阅读(306)
评论(0)
推荐(0)
摘要：
前言 探索Hashtable底层实现是基于JDK1.8，它的数据结构是数组 + 链表。在不考虑线程是否安全的前提下，它的很多细节处理都不如HashMap，何况如今的HashMap又加了红黑树，查询修改肯定比不上，因为红黑树的时间复杂度是O（logN），而链表的时间复杂度是O（N），新增与删除无法比较 阅读全文
posted @ 2020-12-21 21:53
zliawk
阅读(361)
评论(0)
推荐(1)
摘要：
前沿 我也是第一次认识IdentityHashMap，在工作中从未使用过它，所以对它的使用场景可能并不是很了解，本文也仅仅针对基于JDK1.8的源码进行探索。IdentityHashMap的数据结构应该是如图所示： 这个数据结构是我在看源码之前看了几篇别人写的文章所了解到的，个人喜欢在看源码对目标有 阅读全文
posted @ 2020-12-21 21:50
zliawk
阅读(90)
评论(0)
推荐(0)
摘要：
前言 探索LinkedBlockingQueue是基于JDK1.8，由注释可知是基于单链表的阻塞队列，至于其队列是否有界取决于其队列的容量大小，从严格意义上来说，它是有界队列，按照先进先出的顺序访问，新元素被插入到队列的尾部，从队列头部获取元素，提供在将新元素放入到饱满的队列中会导致阻塞，直到队列出 阅读全文
posted @ 2020-12-21 21:49
zliawk
阅读(67)
评论(0)
推荐(0)
摘要：
前言 印象中对LinkedHashMap的使用次数好像也不多，参考了几篇文章发现它依赖于HashMap而存在，也就是说它在HashMap的基础上又增加了某些特性，比如说有序。既然是基于HashMap，那么它内部的数据结构也应该有数组 + 链表 + 红黑树，而刚才说它又加上了自己的有序特性，那么应该还 阅读全文
posted @ 2020-12-21 21:45
zliawk
阅读(213)
评论(0)
推荐(0)
摘要：
前言 额... 底层实现了LinkedHashMap，它的数据结构是数组 + 链表 + 红黑树，内部通过一条链表来维护有序性，按照插入顺序进行排列。代码只有100行... 数据结构 public class LinkedHashSet<E> extends HashSet<E> implements 阅读全文
posted @ 2020-12-21 21:44
zliawk
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号