前言 先声明一下，本文有点标题党了，像我这样的菜鸡何德何能去面试阿里的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
哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String ...
分类：
其他好文 时间：
2020-07-05 23:13:41
阅读次数：
64
一、遍历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
hashmap、hashtable、Linkedhashmap、concurrentmap ...
分类：
其他好文 时间：
2020-07-04 20:59:50
阅读次数：
78
Map（映射） 一. Map<K,V> Map是映射的顶级接口，实现类主要有：HashMap(重点) HashTable(面试)。 特点： 将键映射到值的对象（键值对） 键唯一，值不唯一。即一个键只能映射一个值，一个值可以对应多个键。 键值对在map中以entry结构储存。 无法保证元素的存入顺序 ...
分类：
其他好文 时间：
2020-07-04 20:27:23
阅读次数：
88
HashMap 底层是如何实现的？在 JDK 1.8 中它都做了哪些优化？ 在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的，JDK 1.8 之后新增了红黑树的组成结构，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，它的组成结构如下图所示： 数组中的元素我们称 ...
分类：
其他好文 时间：
2020-07-04 18:34:35
阅读次数：
44
