前言 HashMap 源码和底层原理在现在面试中是必问的。因此，我们非常有必要搞清楚它的底层实现和思想，才能在面试中对答如流，跟面试官大战三百回合。文章较长，介绍了很多原理性的问题，希望对你有所帮助~ 目录 本篇文章主要包括以下内容： HashMap 的存储结构 常用变量说明，如加载因子等 Hash ...
分类：
其他好文 时间：
2020-04-13 10:30:51
阅读次数：
59
一、什么是Redis？ 1.概念： 是一个由Salvatore Sanfilippo写的key-value存储系统。是一个典型的NoSQL数据库， 2.特点： ①：数据是存储在内存中的 ②：是一个key-value结构，值（value）可以是 字符串(String), 哈希(Hash), 列表(li ...
分类：
其他好文 时间：
2020-04-13 00:35:54
阅读次数：
72
1. 概述 从本文你可以学习到： 什么时候会使用HashMap？他有什么特点？ 你知道HashMap的工作原理吗？ 你知道get和put的原理吗？equals()和hashCode()的都有什么作用？ 你知道hash的实现吗？为什么要这样实现？ 如果HashMap的大小超过了负载因子(load fa ...
分类：
编程语言 时间：
2020-04-13 00:28:45
阅读次数：
78
问题:删除表数据不会导致高水位线下降,不会使用查询效率, 模拟: 创建表,分析表 SQL> create table TEST as select * from USRBF2; Table created. SQL> EXEC DBMS_STATS.GATHER_TABLE_STATS('c##sa ...
分类：
数据库 时间：
2020-04-12 22:49:29
阅读次数：
101
unordered_map<int ,int >mp; unordered_map是基于hash表实现的，查找元素的复杂度可以达到o(1)，查找n个元素，复杂度为o(n)。 map是基于红黑树实现的，查找的复杂度为o(log(n))，查找n个元素，复杂度o(nlogn)。 总的来说如果只是记录元素的 ...
分类：
其他好文 时间：
2020-04-12 18:49:09
阅读次数：
62
Hash记录字符串模板： mod常常取1e9+7,base常常取299,,127等等等....有的题目会卡Hash，因为可能会有两个不同的Hash但却有相通的Hash值...这个时候可以用双Hash来判断。Hash值还是很巧妙的... ll getHash(ll x,ll y){ return (H ...
分类：
其他好文 时间：
2020-04-12 18:38:25
阅读次数：
68
方式 水平 垂直 1、分表字段 hash路由 分区路由 2、唯一键生成 唯一性 递增性 3、迁移方案 停服 双写 ref ...
分类：
其他好文 时间：
2020-04-12 16:41:14
阅读次数：
63
1， 开放定址法： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用开放定址法解决冲突的做法是：当冲突发生时，使用某种探测技 ...
分类：
编程语言 时间：
2020-04-12 10:21:19
阅读次数：
86
几个要点 HashTable底层的数据结构基于链表(O(n))的数组； HashTable不允许空key和空value； HashMap元素非按照写入时顺序排序，而是按Key的hash取n模来排序（算法优化采用(n - 1) & hash） HashTable线程安全类，但它是直接在方法上使用syn ...
分类：
编程语言 时间：
2020-04-11 13:29:11
阅读次数：
102
