在了解hashmap之前，要先知道什么是散列表，因为hashmap就是在散列表结构基础上改造而成的。散列表，也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做 ...
分类：
编程语言 时间：
2020-11-04 18:03:01
阅读次数：
77
299. 猜数字游戏 在一次遍历中进行逐位比较，可以完成的事情有两件：① 两者相同，A++ ② 用一个整型数组作为缓存，当两者不同时，将秘密数字和猜测数字分别缓存，秘密数字的计数位如果为负，说明之前缓存过猜测数字，反之，之前缓存过秘密数字，B++。 // 执行用时： 8 ms , 在所有 Java ...
分类：
其他好文 时间：
2020-11-01 21:17:20
阅读次数：
11
题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制， 因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是1～n内的整数，正好可以将值映射到 ...
分类：
编程语言 时间：
2020-10-31 01:07:50
阅读次数：
21
当我按照官方的思路写出代码，提交后并未通过，查看错误，发现算法错误的将[2147483647,-2147483648]也视为连续的整数了，这是因为我没有考虑到int类型的边界。将代码稍加修改，即成功提交 //哈希表，建议看官方的题解，尤其是演示动画 class Solution { public i ...
分类：
其他好文 时间：
2020-10-29 10:20:41
阅读次数：
23
//通过哈希表来查重 class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i = 0;i < nums.length;i++){ if( ...
分类：
其他好文 时间：
2020-10-29 10:06:06
阅读次数：
17
一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K ...
分类：
其他好文 时间：
2020-10-09 20:40:28
阅读次数：
22
三数之和--LeetCode015 题目描述： 知识点：哈希表，对撞双指针 三重循环遍历nums数组。时间复杂度是O(n ^ 3)，其中n为数组nums的长度。空间复杂度是O(1)。 JAVA代码： package com.zhizhu.test; import java.util.ArrayLis ...
分类：
其他好文 时间：
2020-10-08 19:39:17
阅读次数：
14
一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间（即hash函数本身不要太复杂） 关键字的长度 表长 关键字分布是否均匀，是否有规律可循 设计的hash函数在 ...
分类：
其他好文 时间：
2020-10-07 20:32:22
阅读次数：
19
Java集合类的源码是深入学习Java非常好的素材，源码里很多优雅的写法和思路，会让人叹为观止。HashMap的源码尤为经典，是非常值得去深入研究的，jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能 ...
分类：
其他好文 时间：
2020-09-17 21:53:11
阅读次数：
26
作者: Turbo时间限制: 1S章节: 哈希表 晚于: 2020-08-19 12:00:00后提交分数乘系数50% 截止日期: 2020-08-26 12:00:00 问题描述 : 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums ...
分类：
编程语言 时间：
2020-09-17 20:45:03
阅读次数：
23
