HashTable

数据结构与算法（四）：哈希表

参考引用Hello算法Github：hello-algo1.哈希表1.1哈希表概述哈希表（hashtable），又称散列表，其通过建立键key与值value之间的映射，实现高效的元素查询具体而言，向哈希表输入一个键
Robot_Yue·2023-10-07 10:53

16哈希表-基础操作

目录哈希表散列思想哈希表的实现简单示例开胃菜：LeetCode之路——242.有效的字母异位词分析哈希表英文名字为Hashtable，散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“
Elaine202391·2023-10-06 23:00

9张图深入剖析ConcurrentHashMap

key-value键值对的HashMap，其使用哈希表实现，用空间换取时间，提升查询性能但在多线程的并发场景中，HashMap并不是线程安全的如果想使用线程安全的，可以使用ConcurrentHashMap、HashTable
菜菜的后端私房菜·2023-10-06 17:15

(九)深入并发编程之并发容器：阻塞队列、写时复制容器、锁分段容器原理详谈

所以当我们在多线程环境下使用容器时，一般会使用Vector、HashTable来代替之前的ArrayList、HashMap，或者通过如
竹子爱熊猫·2023-10-06 15:33

这篇文章带你彻底搞定哈希表！

这个哈希好熟悉，记得好像有HashMap和HashTable之类的吧，这是一样的嘛？
26a058e669f9·2023-10-06 14:53

由[哈希/散列]模拟实现[unordered_map/unordered_set] (手撕迭代器)

文章目录1.迭代器分析2.细节处理3.完整代码3.1HashTable.h3.2unordered_set.h3.3unordered_map.h3.4Test.cpp1.迭代器分析2.细节处理以下两篇文章均为笔者的呕心沥血想要搞懂本篇文章的
阿猿收手吧！·2023-10-06 13:20

redis dict

字典结构1.Hash表（dict.h/dictht结构定义）/*Thisisourhashtablestructure.
多多的大白·2023-10-06 09:17

快手校招Java后端面经

（答了加锁，如hashtable，因为jdk1.8虽然能防止出现死链问题，但仍然有并发问题）mysql的sql是如何执行的，从sql语句到存储引擎的执行流程（这个我直接说不知道）mysql索引了解吗？
Randomom·2023-10-06 07:00

阿里巴巴JAVA社招

二面(电话面)在第二次面试中，面试官问到了Java的内存模型（原子性，有序性，可见性），ava中集合的层次，JVM的垃圾回收机制，HashMap、Hashtable、ConcurrentHashMap的区
程序员七十一·2023-10-06 03:56

HashMap Hashtable HashSet

HashMapHashMap主要结构数组加链表数组加红黑树存放数据的对象Node<-Map.EntryTreeNode<-Node<-Map.Entry默认构造函数数组默认初始化容量1<<4数组最大容量1<<30默认负载因子0.75f负载阀值=容量*负载因子链表树化阀值，链表长度大余等于8树结构链化，树的大小小余等于6树化最小数组长度，也就是如果数组长度小于64，如果遇到链表长度大于树化阀值，则是
Lemon666·2023-10-05 17:27

2018-05-08 HashMap和hashtable区别

不同点:一，HashMap可以允许key为null，value为null，HashTable都不允许为null如果key为空时，hashmap会创建一个null的对象，而hashtable则
MiaLing007·2023-10-05 17:04

侯捷C++八部曲笔记（二、STL标准库和泛型编程）

侯捷C++八部曲笔记（二、STL标准库和泛型编程）STL容器arrayvectorlistforward_listdequestackqueueRBTreemultisetmultimapsetmapHashTableunordered_multisetunordered_multimap
Wanncye·2023-10-05 09:44

NSHashTable：NSMutableSet 的替代品？

NSHashTable解决了什么问题使用NSMutableSet时，主要有两个让开发者如鲠在喉的地方：加入NSMutableSet的只能是对象，还必须得实现NSCopy协议；NSMutableSet强引用对象
溪石iOS·2023-10-04 22:27

Java之并发工具类的详细解析

3.并发工具类3.1并发工具类-HashtableHashtable出现的原因:在集合类中HashMap是比较常用的集合对象，但是HashMap是线程不安全的(多线程环境下可能会存在问题)。
东北赵四·2023-10-04 21:25

多线程进阶2 - 哈希表

前言HashMap本身不是线程安全的，在多线程环境下使用哈希表可以使用：1）Hashtable2)ConcurrentHashMap一，HashtableHashtable只是简单的将HashMap中比较关键的方法加上了
一叶祇秋·2023-10-04 12:26

HashTable, HashMap, ConcurrentHashMap 之间的区别

Hashtable:线程安全.使用synchronized锁Hashtable对象,效率较低.key不允许为null.。只是简单的把关键方法上加上了synchronized关键字。
刻晴赛高·2023-10-04 11:09

面试笔记

zhidao.baidu.com/question/1755359353532654068.htmlhttps://blog.csdn.net/weixin_40423597/article/details/80643990hashtable
杨斌_1024·2023-10-04 03:19

应聘Java笔试时可能出现问题库及其答案（最全版）

子孙类其他packagepublic√√√√protected√√√×friendly√√××private√×××不写时默认为friendly2、ArrayList和Vector的区别,HashMap和Hashtable
高校知识店铺合集汇总·2023-10-03 18:21

HashMap----工作原理

几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而HashTable则不能；HashMap是非synchronized;HashMap很快；以及
helloxielan·2023-10-03 11:30

Java基础---第十三篇

三、说说Hashtable与HashMap的区别一、有数组了为什么还要搞个ArrayList呢？
数据大魔王·2023-10-03 10:40

C++进阶——STL源码之hashtable

STL源码之hashtablehashtable是一种在插入、删除、搜寻等操作上也具有“常数平均时间”（散列表）的数据结构，而且这种表现是以统计为基础，不需依赖输入元素的随机性。
&动感超人·2023-10-03 09:25

Redis中Hash类的操作

无论是字段还是值都是无序的（保存的次序和添加的次序不同）默认情况下hash使用listpack存储，当保存的字段-值的数量大于512个或者当个字段的值大于64个字节时，改为hashtable。
爱分享的代码君·2023-10-03 08:18

Redis中Set类型的操作

Set的结构与list相似，但底层存储结构是hashtable，因此它的值是唯一的，同时添加的顺序与保存的顺序并不一致。每一个Set类型的key中可以存储2^32-1个元素。
爱分享的代码君·2023-10-03 08:18

Redis从精通到入门——数据类型Set实现源码详解

集合对象的编码可以是intset或者hashtable。集合
zhibo_lv·2023-10-03 02:37

算法 1.8 无重复字符的最长子串【leetcode 3】

请你找出其中不含有重复字符的最长子串的长度数据结构数组、指针、哈希表算法思维双指针、哈希（散列）解题要点“范围问题”或“同步变化”==>双指针“快速查找”或“重复匹配”==>哈希表关键知识点：哈希表与哈希算法Hashtable
珺王不早朝·2023-10-02 22:50

【STL】

目录红黑树hashtableSTLSTL定义两大特点两个层次STL构成容器容器概念容器分类vectordequestackqueuelistset/multiset容器map/multimap容器算法常用的遍历算法常用查找算法常用排序算法常用拷贝和替换算法常用算数生成算法常用集合算法迭代器仿函数适配器空间配置器红黑树
风中的默默·2023-10-02 21:27

JAVA面经整理--JAVA基础

—使用notify或者notifyAll8.HashMap和HashTable的区别？9.Synchronized修饰方法和代码块？10.J
知与君同。·2023-10-02 15:29

【算法系列篇】哈希表

3.1题目要求3.2做题思路3.3Java代码实现4.存在重复元素II4.2题目要求4.2做题思路4.3Java代码实现5.字母异位词分组5.1题目要求5.2做题思路5.3Java代码实现前言哈希表（HashTable
不能再留遗憾了·2023-10-02 14:41

＜C++＞ 哈希表模拟实现STL_unordered_set/map

templateclassHashTable如果上层使用的是unordered_set容器，那么传入哈希
ikun66666·2023-10-02 13:55

简单理解一致性哈希Consistent Hashing

什么是hashtable是一种高效的通过key去获取value的数据结构。
编程方法论·2023-10-02 00:39

Java八股文

JAVA八股文这里写目录标题**JAVA八股文**面向对象三大特征接口与抽象类的区别重载与重写==与equals异常处理机制HashMap原理红黑树乐观锁和悲观锁HashTable与HashMap的区别
Like_wen·2023-10-01 22:40

iOS 通过 NSHashTable 和 NSPointerArray 实现一对多代理

在iOS程序开发中，代理（协议）作为重要的数据传递手段频频被使用，但是代理有一个弊端，只能一对一传值，如果有一个事件需要众多类全部能够被通知到，比如网络发生变化，用户登录状态发生变化等，纵然可以用KVO和通知来实现这样的功能，但是如何使用代理来实现呢可能很多人想到使用数组来存储代理vardelegates:[XXDelegate]=[]一行代码搞定，简单完美，但是如果真写出这样的代码，只能说你还需
芮星晨·2023-10-01 20:20

[C++] 哈希的模拟实现---开散列法（下）

开散列法定义基于闭散列法实现哈希1）实现基本框架hashNodehashTable构造函数拷贝构造析构函数2）实现基本操作insert插入操作find查找操作erase删除操作3）实现其迭代器定义开散列法
GXR_1116·2023-10-01 15:22

HashMap和Hashtable的区别

相同点：HashMap和Hashtable都是java.util包下的类HashMap和Hashtable都实现了Map接口，存储方式都是key-value形式HashMap和Hashtable同时也都实现了
Fluoxetine_Zero·2023-10-01 11:27

JAVA 学习笔记 2年经验

文章目录基础String、StringBuffer、StringBuilder的区别jvm堆和栈的区别垃圾回收标记阶段清除阶段异常类型双亲委派机制hashmap和hashtableconcurrentHashMap1.7
血似乎都凉了·2023-10-01 11:25

Linux glib库hash表GHashTable介绍

GHashTable1简单使用2原理分析3思考总结1简单使用hash表是一种提供key-value访问的数据结构，通过指定的key值可以快速的访问到与它相关联的value值。
不如吃个药·2023-10-01 07:42

哈希表(hash table)---python实现

文章目录哈希表（基本概念）冲突解决：数据项链和线性探测数据项链线性探测实现Hash_Map哈希表（基本概念）哈希表（hashtable，又称散列表）是一种数据集，其中数据项的存储方式尤其是有利于将来快速的查找定位
茨球是只猫·2023-10-01 07:11

哈希表(hash_table)的原理

由于操作对象是键值对，所以hashtable也可被视为一种字典结构(dictionary)。这种结构的用意在于提供常数时间的基本操作，就像stack或queue那样。
物随心转·2023-10-01 07:11

【多线程】线程安全的集合类

自己使用同步机制1.2Collections.synchronizedList(newArrayList);1.3使用CopyOnWriteArrayList2.多线程使用队列3.多线程环境使用哈希表3.1HashTable3.2ConcurrentHashMap3.3Hashtable
是小辰·2023-10-01 06:27

力扣刷题-哈希表-哈希表理论基础

哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指
hxh207·2023-10-01 02:57

【算法笔记】散列表(哈希表 Hash table)的简单实践

今天用go语言简单的写了一下散列表(Hashtable)的方法。为了以后方便查看，当做笔记整理了一下~~1.散列表(Hashtable)我们先看看维基百科里是怎么解释的。
李明燮·2023-09-30 22:17

【C++进阶之路】封装unordered_set 、unordered_map

文章目录前言一、基本框架1.HashTable2.unordered_set3.unordered_map二、基本实现1.类型的泛化2.仿函数3.迭代器3.1基本框架3.2++3.3构造函数3.3完整代码
舜华丶·2023-09-30 11:47

PHP数组底层实现原理

这个有序指的是插入顺序，即遍历数组的时候，遍历元素的顺序应该和插入顺序一致，而不像普通字典一样是随机的PHP5的数组实现HashTableHashTable的结构定义：typedefstruct_HashTable
jfcat·2023-09-30 02:16

Java基础---第四篇

二、ArrayList和linkedList的区别三、HashMap和HashTable的区别一、String、StringStringBuffer和StringBuilder的区别是什么?
数据大魔王·2023-09-29 18:50

JAVA基础2

lock或者synjava中的锁lock或者syn备注：高级可能还会问到lock锁的原理（aqs）和syn原理java集合HashMap1.7和1.8ConcurrentHashMapHashMap与HashTable
销魂勇闯天涯路·2023-09-29 17:37

数据结构部分

栈Stack队列Queue链表LinkedList数组Array哈希表HashTable二叉树BinaryTree堆Heap并查集UnionFind字典树Trie
JunJ画·2023-09-29 14:31

算法60天：Day 6数组的进阶：哈希表

今日知识点哈希表理论基础：哈希表，散列表，都指的是hashtable；哈希表是根据关键码的值而直接进行访问的数据结构（比如python中的字典）；数组其实也是hash表，其key就是下标，value是对应的
公众号学一点会一点·2023-09-29 12:12

HashMap与HashTable的区别与联系

1.HashMap与HashTable相同点1.二者都是以哈希表(数组+链表)数据结构存储数据.2.二者都可以进行数组扩容2.HashMap与HashTable区别1.是否线程安全HashMap不是线程安全的
Hadoop全家桶·2023-09-29 06:18

某Java大佬在地表最强Java企业（阿里）面试总结

目录：一面1.1、HashMap和Hashtable的区别1.2、实现一个保证迭代顺序的HashMap1.3、说一说排序算法，稳定性，复杂度1.4、说一说GC1.5、可以保证的实习时长1
TanaStudy·2023-09-28 15:19

Java基础——Properties类

类的实例本文章的部分笔记整理来自https://www.runoob.com/java/java-properties-class.html1.Properties类的概述Properties类继承于Hashtable
代码星辰·2023-09-28 01:50
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他