技术栈
散列表
橘颂TA
1 小时前
数据结构
·
算法
·
散列表
【剑斩OFFER】哈希表简介
答:存储数据的容器答:快速查找某个元素。时间复杂度为:o(1)、空间复杂度:o(n)答:频繁的查找某个数的时候,当然也可以使用二分查找(数据有有序或者有规律)。
人道领域
1 天前
java
·
哈希算法
·
散列表
【零基础学java】(HashMap源码解析--添加第一个元素)
前言:Map集合的底层原理,源码解析 Cltr+F12 搜索 Cltr+B跟进 Cltr+Alt+左键,回到上一步 向上的箭头,表示该方法是重写后的 向后的箭头,表示该方法是来自哪个类或者哪个接口
多米Domi011
3 天前
python
·
算法
·
leetcode
·
散列表
0x3f 第19天 javase黑马81-87 ,三更1-23 hot100子串
比如 nums=[1,2,3,4,5,6],要想计算子数组 [3,4,5] 的元素和,可以用前缀 [1,2,3,4,5] 的元素和,减去另一个前缀 [1,2] 的元素和
历程里程碑
4 天前
算法
·
哈希算法
·
散列表
LeetCode 560题:和为K子数组最优解
给定整数数组nums和整数k,统计连续非空子数组中和为k的个数。首先想到前缀和数组的基础思路:代码如下:
Sheep Shaun
4 天前
开发语言
·
数据结构
·
c++
·
散列表
STL中的unordered_map和unordered_set:哈希表的快速通道
如果你已经熟悉了map和set,那么unordered_map和unordered_set就是它们的快速版。简单来说:
登山人在路上
5 天前
算法
·
哈希算法
·
散列表
Nginx三种会话保持算法对比
特点会话保持:确保同一用户的请求总到同一服务器简单:配置简单,无需额外模块问题:服务器增减时,大部分会话会失效(哈希重分布)
皮卡丘学了没
6 天前
java
·
哈希算法
·
散列表
Java基础-HashMap扩容机制(Java8源码)
传统方式:对每个节点重新计算 hash & (newCap-1)Java 8优化方式:利用位运算 (e.hash & oldCap)
CC.GG
8 天前
java
·
c++
·
散列表
【C++】哈希表的实现
接着【C++】STL容器----unordered_map和unordered_set的使用详情请点击,今天继续介绍【C++】哈希表的实现
报错小能手
8 天前
数据结构
·
哈希算法
·
散列表
数据结构 可扩展哈希
可扩展哈希是「普通哈希表」的「扩容升级版」,完全解决了普通哈希表「扩容卡顿、效率极低」的致命缺点,其余功能(增删改查)和普通哈希表完全一样,上手零门槛。
程序员-周李斌
8 天前
java
·
开发语言
·
算法
·
散列表
transmittable-thread-local[线程池跨线程值传递]
JDK 原生的 ThreadLocal 仅能在同一个线程内共享变量;InheritableThreadLocal 虽能将父线程变量传递给子线程,但仅在子线程创建时生效,线程池复用线程时会失效。而 TTL(阿里开源)专门解决线程池场景下的 ThreadLocal 变量传递问题。
月明长歌
9 天前
java
·
数据结构
·
leetcode
·
list
·
哈希算法
·
散列表
【码道初阶】Leetcode771 宝石与石头:Set 判成员 vs List 判成员(同题两种写法的差距)
题目给两个字符串:目标:统计 stones 中有多少字符出现在 jewels 里。题目还强调一点:区分大小写,所以 'a' 和 'A' 不是一种类型。
报错小能手
9 天前
数据结构
·
哈希算法
·
散列表
数据结构 哈希表(链地址法)
Savior`L
9 天前
c++
·
算法
·
哈希算法
·
散列表
字符串哈希
hash,其实就是将一个东西映射成另一个东西,类似Map,key对应value。那么字符串Hash,其实就是:构造一个数字使之唯一代表一个字符串。将映射关系进行一一对应,也就是一个字符串对应一个数字,那么一个数字也对应一个字符串。
报错小能手
9 天前
数据结构
·
哈希算法
·
散列表
数据结构 哈希基础 哈希函数 哈希冲突及解决
哈希表(Hash Table)是一种通过哈希函数将键映射到存储位置的数据结构,支持快速的插入、删除和查找操作。
Clarence Liu
10 天前
golang
·
哈希算法
·
散列表
Go Map进化史:从桶链式哈希表到Swiss Table的源码级剖析
本文深入剖析Go语言Map的两次重大进化,从传统哈希表到现代Swiss Table的实现细节,带你领略工程化哈希表设计的精髓。
历程里程碑
11 天前
开发语言
·
数据结构
·
c++
·
算法
·
leetcode
·
哈希算法
·
散列表
LeetCode128:哈希集合巧解最长连续序列
LeetCode 128 题「最长连续序列」是一道中等难度的数组题,核心要求如下:给定一个未排序的整数数组 nums,找出其中数字连续的最长序列(不要求序列元素在原数组中连续)的长度,且必须设计时间复杂度为 O (n) 的算法。
lLinkl
13 天前
算法
·
leetcode
·
散列表
LeetCode-1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
jingfeng514
14 天前
数据结构
·
哈希算法
·
散列表
哈希表的概念+实现
目录哈希概念直接定址法哈希冲突负载因子哈希函数除法散列法/除留余数法乘法散列法(了解)处理哈希冲突开放定址法
玖剹
14 天前
数据结构
·
c++
·
算法
·
leetcode
·
哈希算法
·
散列表
哈希表相关题目
目录一:简述哈希表二::两数之和2.1题目2.2算法原理2.3代码三:判定是否互为字符重排3.1题目3.2算法原理
咖啡の猫
14 天前
python
·
哈希算法
·
散列表
Python集合的创建
集合(set)是 Python 中用于去重和高效成员判断的核心数据结构。 但很多初学者在创建集合时就踩了坑: