#hash

js实现hashtable的赋值、取值、遍历

  哈希表(Hashtable)这个概率应该是#c里面的概念,用来赋值、取值、遍历、排序操作提高效率。想起这个东西其实使我们以前经常遇到这样的面试题,一个很大的数组可能有100000个,如何快速知道它里面的出现最多的次数,那么这里我们可能就要用Hashtable的相关知识了。Javascript中,object的实现就...

LeetCode141 环形链表(Java—HashSet简单应用or双指针)

题目:判断给出的链表中是否存在环。思路:1.遍历整个链表,将走过的节点的内存地址保存下来,如果再次走到同样的内存地址,说明链表中有环。时间复杂度为O(n)。2.设置两个指针,fast指针每次走两步,slow指针每次走一步,如果链表中有环:当两个指针都进入环中后,他们将在n次移动后相遇n=两只指针之间的距离÷...

LeetCode874 模拟行走机器人(简单模拟—Java之HashSet简单应用)

题目:机器人在一个无限大小的网格上行走,从点 (0,0)处开始出发,面向北方。该机器人可以接收以下三种类型的命令:-2:向左转 90度-1:向右转90度1<=x<=9:向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第i 个障碍物位于网格点 ...

python之模块hashlib(提供了常见的摘要算法,如MD5,SHA1等等)

#-*-coding:utf-8-*-#python27#xiaodeng#python之模块hashlib(提供了常见的摘要算法,如MD5,SHA1等等)#http://www.cnblogs.com/BeginMan/p/3328172.html#以常见的摘要算法MD5为例,计算出一个字符串的MD5值importh...

用彩虹表破解MD5、LM Hash等复杂加密密码

一、什么是彩虹表?彩虹表(RainbowTables)就是一个庞大的、针对各种可能的字母组合预先计算好的哈希值的集合,不一定是针对MD5算法的,各种算法的都有,有了它可以快速的破解各类密码。越是复杂的密码,需要的彩虹表就越大,现在主流的彩虹表都是100G以上。二、上哪找彩虹表去?现在有很多大牛已经把自己的彩虹表共享出来...
代码星球 ·2020-07-12

java有序的hashmap

使用LinkedHashmap可以构建一个有序的map 引用:http://wiki.jikexueyuan.com/project/java-collection/linkedhashmap.html...
代码星球 ·2020-07-12

Python3之hashlib模块

 简介:  用于加密相关的操作,代替了md5模块和sha模块,主要提供SHA1,SHA224,SHA256,SHA384,SHA512,MD5算法。在python3中已经废弃了md5和sha模块,简单说明下md5和sha的使用。  什么是摘要算法呢?  摘要算法又称为哈希算法,散列算法。它通过一个函数,把任意...
代码星球 ·2020-07-09

前端路由的hash和history模式

1.hash模式监听window.onhashChange事件,通过event的oldUrl和newUrl来做一些切换操作2.history模式监听window.onpopstate事件,来在路由切换时候做一些操作常用的stateapi有:history.pushState(data,title,url)//入栈一条历...

webpack中的hash、chunkhash、contenthash区别

  hash一般是结合CDN缓存来使用,通过webpack构建之后,生成对应文件名自动带上对应的MD5值。如果文件内容改变的话,那么对应文件哈希值也会改变,对应的HTML引用的URL地址也会改变,触发CDN服务器从源服务器上拉取对应数据,进而更新本地缓存。但是在实际使用的时候,这几种hash计算还是有一定区别。1、ha...

Javao中使用Jackson反序列时,将LinkedHashMap转成对象的方法(将任何Object类型转成实体)

可能存在这样一种情况,Jackson已经满足了大部分的序列化和反序列化工作,但是对于复杂的泛型实体估计未必能如愿的正常反序列,而此时对于一些泛型里面的实体对象就会反序列化成LinkedHashMap类型的。同样,这个类型不能直接强制转换成想要的实体,此时要解决此类问题的思路如下:1、继续将这个LinkedHashMap...

Java中HashMap的初始容量设置

根据阿里巴巴Java开发手册上建议HashMap初始化时设置已知的大小,如果不超过16个,那么设置成默认大小16:集合初始化时,指定集合初始值大小。说明:HashMap使用HashMap(intinitialCapacity)初始化,正例:initialCapacity=(需要存储的元素个数/负载因子)+1。注意负载因...

跟大佬一起读源码:CurrentHashMap的扩容机制

 ConcurrentHashMap是并发中的重中之重,也是最常用的数据结构,之前的文章中,我们介绍了putVal方法。并发编程之ConcurrentHashMap(JDK1.8)putVal源码分析。其中分析了initTable方法和putVal方法,但也留下了一句话:这篇文章仅仅是ConcurrentHa...

源码速读及点睛:HashMap

 从Java2到Java1.7,HashMap在分离链表上的改变并不多,他们的算法基本上是相同的。如果我们假设对象的Hash值服从平均分布,那么获取一个对象需要的次数时间复杂度应该是O(NM)O(NM)(原为E(NM)E(NM),但数学期望应改为E(N2M)E(N2M)疑有误,译者注)。Java8在没有降低哈...
代码星球 ·2020-06-21

redis hash类型

hash哈希类型描述:{hkey:{field1:v1field2:v2}}1.设置一个hash键值对hsethkeyfield(属性)value  hsetusernamejiang2.一个hash键,设置多个值hmsetkeyfield1(属性)value2field2(属性)value2  hmsetuserna...
代码星球 ·2020-06-17

python hashlib 详解

1.概述摘要算法简介Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。举个例子,你写了一篇文章,内容是一个字符串'howtousepythonhashlib...
代码星球 ·2020-06-17
首页上一页...1314151617...下一页尾页