Zhuoli's Blog

2019-01-14zhuoli阅读(808)评论(0)赞(1)

根据之前讲HashSet和HashMap的关系，TreeSet和TreeMap的关系，我们也能猜测出来LinkedHashSet肯定也是通过LinkedHashMap实现的，只是LinkedHashMap所有键值对的value都是一个特定的...

2019-01-08zhuoli阅读(1074)评论(0)赞(1)

在之前的文章，分别介绍过HashMap、TreeMap。HashMap就是普通的K-V存储数据结构，TreeMap在K-V存储数据结构的基础上添加了K-V之间按键值有序的特性。本篇文章来介绍一下，另一种特殊的K-V存储数据结构LinkedH...

2019-01-06zhuoli阅读(775)评论(0)赞(0)

上篇文章我们讲了TreeMap的实现，熟悉了TreeMap的一大重要特征——保证键值对之间根据键的有序性。之前在讲HashSet时，我们知道HashSet是通过HashMap实现的。同样的道理，TreeSet其实也是基于TreeMap实现的...

2019-01-02zhuoli阅读(999)评论(0)赞(1)

通过之前两节的讲述，相信对二叉树、以及红黑树有了初步的认识。本篇文章来讲述一下基于红黑树实现的Map—TreeMap。之前介绍HashMap时，我们都知道，HashMap键值对之间没有特定的顺序。结合之前讲的红黑树特点，我们也可以猜测到，T...

2018-12-29zhuoli阅读(1111)评论(0)赞(0)

前面一篇文章介绍了二叉排序数的相关算法细节，并引出一种特殊的排序二叉树—红黑树。在Java API中TreeMap底层就是通过红黑树实现的，本篇文章来看一下红黑树的相关算法细节及Java实现。在查阅相关资料时，在美团官方技术博客看到一篇很好...

2018-12-29zhuoli阅读(1036)评论(0)赞(0)

在HashMap那篇文章讲过，在Java8中，HashMap是通过数组 + 链表 + 红黑树组织的，当链表中元素个数大于8时，会将链表转化成红黑树。而且Java API中TreeMap也是通过红黑树实现的，所以讲解红黑树，对于我们更好的了解...

2018-12-14zhuoli阅读(1159)评论(0)赞(0)

在介绍Java中的HashSet之前，我们首先来看一下数学上集合的特性： 无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没...

2018-12-14zhuoli阅读(1264)评论(2)赞(0)

之前用了两篇文章讲解了ArrayList和LinkedList的实现和使用，ArrayList和LinkedList都存在一个问题，查找元素效率比较低，都需要一一对比，时间复杂度是O(N)。还是回到那句话，每种数据结构都不是凭空出现的，肯定...

2018-12-11zhuoli阅读(1025)评论(0)赞(1)

上篇文章讲了List的链表实现——LinkedList，同时LinkedList也实现了Dequeue接口，可以通过LinkedList实现栈和队列的操作。刚好昨天看到一篇关于线程池中BlockingQueue相关的不错的文章，这里分享一下...

2018-12-06zhuoli阅读(735)评论(0)赞(0)

上篇文章讲了List的数组实现——ArrayList，在最后讲了ArrayList的一些特性，比如支持随机访问，插入和删除效率偏低。本篇文章来看一下List基于链表的实现LinkedList的一些细节，每一种实现都是有它特定的使用场景的，而...