一、开门见山 1，二叉树是“平衡”的，查找效率才最高；也正是需要强大的约束，才方便二叉树后面的操作。 2，当二叉树不平衡时，就需要通过“树的旋转”让树恢复平衡，旋转两个字不知道是不是官方的说法，方便大家交流？以下的说明将不会从“旋转”入手，因为我觉得旋转只会把人转晕；下面将会从“拎起来某个节点”的角 ...
分类：
其他好文 时间：
2020-07-07 13:16:33
阅读次数：
55
散列表(Hash)，又名哈希，java中的HashMap，python中的dict，在一般代码中多用于键值对字典存储中。在查找中，哈希表的查找往往都是$Olog(1)$，这说明哈希表的查找往往并不需要什么循环结构，是直接得出来的，那么其中必然有值和存储位置的对应计算方法，在哈希表中被叫做散列函数。有 ...
分类：
其他好文 时间：
2020-07-06 16:38:44
阅读次数：
73
理论概念 HashMap基于哈希丟的Map接口实现，是以key-value存锗形式存在。它是线程不安全的，key值和value值允许为null。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的，哈希冲突是由于两个对象调 ...
分类：
其他好文 时间：
2020-07-06 16:38:02
阅读次数：
76
丨HashMap 键不可重复、允许key值为null，value也可以为null 1 // HashMap 基本用法 2 Map<String, String> hashMap = new HashMap<String, String>(); 3 4 // 给创建的hashMap 添加一个键值对 5 ...
分类：
其他好文 时间：
2020-07-06 11:18:00
阅读次数：
74
前言 先声明一下，本文有点标题党了，像我这样的菜鸡何德何能去面试阿里的P7岗啊，不过，这确实是阿里p7级岗位的面试题，当然，参加面试的人不是我，而是我部门的一个大佬。他把自己的面试经验分享给了我，也让我间接体会下阿里级别的面试难度，这样算起来，我也勉强算是经历面试过阿里P7的岗位的人吧，顿时感觉信心 ...
分类：
其他好文 时间：
2020-07-06 10:53:53
阅读次数：
107
哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决， ...
分类：
其他好文 时间：
2020-07-06 01:38:34
阅读次数：
89
package LeetCode_692 import java.util.* import kotlin.collections.ArrayList import kotlin.collections.HashMap /** * 692. Top K Frequent Words * https: ...
分类：
其他好文 时间：
2020-07-06 00:57:07
阅读次数：
61
一、遍历Map的4种方法 在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍历。 在for循环中使用entries实现Map的遍历： public static void ma ...
分类：
其他好文 时间：
2020-07-05 13:39:38
阅读次数：
49
package LeetCode_706 /** * 706. Design HashMap * https://leetcode.com/problems/design-hashmap/description/ * * Design a HashMap without using any buil ...
分类：
其他好文 时间：
2020-07-05 01:05:33
阅读次数：
77
##目录 树 二叉树 二叉树的遍历 总结 参考资料 序 树是学习数据结构的时候非常重要的一个数据结构，尤其是二叉树更为重要。像Java的HashMap 就使用了红黑树，而Mysql的索引就使用到了B+树。恰好最近刷leetcode碰到了不少的有关 二叉树的题目，今天想着写个总结。 1. 树 1.1 ...
分类：
其他好文 时间：
2020-07-04 21:02:58
阅读次数：
61
