Mercuryji

摘要： 冒泡排序 思想： 它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！ 冒泡排序的时间复 阅读全文

摘要： 二叉堆 二叉堆是完全二元树或者是近似完全二元树，按照数据的排列方式可以分为两种：最大堆和最小堆。 最大堆 父结点的键值总是大于或等于任何一个子节点的键值 最小堆 父结点的键值总是小于或等于任何一个子节点的键值。 1添加 假设在最大堆[90,80,70,60,40,30,20,10,50]种添加85， 阅读全文

摘要： 线程池 线程池的实现原理 1）线程池判断核心线程池里的线程是否都在执行任务。如果不是，则创建一个新的工作线程来执行任务。如果核心线程池里的线程都在执行任务，则进入下个流程。 2）线程池判断工作队列是否已经满。如果工作队列没有满，则将新提交的任务存储在这个工作队列里。如果工作队列满了，则进入下个流程。 阅读全文

摘要： Redis Redis特性： 1.Redis是一个键值对数据库服务器， 服务器中通常包含着任意个非空数据库， 而每个非空数据库中又可以包含任意个键值对，为了方便起见， 我们将服务器中的非空数据库以及它们的键值对统称为数据库状态。 2.Redis是内存数据库，它将自己的数据库状态储存在内存里面，一旦服 阅读全文