链表 数组并不是一个完美的数据结构，它容量固定，在有序数组中，增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据，又要快速查找数据，而且数据量又特别大的时候，数组就不再合适。当然，链表也不合适。针对这样的数据，可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表，但是搞砸了。 ...
分类：
编程语言 时间：
2021-06-13 10:49:00
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 HashMap 是无序的，即不会记录插入的顺序。 HashMap 继承 ...
分类：
编程语言 时间：
2021-06-02 20:54:38
阅读次数：
0
原文：数据结构如何一天速成？ 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等， 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。 int[] data = ...
分类：
其他好文 时间：
2021-06-02 19:23:42
阅读次数：
0
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
javaSE一些实习问题 为什么实现equals的同时要实现hashcode()？ hashCode()在散列表中才有用，在其它情况下没用。在散列表中 hashCode() 的作用是获取对象的散列码，进而确定该对象在散列表中的位置。hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重 ...
分类：
编程语言 时间：
2021-04-15 12:27:03
阅读次数：
0
HashMap简介 哈希表（hash table） 也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，这种数据结构提供了键（key）和值（value）的映射关系，时间复杂度接近于O(1)。HashMap 就是一个哈 ...
分类：
其他好文 时间：
2021-03-08 13:10:59
阅读次数：
0
散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
