Java编程拾遗 第4页

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

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

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

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

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

在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)。还是回到那句话，每种数据结构都不是凭空出现的，肯定...

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

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

2018-11-14zhuoli阅读(684)评论(0)赞(0)

上篇文章简单介绍了一下Java集合框架中两个最常见的接口，表示集合的Collection和表示K-V映射的Map。本篇文章重点介绍一下Collection的一个重要实现类，动态数组容器类ArrayList。由于在上一篇文章已经介绍了Coll...

2018-11-13zhuoli阅读(694)评论(0)赞(0)

在大学时，我们肯定都学过一门叫数据结构的课，里面详细的介绍了链表、栈、队列、散列、树、图等数据结构的概念及其实现。接下来的几篇文章将详细介绍一下Java API对常见数据结构的实现原理及应用，也就是Java API中的集合类(集合框架)。首...