拜托，面试别再问我跳表了！
何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删 ...
原文：拜托，面试别再问我堆（排序）了！
何为堆 堆是一种特殊的树，只要满足下面两个条件，它就是一个堆： 堆是一颗完全二叉树 堆中某个节点的值总是不大于 或不小于 其父节点的值。 其中，我们把根节点最大的堆叫做大顶堆，根节点最小的堆叫做小顶堆。 堆详解 满二叉树 满二叉树是指所有层都达到最大节点数的二叉树。比如，下面这颗树： 完全二叉树 完全二叉树是指除了最后一层其它层都达到最大节点数，且最后一层节点都靠左排列。比如，下面这颗树： 可见， ...
2019-04-20 07:49 1 1555 推荐指数：
相关推荐
拜托，面试别再问我跳表了！
何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删 ...
拜托，别再问我什么是 B+ 树了
B+ 树的面纱，相信看了此文，B+ 树不再神秘，对你理解以下高频面试题会大有帮助！ 为啥索 ...
拜托！别再问我多线程的这些问题了
很多同学面对多线程的问题都很头大，因为自己做项目很难用到，但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发，所以这块内容不吃透肯定是不行的。 今天这篇文章，作为多线程的基础篇，先来谈谈以下问题： 为什么要用多线程 ...
拜托，别再问我怎么自学 Java 了！和盘托出
假如有那么残酷的一天，我不小心喝错了一瓶药，一下子抹掉了我这十多年的编程经验，把我变成了一只小白。我想自学 Java，并且想要找到一份工作，我预计需要 6 个月的时间，前提条件是每天都处于高效率的 ...
拜托，不要再问我线程池啦！
Java提供了几种便捷的方法创建线程池，通过这些内置的api就能够很轻松的创建线程池。在java.util.concurrent包中的Executors类，其中的静态方法就是用来创建线程池的： ...
拜托！面试请不要再问我Spring Cloud底层原理
概述 毫无疑问，Spring Cloud是目前微服务架构领域的翘楚，无数的书籍博客都在讲解这个技术。不过大多数讲解还停留在对Spring Cloud功能使用的层面，其底层的很多原理，很多人可能并不知 ...
别再问我ConcurrentHashMap了
以下ConcurrentHashMap以jdk8中为例进行分析，ConcurrentHashMap是一个线程安全、基于数组+链表(或者红黑树)的kv容器，主要特性如下： 线程安全，数组中单个s ...