数据结构
清风追梦enjoy
无论什么时候,都要清醒地认识自己,并始终不忘努力。
展开
-
在Java8中为什么要使用红黑树来实现的HashMap?
一、前言 在jdk1.8版本后,Java对HashMap做了改进,在链表长度大于8的时候,将后面的数据存在红黑树中,以加快检索速度。 二、红黑树回顾 红黑树的英文是“Red-Black Tree",简称R-B Tree。它是一种不严格的平衡二叉查找树,我前面说了,它的定义是不严格符合平衡二叉查找树的定义的。那红黑树空间是怎么定义的呢? 顾名思义,红黑树中的节点,一类被标记为黑色,一类被标记...原创 2019-11-29 12:03:30 · 14759 阅读 · 2 评论 -
QuickSort快排算法
QuickSort快排算法: 如 6 1 2 7 9 3 4 5 10 8 基准数:最左的数:6 规则:最左的哨兵i, 最右的哨兵j; 先从最右往左找一个小于基准的数,再从左往右找一个大于基准的数,交换[i] 和 [j]; 当i==j 时,交换基准数和[i], 则基准数归位(找到自己正确的位置)。 本质:每一轮会使一个基准数归位。 开始: 6 1 2 7 9 3 4 5 ...原创 2019-09-04 15:42:26 · 216 阅读 · 0 评论