2018年12月的文章

Java编程拾遗『红黑树深入剖析及Java实现』

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

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

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

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

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

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

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

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