系统初始hash表为空，当外部命令执行时，默认会从 PATH路径下寻找该命令，找到后会将这条命令的路径记录到 hash表中，当再次使用该命令时，shell解释器首先会查看hash 表，存在将执行之，如果不存在，将会去PATH路径下寻找。利用hash缓存表可大大提高命令的调用速率。 一般格式：hash ...
分类：
其他好文 时间：
2020-06-17 13:06:01
阅读次数：
52
hash 应用： 1. 加密验证 2. 压缩数据 3. 负载均衡 4. 散列处理 hash 原理特点： 主要原理就是把大范围映射到小范围，因此输入范围必须和小范围相当或者比它更小，否则增加冲突。 Hash函数逼近单向函数，所以可以用来对数据进行加密。（单项函数：如果某个函数在给定输入的时候，很容易计 ...
分类：
编程语言 时间：
2020-06-15 17:38:36
阅读次数：
52
Hash表(上)：HashMap 的实现原理精讲https://ke.qq.com/webcourse/index.html#cid=345381&term_id=100410551&taid=2786347148723493&vid=5285890793322487566 hashmap 里面这个 ...
分类：
其他好文 时间：
2020-06-11 21:27:29
阅读次数：
47
转自：https://www.cnblogs.com/zengcongcong/p/11295349.html 1.谈一下HashMap的特性？ 1.HashMap存储键值对实现快速存取，允许为null。key值不可重复，若key值重复则覆盖。 2.非同步，线程不安全。 3.底层是hash表，不保证 ...
分类：
其他好文 时间：
2020-06-06 00:59:32
阅读次数：
95
前言 相信HashMap对于大家来说并不陌生，下面主要从HashMap的一些常见面试题来剖析，结合面试题和HashMap的一些源码来讲解，并不会一上来就一点一点源码去讲，相信大家一直对照着源码去讲解收获也不是很大，并且容易忘记。 1.HashMap底层数据结构是什么？ 我们都知道HashMap是基于 ...
分类：
其他好文 时间：
2020-05-25 00:01:04
阅读次数：
64
用Hash表存放String的个数，先遍历一遍全部的String，记录个数 再遍历一遍Hash表找到个数是1的就是唯一的单词 class Solution { public String[] uncommonFromSentences(String A, String B) { List<Strin ...
分类：
编程语言 时间：
2020-05-24 00:40:05
阅读次数：
62
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
感谢作者：本文来源：https://www.cnblogs.com/5poi/p/7273743.html 哈希表的定义： 哈希存储的基本思想是以关键字key为自变量通过一定的函数关系（散列函数或哈希函数）以这个值作为数据原始的地址。并将数据存放到相应的存储单元中。 查找是在根据查找的关键字采用同样 ...
分类：
其他好文 时间：
2020-05-13 17:15:35
阅读次数：
77
题目: 解答: 因为要找组成一样的单词，如何判断？最简单的，一排序，如果是同一个单词，那么就是组成一样的。比如 “eat” "tea" 排序后都为 “aet”。只要引入一个hash表，索引是排序后的单词，值为结果vector的下标，循环一遍就好了。 1 class Solution { 2 publ ...
分类：
其他好文 时间：
2020-05-04 13:33:06
阅读次数：
46
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
其他好文 时间：
2020-05-03 22:00:11
阅读次数：
58
