散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
Bash 命令的优先级 - Alias 复合命令（; && ||） 函数 内置命令（shell builtin） hash PATH 报错 元字符（Bash 解释器解释的特殊符号） # 9、 ^ 与 ！ 都表示否定 [root@Centos7 test]# ls /test/a[!-1+]b.txt ...
分类：
系统相关 时间：
2020-09-03 16:54:28
阅读次数：
52
自身因素 api或数据结构使用不合理:例如对一个上万元素的hash结构执行hgetall操作，数据量造成堵塞。 慢查询 大对象 a. 数据库清零过后执行redis-cli --bigkeys命令的执行结果，系统没有查询到大的对象 127.0.0.1:6379> flushall OK 127.0.0 ...
分类：
其他好文 时间：
2020-08-31 13:29:10
阅读次数：
68
Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中M表示性别为男，F
分类：
其他好文 时间：
2020-08-28 11:55:41
阅读次数：
50
临时表空间：用来存放用户的临时性数据，在需要时覆盖，关闭时自动删除，不能存放 永久性数据。临时表空间在硬盘中。 1、临时表空间概念介绍 和 举例介绍 临时表空间用来管理数据库排序操作以及用于存储临时表、中间排序结果等临时对象,当ORACLE里需要用到SORT的时候，并且当PGA中sort_area_ ...
分类：
数据库 时间：
2020-08-25 15:43:57
阅读次数：
68
经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，HashMap 为什么是线程不安全的呢？ 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类：
编程语言 时间：
2020-08-20 18:18:26
阅读次数：
102
经典规则：如果重写了equals，必须重写hashCode 为什么？？？ 这个规则考虑的应用场景：如果你的对象可能放入HashMap，HashSet，不重写会出问题 问题场景： new一个对象，重写了equals，但是没有重写hashCode，再new一个对象，原对象.equals(新对象)等于tr ...
分类：
其他好文 时间：
2020-08-18 13:18:40
阅读次数：
49
字典与列表类似，也是可变序列，但它是无序的可变序列，保存的内容以“键值对”的形式存放。一个键（key）对应一个值（value）。键是唯一的，而值可以有多个，也可以重复。 特点： 1、通过键来读取值：字典也称为关联数组或散列表（hash）。 2、字典是任意对象的无序集合：这样可以提高查找效率。 3、字 ...
分类：
其他好文 时间：
2020-08-17 17:53:28
阅读次数：
107
我有一个图片存取服务，为了快速获取图片，我架起了3台缓存服务器，用简单的Hash映射决定图片存储在哪台缓存上。比如:f(x)%3=0存储在s0上f(x)%3=1存储在s1上f(x)%3=2存储在s2上某天，缓存负载过高，需要扩容1台，缓存数量由3变为4，那么按获取图片按公式：f(x)%n,很多会请求失败，这样会直接访问后台服务，给后台服务造成很大的压力，可能造成雪崩。是否有这样的算法，解决分布式缓
分类：
其他好文 时间：
2020-08-17 16:51:07
阅读次数：
58
