小平的自留地
Sorts Sorts
Sorts本文主要介绍几种常见的排序算法,以及 Bloom 过滤器。 排序在正式介绍排序之前,先说下排序中的几个名词: 稳定 : 我们常说,这个排序算法是稳定的,那个是不稳定的,这里的稳定,是指,两个相同大小的元素 a,b ,在排序前后,
2020-04-26
Tree Algorithm Tree Algorithm
我们知道, java 8 之后, HashMap 的底层结构做了优化。原来所有 hash 碰撞的元素,都是存储在链表中,现在当链表长度大于 8 时,就会转变成红黑树。那么什么是红黑树呢? 本篇文章将从最基础的树讲起,一步步带你揭开红黑树的面纱。
2020-04-23