1、开放地址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 2、再hash法 再哈希法又叫双哈希法，有多个不同的Hash函数 ...
分类：
其他好文 时间：
2021-05-25 17:44:53
阅读次数：
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答：【29期】Java集合框架 10 连问，你有被问过吗？这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的 ...
分类：
其他好文 时间：
2021-05-24 10:26:20
阅读次数：
0
cookie是客户端机制，把用户数据保存在客户端，而session是服务端机制，服务器使用一种类似于散列表的结构来保存信息，每一个网站访客都会被分配给一个唯一的标识符，即sessionID。 session和cookie 服务器使用session id来表示session， cookie cooki ...
分类：
Web程序 时间：
2021-05-24 09:53:32
阅读次数：
0
Q：Java对象的hashcode是怎么得到的 A：Java对象的hashcode是native方法，不是通过Java实现的。hashcode的值是根据对象的内存地址得到的一串数字。 Q：如果两个对象的hashcode相等，那么两个对象的==是否也想等？ A：不一定，这个说法顺序弄反了。应该改为：如 ...
分类：
其他好文 时间：
2021-05-24 04:29:52
阅读次数：
0
javaSE一些实习问题 为什么实现equals的同时要实现hashcode()？ hashCode()在散列表中才有用，在其它情况下没用。在散列表中 hashCode() 的作用是获取对象的散列码，进而确定该对象在散列表中的位置。hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重 ...
分类：
编程语言 时间：
2021-04-15 12:27:03
阅读次数：
0
一、基础数据类型 数值（int、float） 序列（list、str、tuple） 散列（set、dict） 可迭代对象（序列、散列） 二、命名元组 from collections import namedtuple student = namedtuple('Students', ('name' ...
分类：
其他好文 时间：
2021-03-10 13:26:57
阅读次数：
0
HashMap 源码分析 0. 前置知识 0.1 位运算 0.2 哈希值、哈希表、哈希函数 哈希值 通过一定的散列算法，把一个不固定长度的输入，转成一个固定长度的输出，输出的结果我们称之为哈希 map中，hash就是一个int值 哈希表： 存储哈希值的数组 -- 存取散列值（哈希值）的一个容器 哈希 ...
分类：
其他好文 时间：
2021-03-10 13:04:15
阅读次数：
0
HashMap简介 哈希表（hash table） 也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，这种数据结构提供了键（key）和值（value）的映射关系，时间复杂度接近于O(1)。HashMap 就是一个哈 ...
分类：
其他好文 时间：
2021-03-08 13:10:59
阅读次数：
0
TLS/SSL 的功能实现主要依赖于三类基本算法：散列函数 Hash、对称加密和非对称加密，其利用非对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信息的完整性。 散列函数 Hash，常见的有 MD5、SHA1、SHA256，该类函数特点是函数单向不可逆、对输入 ...
分类：
其他好文 时间：
2021-03-05 13:25:35
阅读次数：
0
今天是对于哈希的用法的一个小小的了解 哈希的用法主要适用于数据的查询之中，为了把原本时间复杂度比较高的变成o（1）去实现原本的算法 以下是正经解释： HASH概述?Hash其实是一种散列技术，散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字都对应一个存储位置。即： ...
分类：
其他好文 时间：
2021-01-30 12:06:57
阅读次数：
0
