优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 最小值时，称为“最小堆”，也称小顶堆。 可以看到，对于堆（Heap）这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。 堆是用数组实现的完全二叉树，因此在Java中我们可…

对八种排序的讲解和代码实现。

要成为一名真正的程序员，算法知识是必不可少的，本文列出了程序员必须知道的 10 大基础实用算法以及讲解，想要从猿进化为狮，就来看看吧。

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

今年可谓是跌宕起伏的一年，幸好结局还算是圆满。开年的时候由于和公司CTO有过节，被"打入冷宫"，到下半年开始找工作，过程还是蛮艰辛。先分享一下offer的情况 在面试的过程中我深深的感受到，对于一个优秀的安卓开发来说，首先摆在第一位的还是他/她作为一个软件工程师的基本素养。无论…

1、ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。 2、因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。 3、LinkedList基于链表的数据结构,地址是任意的，所以在…

HashMap 在 JDK 1.8 后新增了红黑树结构，保证了极端情况下的性能，如果你还不了解，这篇文章对你来说会有一定价值 。

红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。