hash

面试：说一下HashMap的底层实现原理，我懵了

哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中
一只程序猿哟·2024-09-04 15:09

[Algorithm][综合训练][栈和排序][加减]详细讲解

代码实现1.栈和排序1.题目链接栈和排序2.算法原理详解&&代码实现解法：栈+贪心->每次尽可能先让当前需要的最大值弹出去vectorsolve(vector&a){intn=a.size();vectorhash
DieSnowK·2024-09-04 08:54

SpringBoot学习（3）Redis使用

相比Memcached，Redis支持更丰富的数据结构，例如hashes,lists,sets等，同时支持数据持久化。除此之外，Redis还提供一些类数据库的特性，比如事务，HA，主从库。
星河漫漫l·2024-09-04 08:52

讲解：41900、C、C/C++、C/C++、CWeb|Prolog

Week12)One-WayPropertyversusCollision-FreePropertyInthisprojectyouwillinvestigatethedifferencebetweenhashfunction
eioo108·2024-09-04 01:35

Map集合语法

,值可以重复Map集合的基本使用publicclassMapDemo01{  publicstaticvoidmain(String[]args){    //创建集合对象    Mapmap=newHashMap
精进攻城狮@·2024-09-03 22:50

聚集索引非聚集索引

sql的索引有B+树和Hash结构两种，聚集索引和非聚集索引都是采用B+树索引。聚集索引定义：数据行的物理顺序与该索引列值的逻辑顺序相同，一个表只能有一个聚集索引。即代表物理行位置的索引。
策马踏清风·2024-09-03 21:32

Java中Object类有哪些方法？

2：hashCode()方法：返回对象的哈希码（一种整型值）3：equals(Objectobj)方法：判断两个对象是否相等4：clone()方法：
破碎的天堂鸟·2024-09-03 21:13

C#语言基础速成Day07

||Day07C#常见数据结构：1.集合（Collection）1.1**List**1.2**HashSet**1.3**LinkedList**1.4**ObservableCollection**
blaizeer·2024-09-03 20:11

Java快速入门 知识精简（7）常用类

类名描述常用方法Object所有Java类的根类equals(Object),hashCode(),toString(),clone(),notify(
Tangy范·2024-09-03 16:19

哈希表算法详解

哈希表哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
真的没事鸭·2024-09-03 13:54

python风格对象的实现方法

repr____str____iter__（变成可迭代对象，优先级高于getitem）__contains__(实用in运算符时调用)__eq____abs____bool____format____hash
百流·2024-09-03 12:19

集合框架学习题

ArrayList集合存储HashMap元素并遍历importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Set;publicclassArrayListIncludeHashMapDemo
奶糖趣多多·2024-09-03 12:46

数据结构 哈希表 五大排序算法 二分查找（折半查找）

将数据通过哈希算法映射称为一个键值存时在键值对应的位置存储取时通过键值对应的位置查找哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值#include#include#include#include"list.h"#defineINDEX10structlist_headhashtable
安亿103·2024-09-03 11:45

CityHash、FarmHash

CityHash和FarmHash都是由Google开发的非加密哈希函数，专为快速处理大量数据而设计。它们在数据中心和大规模分布式系统中尤其有用，用于任务如数据分区、查找优化、数据校验等。
秋夫人·2024-09-03 11:43

C++系列-STL标准库

不讲解其他的容器分类序列式容器:vectorlistdequestackqueueheappriority_quueslist(queue和stack是配接器)关联式容器:setmapmultisetmultimaphash_sethash_maphash_multisethash_multimapvector
「已注销」·2024-09-03 10:33

2367. 算术三元组的数目

如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：ihs=newHashSet=diff*2&&hs.contains(num-diff)&&hs.contains(num-diff*2)
红树_·2024-09-03 08:12

字节微软阿里腾讯快手面试题——349. 两个数组的交集

=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的提示：1set1=newHashSet
iygvh·2024-09-03 02:42

2024SpringCloud学习笔记

远程调用RestTemplate服务注册与发现&分布式配置管理Consul下载安装官网https:/ldeveloper.hashicorp.com/consul/downloads开发者模式启动consulagennt-dev
wang__n·2024-09-03 02:11

力扣167.两数之和II-输入有序数组

importjava.util.HashMap;//法1：哈希表classSolution{publicint[]twoSum(int[]numbers,inttarget){HashMapmap=newHashMap
听风客1·2024-09-03 02:11

算法-快乐数（202）

这道题可以用for循环来做，也就是不停计算平方直到结果为1或者出现循环，但是题目要求用hash表来做，那我们可以稍微改造一下，下面是代码importjava.util.HashSet;importjava.util.Set
翔山代码·2024-09-03 01:37

算法-最长连续序列

leetcode的题目链接这道题的思路主要是要求在O（n)的时间复杂度下，所以你暴力解决肯定不行，暴力至少两层for循环，所以要在O（n)的时间复杂度下，你可以使用HashSet来存储数组，对于每个数字
翔山代码·2024-09-03 01:35

面试官：HashSet如何保证元素不重复？

HashSet实现了Set接口，由哈希表（实际是HashMap）提供支持。HashSet不保证集合的迭代顺序，但允许插入null值。也就是说HashSet不能保证元素插入顺序和迭代顺序相同。
Java架构奶思·2024-09-02 18:29

java redis常见操作

本文介绍java操作Redis的常见方法采用Jedis方法操作，需要引入jedisjar包，本例子引用的是：jedis-5.2.0-beta4.jarimportjava.util.HashMap;importjava.util.Iterator
liyongjie·2024-09-02 17:24

深度解读并发安全集合的原理及源码

本节主要介绍J.U.C包中的几种并发安全集合：ConcurrentHashMap,ConcurrentLinkedQueue,和ConcurrentLinkedDeque。
DougLiang·2024-09-02 11:17

40亿个非负整数中找到没有出现过的数

进阶:内存限制为10MB,只用找到一个没有出现过的数就可以.原问题32的范围是大搞42亿,现在有40亿个32位无符号整数,所以在0----42亿多,肯定有这个文件中不存在的.如果使用hashMap来保存
chengcongyue·2024-09-02 04:30

零知识证明：哈希函数-Poseidon2代码解析与benchmark

1、哈希函数(HashFunction)与Poseidon在密码学中，哈希函数是一种将任意大小的数据映射到固定大小的输出的函数。哈希函数的输出称为哈希值或哈希码。哈希函数具有单向性和抗碰撞性。
HIT夜枭·2024-09-02 01:14

MySQL性能优化：深入理解InnoDB的自适应哈希索引

前言MySQL的自适应哈希索引（AdaptiveHashIndex，简称AHI）是InnoDB存储引擎的一项关键特性，旨在提升查询性能和数据库的整体性能。
rain1309·2024-09-01 21:17

HashMap源码解析

目录一:put方法流程二：get方法三：扩容机制一：put方法流程publicVput(Kkey,Vvalue){returnputVal(hash(key),key,value,false,true)
dlwlrma ⥳·2024-09-01 20:42

java面试记录

HashMap里的碰撞在Java中，HashMap是一种常用的哈希表实现，它使用哈希函数来确定键值对的存储位置。
为什么没有实习·2024-09-01 16:17

java-stream

从流中排除某些操作limit()截断流，使其元素不超过给定对象skip（n）跳过元素，返回一个扔掉了前n个元素的流，若流中元素不足n个，则返回一个空流，与limit（n）互补distinct筛选，通过流所生成元素的hashCode
滑上又滑落 一收和一放·2024-09-01 10:07

Java 中的 ==, equals 与 hashCode 的区别与联系

概述==：该操作符生成的是一个boolean结果，它计算的是操作数的值之间的关系equals：Object的实例方法，比较两个对象的content是否相同hashCode：Object的native方法
炜仔的图书馆·2024-09-01 06:11

如何决定使用 HashMap 还是 TreeMap？

在Java中，HashMap和TreeMap都是实现Map接口的集合类，但它们有不同的特性和使用场景。选择使用HashMap还是TreeMap，取决于具体需求和场景。
BugLovers·2024-08-31 16:45

07|第七课：输出参数为各种类型以及HashMap和resultMap的使用

二、输出参数为HashMap和resultMap的使用（一）、输出参数为HashMap1、xxxMapper.xml配
木头amo·2024-08-31 15:06

算法-leetcode-字符串问题- 316. 去除重复字母

文章目录9,`316.去除重复字母`思路1:暴力法贪心策略递归思路2:暴力法贪心策略递归优化思路3:栈结构实现：通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现：通过hashmap存储最后索引来判断后续是否有副本
程序员不二·2024-08-31 14:35

Android监听最近任务列表,Android获取手机最近任务列表

主要就是2个类AppAdapter.javapackagecom.kale.appinfo;importjava.util.HashMap;importjava.util.List;importandroid.app.ActivityManager
沫小哚·2024-08-31 12:47

力扣1.两数之和（哈希表）

classSolution{//定义一个名为twoSum的方法，接收一个整数数组nums和一个整数target作为参数publicint[]twoSum(int[]nums,inttarget){//创建一个HashMap
听风客1·2024-08-31 11:12

Centos7 下载安装Redis

它支持多种类型的数据结构，如字符串（strings），散列（hashes），列表（lists），集合（sets），有序集合（sortedsets）与范围查询，bitmaps，hyperloglogs和地理空间
你家的张少·2024-08-31 07:47

前端速通面经八股系列(六）—— Vue(下)

接上ueueVue下篇四、路由1.Vue-Router的懒加载如何实现2.路由的hash和history模式的区别1.hash模式2.history模式3.两种模式对比3.如何获取页面的hash变化4.
真的很上进·2024-08-31 06:34

md5哈希c语言程序,【笔记】C Sharp哈希值计算MD5

publicdelegatevoidAsyncCheckHeadler(AsyncCheckEventArgse);publicclassMD5Checker{//支持所有哈希算法privatestaticHashAlgorithmhashAlgorithm
娜携年华·2024-08-31 05:03

C语言实现哈希表

哈希表1、哈希表的创建#defineMAX10#defineNULL_KEY-1typedefintdata_type;typedefstruct{data_type*ele;intn;}hash_table
白小筠·2024-08-31 05:02

哈希表C语言实现详解

目录1、数据结构2、操作函数声明3、具体实现1、数据结构#defineHASH_TABLE_MALLOC(size)rt_malloc(size);#defineHASH_TABLE_REALLOC(p
hurryddd·2024-08-31 05:31

哈希（C语言）

1.数据结构——哈希表哈希表（hashtable），又称散列表，它通过建立键key与值value之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输
写代码的大学生·2024-08-31 05:58

主体概述

Collection和Map：ALL1.jpgALL2.jpgTreeMap实现了SortedMap接口，因而是有顺序的Set、List、Queue继承了Collection接口TreeMap是基于树的实现，HashMap
kindol·2024-08-31 03:33

dubbo负载均衡策略

RandomLoadBalance(随机均衡算法)、；RoundRobinLoadBalance(权重轮循均衡算法)、LeastActionLoadBalance(最少活跃调用数均衡算法)、ConsistentHashLoadBalance
小飞侠-2·2024-08-31 03:46

atcoder ABC 354-E题

atcoderABC354-E题ProblemStatementTakahashiandAokiareplayingagameusingNcards.Thefrontsideofthei-thcardhasAiwrittenonit
CodeWizard～·2024-08-31 02:38

面试经典150题——整数转罗马数字

K=13空间复杂度：O(1)publicStringintToRoman(intnum){Mapmap=newHashMap=1000){count=num/1000;num=num-count*1000
菜菜的小彭·2024-08-30 20:03

Spring单例模式

如下:/**Cacheofsingletonobjects:beanname-->beaninstance*//**已经在缓存里的单例对象实例，使用ConcurrentHashMap存储。
努力不停努力·2024-08-30 18:52

浅谈C# Redis

可基于内存亦可持久化的日志型、Key-Value数据库，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash
CN.LG·2024-08-30 16:04

Java 中Lambada表达式中双冒号 ::使用总结

一、前言双冒号运算操作符是类方法的句柄，lambda表达式的一种简写表达式：person->person.getName();可以替换成：Person::getName表达式：()->newHashMaplist
何以解忧，唯有..·2024-08-30 16:33

React-Router 安装及使用

安装[email protected]引入核心路由器组件import{BrowserRouter,HashRouter}from'react-router-dom'BrowserRouter
书生丶·2024-08-30 15:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他