搜索结果
查询Tags标签： hashtable，共有 109条记录-
java并发工具类
Hashtable 出现的原因：在集合类中HashMap是比较常用的集合对象，但是HashMap是线程不安全的（多线程环境下可能会存在问题），为了保证数据的安全性，可以使用Hashtable，但是Hashtable的效率底下，因为Hashtable底层代码是同步方法，当锁的时候是锁一整张table 示例代码…
2021/9/23 20:12:51 人评论 次浏览 -
数据结构与算法——哈希表（散列）
哈希表是一种数据结构，不是算法。Google 上机题场景 有一个公司，当有新的员工来报道时,要求将该员工的信息加入 (id,性别,年龄,住址..), 当输入该员工的 id 时，要求查 找到该员工的 所有信息。 要求：不使用数据库、尽量节省内存、速度越快越好。 那么这道题，就可以使…
2021/9/4 14:35:46 人评论 次浏览 -
数据结构与算法——哈希表（散列）
哈希表是一种数据结构，不是算法。Google 上机题场景 有一个公司，当有新的员工来报道时,要求将该员工的信息加入 (id,性别,年龄,住址..), 当输入该员工的 id 时，要求查 找到该员工的 所有信息。 要求：不使用数据库、尽量节省内存、速度越快越好。 那么这道题，就可以使…
2021/9/4 14:35:46 人评论 次浏览 -
数据结构与算法5 — 哈希表
尊重作者劳动成果，转载请注明出处，谢谢！ 1. hashTable.h#ifndef hashTable_H #define hashTable_H#include <stddef.h> #include "hash.h"//哈希表，采用数组加链表（拉链法）的实现方式 typedef struct {HashNode **hashSet; //指针数组，对应每个链表…
2021/9/1 20:06:32 人评论 次浏览 -
数据结构与算法5 — 哈希表
尊重作者劳动成果，转载请注明出处，谢谢！ 1. hashTable.h#ifndef hashTable_H #define hashTable_H#include <stddef.h> #include "hash.h"//哈希表，采用数组加链表（拉链法）的实现方式 typedef struct {HashNode **hashSet; //指针数组，对应每个链表…
2021/9/1 20:06:32 人评论 次浏览 -
Java LeetCode每日一题（二）：两数之和 II - 输入有序数组
** 两数之和 II - 输入有序数组(这里写自定义目录标题) ** 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 示例 返回的下标值（index1 和 index2）不是从零…
2021/8/25 17:06:27 人评论 次浏览 -
Java LeetCode每日一题（二）：两数之和 II - 输入有序数组
** 两数之和 II - 输入有序数组(这里写自定义目录标题) ** 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 示例 返回的下标值（index1 和 index2）不是从零…
2021/8/25 17:06:27 人评论 次浏览 -
Java：Java集合系统整理
1. 集合是做什么的？ Java集合类位于Java.util包中，是一个用来存放对象的容器。 2. Java集合框架 可以发现上述所有的集合类，除Map之外，都实现了Iterator接口。 Iterator可用来遍历集合类，提供有hasNext(), next(), remove()三个方法; 其子接口ListIterator在此基础上…
2021/8/19 17:06:12 人评论 次浏览 -
Java：Java集合系统整理
1. 集合是做什么的？ Java集合类位于Java.util包中，是一个用来存放对象的容器。 2. Java集合框架 可以发现上述所有的集合类，除Map之外，都实现了Iterator接口。 Iterator可用来遍历集合类，提供有hasNext(), next(), remove()三个方法; 其子接口ListIterator在此基础上…
2021/8/19 17:06:12 人评论 次浏览 -
集合对象 - 《Redis设计与实现》读书笔记
集合对象的编码可以是intset或者hashtableintset编码的集合对象使用整数集合作为底层实现集合对象包含的所有元素都被保存在整数集合里面hashtable编码的集合对象使用字典作为底层实现字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素 字典的每个值都是…
2021/8/11 19:06:26 人评论 次浏览 -
集合对象 - 《Redis设计与实现》读书笔记
集合对象的编码可以是intset或者hashtableintset编码的集合对象使用整数集合作为底层实现集合对象包含的所有元素都被保存在整数集合里面hashtable编码的集合对象使用字典作为底层实现字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素 字典的每个值都是…
2021/8/11 19:06:26 人评论 次浏览 -
Java之HashMap、Hashtable对比测试
Java 8 ---编写程序测试 HashMap、Hashtable 的一些功能，并对二者进行对比。来自博客园 截取 参考文档1 的相关内容：JDK源码：初始容量、loadFactor是两个重要概念，影响到 扩容时的性能。来自博客园 public class HashMap<K,V> extends AbstractMap<K,V>im…
2021/8/2 11:35:54 人评论 次浏览 -
Java之HashMap、Hashtable对比测试
Java 8 ---编写程序测试 HashMap、Hashtable 的一些功能，并对二者进行对比。来自博客园 截取 参考文档1 的相关内容：JDK源码：初始容量、loadFactor是两个重要概念，影响到 扩容时的性能。来自博客园 public class HashMap<K,V> extends AbstractMap<K,V>im…
2021/8/2 11:35:54 人评论 次浏览 -
38、hashtable中解决冲突有哪些方法？
记住前三个： 线性探测 使用hash函数计算出的位置如果已经有元素占用了，则向后依次寻找，找到表尾则回到表头，直到找 到一个空位 开链 每个表格维护一个list，如果hash函数计算出的格子相同，则按顺序存在这个list中 再散列 发生冲突时使用另一种hash函数再计算一个地址…
2021/7/28 23:09:30 人评论 次浏览 -
38、hashtable中解决冲突有哪些方法？
记住前三个： 线性探测 使用hash函数计算出的位置如果已经有元素占用了，则向后依次寻找，找到表尾则回到表头，直到找 到一个空位 开链 每个表格维护一个list，如果hash函数计算出的格子相同，则按顺序存在这个list中 再散列 发生冲突时使用另一种hash函数再计算一个地址…
2021/7/28 23:09:30 人评论 次浏览
