哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String ...
分类：
其他好文 时间：
2020-07-05 23:13:41
阅读次数：
64
题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二分查找 哈希表 难易程度：简单 题目描述： 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7, ...
分类：
编程语言 时间：
2020-07-05 13:19:23
阅读次数：
48
题目信息 时间： 2019-07-03 题目链接：Leetcode tag：哈希表 难易程度：简单 题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 注意 1. ...
分类：
其他好文 时间：
2020-07-04 17:08:48
阅读次数：
51
0. 哈希码值hashCode 哈希码值(hashCode)，也称散列码值是一个通过哈希散列算法得到的数据值，在java中可通过==int hashCode()==返回某对象的哈希码值。 这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在JDK的Object.java中， ...
分类：
其他好文 时间：
2020-07-03 23:34:25
阅读次数：
54
概述 哈希表（Hash Table）也叫做散列表。基于快速存取的角度设计的一种空间换时间的存储结构。我们想想在14亿个身份证号码中找出其中一个身份证号，我们肯定不可能一个个去找，而我们可以将14亿条数据存放在哈希表中，然后根据哈希表结构就可以快速找到要找的数据。所以哈希表就是这种能够通过给定的关键字 ...
分类：
编程语言 时间：
2020-07-03 17:52:13
阅读次数：
104
Set接口 extend Collection接口 特点：1、不允许重复的元素 2、设有索引，没有带索引的方法，也不能进行普通for 3、是一个元素的集合，存取可能不一致 4、底层是哈希表（查询快） 方法上和Collection一致 实现类：HashSet：由哈希表构成 例：Set<Integer> ...
分类：
其他好文 时间：
2020-07-03 00:59:20
阅读次数：
55
力扣链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 思路：有序哈希表 javascri ...
分类：
其他好文 时间：
2020-07-03 00:40:59
阅读次数：
81
题目来源于力扣（LeetCode） 一、题目 884. 两句话中的不常见单词 题目相关标签：哈希表 提示： 0 <= A.length <= 200 0 <= B.length <= 200 A 和 B 都只包含空格和小写字母。 二、解题思路 定义 Map，并通过字符串的 split() 方法，对字 ...
分类：
其他好文 时间：
2020-07-01 22:20:11
阅读次数：
57
1、什么是哈希表？ 哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列表。 2、为什么哈希表的速度快？ 在数据结构中，我们对两种数据 ...
分类：
编程语言 时间：
2020-07-01 09:50:13
阅读次数：
51
一、技术总结 一个数素数的判断函数 就是关于哈希表的冲突问题，使用平方探测法解决； 使用两个数组，一个用于当前数字存储哈希表中的下标，一个是用于记录是否可以插入进哈希表； 二、参考代码 #include<iostream> #include<cmath> #include<vector> using ...
分类：
其他好文 时间：
2020-06-30 22:46:35
阅读次数：
103
