电脑Hash是什么文件
因为，呃，沃尔的文档，它不是一种开源的数据博士， 为了便于后期进行数据分析呢，所以说我们就需要把那个沃尔格式转换成其他的传闻格式，但是在网上找到一个转换软件，他叫办 dog， 这个之后再说。 呃，潘道可呢，他因为是中文命名，里边还有可能有一些特殊符号，所以说潘道可在运行的时候可能会出错，所以说我们需要把它转换成把文件名都转换成字母和数字的形式，嗯，也便于存储到关系型数据库中 啊。这里我们首先因为拍到了吧，他不支持 doc 格式的，所以说这里首先第一步我们需要把 这里边的 doc 文件都去掉，都删都删掉啊，避免他后期运行的时候出错，所以说是点相换号，点 doc 刀刀符啊，这里没有，所以说就 可以了，我们可以开始写代码了。首先就是打开， 因为是 tree 啊，俺的之前的转变嘛 啊。然后首先我们需要呃定义要操作的这部分文档的位置啊， s has done it 点斜线组织生活费是在这个文件夹下面。然后呢，我们要获取它里边的。呃，所有的文件，就是 boss 等于，嗯，这里边就需要用到一个库，就是 pass 库，他是拍散的基基础库， 地址在 former has a formal passively in hot。 然后在 pass 库下边呢，没用到一个格斗狗，就是把这个贝斯 pass 输入进去之后呢点格斗狗，然后获取他便，就是便利他下面的所有文件。 这里要加单元号啊。之后呢，嗯，下一步就相当于已经获取到所有的文件列表啊。然后呢，我们 把这个进行编辑，然后是开通，这是他的原始的文件名 other stuff， 这个就是获取文件名，但是不包括后缀的， 因为这个啊，这个文件名后期有用。抬头等于， 嗯，这里还有点血，因为要把它转换成字母加数字嘛，所以说就用哈西，把他哈哈西转换一下， 图案第二，图案第五。 嗯，白树的命名就用小驼峰，就比较比较好看。 这里边输个参数就是 开口，然后 m 等于 mg， 我需要把这个库先打入一下，然后注意出去给办理。中间扣两行 啊，这是按点啊，然后就是开头， 这里需要把它转换成 utm 杠八，否则会出错， 之后 把这个纸呢给他返回去，返回之后呢，然后在这里我就可以接收了，把这个残酷传入进去之后就可以接收。 六，抬头，这是新兵名的， 带那个 md 五格式的，这里面用一个方迈的，就是格式化。嗯， w 把所有转换之后的文件呢放在一个六文件夹里，所以这里边还需要新建，因为我没有写新建文件夹的那个类 啊。六，然后传入他的这个太短 带后缀的然后，嗯， 因为 这个他在转换之后呢，他就已经 没有后缀的，所以说还需要把这个后缀上色一个字啊，添加上之后呢， 嗯，那是在这里加，在这里加之后呢？呃，啊，用 us 是 os 这个啊， os 这一步来进行除命名，这个词以内是把 原来的这里边，因为他是便利，之前获取到所有文件就是把这个，哎，全都重命名为 啊，没有抬头，现在出面卖给他了啊，之后呢？因为，呃，这个旧的 旧的文件名和我新生新生的文件名，因为我还得知道知道他的位置，所以说还需要进行一个存储，这里边我就存储到 csb 文件里，他也可以把它理解成为一个赛尔，但是他把一他比一个赛尔的消费更高。 嗯，然后我给他命名一下，四呀，四，那等于，哎啊，新的，呃， 或者是存储含低有哈吸之后的，然后点 csa， 剩下这些最好用位置来写，因为位置它包括上下纹，它可以自动关闭，然后写的话用耳喷的就是增量伸出，然后再加上一个 搅弄烂，否则它里边会有多个控制。然后 初始画一下啊， csv， right， 用四 s 这一类，首先需要导入他零号的 csvcsvy， 等于 csv 点外载。先把它初始画一下。 嗯，文件呢？对他说因为是写入多行吗？就直接获取，嗯，那个一个是这个抬头，抬头，抬头就属于是 这里边。哎呀，这这里边抬头 属于一个新的新的文件名了啊。嗯，把旧，把旧文件名放在前边，挨点子弹，他是文件名，然后是 抬头，这是重命名的火箭点，然后再 嗯在写字。嗯，然后现在运行一下看看， 嗯，看一下，一会呢，在这里边的文件全都重用了，拧到这个文件中 一点，在这里边会生成一个四点四倍稳健 啊，可以看到啊，这里边已经 这是原来的，原来的文件，对应的是这个文件，后期要把这个文件进行转换， 文件全都存在这里。
粉丝389获赞103
相关视频
02:15查看AI文稿AI文稿接下来我们要讲一个很重要的知识点，叫哈西。哈西是一类算法，注意我的用词，我说的是一类算法，不是一种算法，它有很多种算法，算法其实就是功能吗？我们可以把它看成是一个函数， 然后可以给他传一段内容，他经过运算之后会返回一串哈系直。当然也有人叫散劣子，叫什么都没关系，我们这里就称他为哈系直了，他就是一串之无串。常见的哈系算法也名第五、 sha、 一二五六五幺二等等， 他们的功能都是一样的，只是算法的复杂程度不一样。不过现在 md 五和 sha 已经被破解了，我们要用的话至少要用 sha 二五六。至于这些算法背后是怎么实现的，我们就没必要关心了，因为这是一道很多的数学知识，我们并不是研究数学的。现在我们需要关心的是这个哈西子他有什么特点？ 他的第一个特点就是输入敏感，只要我们输入的内容发生任何一丁点变化，哪怕你只改了一个标点符号，新的哈蝎子，都会出现 巨大的变化。如果我们输入的内容一样，使用的哈吸算法也一样，那得到了哈吸值也一定是一样的。而哈吸值的第二个特点是不可逆，就是说我们不能根据哈吸值反对出来传输的内容是什么。再来看第三个特点，计算极快而长度固定， 一部十个 g 的高清电影和一个是 kb 的文本文件，都可以在零点一秒内得出结果。也就是说，不管你长得有多胖，骨头有多硬，对于火葬场来说，把你化成灰都是一把火的事情，而且只要采用的哈西双法一样， 返回的哈系直的长度也都是固定的，假如十个 g 的文件算出来的哈系直长度是三十二，那十 kb 的文件算出来的哈系直长度也是三十二。然后我们再来看哈系算法有什么用途， 前面我们说对于同一个哈气算法，输入的内容只要不变，得到了计算结果也不变，这就可以拿来做密码加密了。现在我打开 qq 的登录界面，然后我在这里输入账号，输入密码，这时候当我们点击登录之后，这个 qq 的客户端就会把我们输入的账号密码连着网络传输到 qq 的服务端去，然后服务端再做判断，判断我们输的账号密码对不对，如果对上了就让我们登录成功。但是你有没有想一个问题，只要我们的数据通过网络传输，那我们这个数据包就有可能被别人捡获到。我们现在还没学网络相关的知识，我就简单发个图给你看。 这是 qq 的客户端，然后这是 qq 的服务端，当你点击登录之后，你的账号密码就会沿着网络传输到服务端，而我这时候作为一个攻击者，我就从这中间把你的数据包给截取到，截取到之后我一看发现居然是明文的账号是六六六，密码是一二三，然后我就可以登录你的账号了。
778小飞有点东西
02:46查看AI文稿AI文稿大家好，我们从网络上下载的文件或者软件，很多时候这些文件是被篡改了，里面可能加载了病毒或者木马 双击这些下载的文件，有些可能提示无法打开，有些可能在安装之后，除了安装我们需要的软件，还加载了很多其他的软件，使我们电脑越用越慢。 下面我们介绍一款软件 h a s h 文件教验工具，它可以检查文件是否被篡改， 这个软件可以显示文件大小和修改日期，而且还可以检查这个文件的密码。闪亮函数 m 第五，还有安全哈计算法 s h a 一以及循环融于校宴 c r t 三二，我们下面看一下从网络下载的文件如何进行校宴这些函数。 比如说我们从网络找到了一个 win 十的安装文件包，那么可以看到它的大小是这么多字节， 修改时间是二三年九月二十五日，后面显示它的 m d 五值， s h a 一的值以及 c r t 三二的荣誉码。 那么我们把这个文件下载之后，通过软件来查看他的这些验证码， 如果这验证码以及大小全部是正确的，说明这个文件没有被更改，我们可以放心的使用。如果他的大小被更改了，并且这些验证码有一些错误，和原版的不一样，说明这个文件是有问题的，我们就不能使用这个文件。 下面我们启动 h a s h 这个软件呢，只有三十五 k， 非常的小巧， 使用方法非常简单，把我们从网络上下载的文件直接拖动到空白处， 可以看到当前的文件提示了大小，修改时间以及 m d 五 s h a 一和 c r c 三二的值，我们查看这些值是否与网络上介绍的是一样的，如果一样说明这个文件没有问题，如果不一样， 这个文件就会被更改了。这个文件如果被更改后，我们尽量不使用，如果实在要使用，我们需要使用沙子软件对他进行查查，这样的话呢，减小中毒的几率。
15惠峰电脑工作室
00:34查看AI文稿AI文稿注意看，这个软件叫 f hash， 这是一个文件教验工具， f hash 可以从微软商店下载，安装好之后又既要教验的文件，选择用 f hash 计算哈西，稍等一下就会显示出教验结果。 一般下载大文件的时候，发布者都会给出哈西值，比对一下就可以了。当然，如果懒得比对，也可以点击验证按钮，把哈西值复制过来，软件就会帮你比对哈西马一致就说明文件下载准确无误，学会了的请点赞！
178易艾福G
04:31查看AI文稿AI文稿我注册的时候，明明设置的密码，现在存到数据库居然变成了一段，这什么东西啊？完全看不懂。但是啊，当我输入用户名，然后再输入密码点击登录， 他居然让我进来了。此时我想问自己两个问题，为什么数据库要存一段我们根本就看不懂的支付串？为什么登录的时候我们输入人能识别的支付串，他又能够匹配成功呢？那之所以要把密码加密存储这里边，实际上是一个网络安全或者说数据安全的问题， 因为密码真的太重要了。你想想，如果说你的支付宝密码泄露了，让别人知道了啊，然后他一顿操作，把你所有的私房钱全部都转走了，你是啥感觉？ 肯定很伤心对不对？完了你会怎么办呢？那当然是起诉支付宝了对不对？然后发抖音告诉所有人啊，支付宝的密码泄露了，那这个时候支付宝不仅要面对非常大的这种不好的社会舆论，还要去 做这种巨额的赔偿啊。如果说很多人的这个密码都泄露了，那最后支付宝可能就要面临倒闭破产。所以说支付宝内部密码存储肯定也是加密的 啊，开个玩笑啊，其实加密存储密码，我觉得这个应该已经是程序员最基本的一个尝试了。哎，那我再来问大家两个问题啊，就是能不能将密码涂给前端，然后让前端在表达验证的时候判断这个密码的正确性，从而决定能不能让用户登录啊？第二个问题， 修改密码的时候，能不能够把原始密码拖给前端，然后让前端去判断用户两次输入的密码是否不一致， 这个问题大家可以思考一下，然后在弹幕上交流一下。 ok， 其实不管弹幕里面怎么说，你们记住了啊，任何时候都不可以把密码图给前端，让前端去教验密码的这个正确性。记住了啊，那上面我们说过了，这个密码 需要加密存储，那这个时候呢，我们就介绍几个常用的加密算法，我们就直接用加密来演示了啊，一般呢我们会使用到的这个算法是哈西算法啊，因为这个哈西它是一种单项函数，解密哈西值已获得原始值几乎是不可能的啊。 在哈奇算法当中呢，这个 m 六算法和 s h a 一算法是应用比较广泛的，两者的原理其实相差并不大，但是二者现在都已经被破解啊，所以说 安全性大大降低。所以这个地方呢，我们就推荐大家使用这个 ssa 二五六，至少到目前为止还是一个比较安全的还是算法。那为了提高密码破解的难度呢？除了使用这种比较复杂的加密算法，我们还可以在加密的过程当中加盐。啥？ 加盐太淡了吗？啊，其实不是啊，直接看代码啊，这个地方呢，我们有原始密码，然后有加密过程当中的这个盐。 ok， 那第一次用户在注册的时候呢，我们需要把用户输入的密码加上一个随机字符串啊，然后拼接在一起做整体的一个加密计算， 最后得到了这个密文。那么此时呢，我们需要把加严的这个随机字符串，以及呃最终生成的这个密文存储到数据库。 那最后我们再来看一下他的这个逆向的一个过程啊，就是用户过来登录了，然后我们通过用户名去查到一条这个用户记录，然后呢我们就得到了当初我们嘉言的那个随机字符串，然后拿到用户输入的这个密码 做一个拼接，再做相同的这个加密算法。得到一个加密后的字符串，就要去和数据库的当时存储的那个密文来进行一个比对，如果说他们两个完全一致，那么我们就认为用户的密码是有效的，就让他登录成功啊，如 如果说不匹配，我们就返回什么用户名或密码错误啊，你不能告诉他密码错误啊，那他会去不断尝试的。 ok， 那这里插一个题外话，就是大家可以在网上找到一些啊，在线加减密的网站啊，就是说你输入一些密文，然后他会相应的给你解析铭文的那种网站，对吧？啊？ 其实这个网站他背后的技术并不难啊，就是自己需要提前去维护一个铭文到密文的这种对照表，那他怎么维护呢？难道他需要去自付串琼局这样一个一个来维护吗？那他存储的东西也太多了。所以像这种网站他还提供了另外一个功能，就是加密的功能， 你输入铭文，然后点击一个加密算法，他帮你得到密文。所以说这里告诫大家，以后在使用这一类网站的时候呢，千万不要把自己经常用的那些密码输入到里面，然后去体验他的功能啊，这个是非常 不好的，因为你的本次尝试很有可能会被网站后台给记录下来啊，将来会发生什么样的事情，这就不好说了。 okok， 那以上呢，就是本期视频的一个全部内容了，如果你觉得这个视频做的还不错的话呢，请帮忙点赞投币分享一件三连，支持我一下， 有关注的小伙伴呢，也可以点下关注啊，这样就不会错过更多的技术干货了。好的，感谢大家的收看，我们下个视频再见吧， peace。
1078程序员御风
01:31:29
02:56查看AI文稿AI文稿我们从最简单的删除文件开始， 这里有个文件夹，里面是我们做测试的原始文件，五百五十九，照皮三十八个文件，含有子墨露，我们把它复制到这个一盘，一盘就是用来进行数据恢复的盘区， 为了演示快一些，分了很小的一个测试区，大约两 gp。 现在把一盘复制进来的这个文件夹删除掉，并且清空回收站， 这是最常见的。三六零数据恢复单文件板不需要安装，可能你装着三六零安全卫视里面就应该有这个工具，但是有一种场合不适合你丢失的数据在系统盘，比如在桌面上，我建议你还是用这个单文件板， 不要去执行系统版里的程序。第二个重要指示，数据恢复程序最好选择免安装的便携办， 把它们放在非系统分区或者右盘里。一旦系统盘包括桌面上的文件需要恢复，你就绝对不可以安装任何程序到系统盘区，也不可以执行系统盘上已有的程序， 因为这些操作都属于邪路操作，会覆盖某些数据，同时也会产生文件碎片， 都是数据恢复最忌讳的事情。第三个重要提示是我经常说的一个话题，再唠叨一遍，不要在系统盘包括桌面上保存文件，真的误操作，要恢复的时候你就会知道有多麻烦，有多难了。在系统分析上，随时都在产生文件碎片，这些碎片非常可能 让你的恢复概率接近零。其实三六零这个程序还是蛮不错的，虽然功能单一，但是他完全免费啊，很多国外的免费工具甚至还不如他。我们选择一盘开始扫描，马上就扫描出来了。三六零这个程序没有深度扫描的能力， 但如果你是刚刚删除，就立即发现删错了，马上开始恢复，那么标准扫描和深度扫描恢复出来的结果是一样的。我在地盘建立一个恢复目录，里面这几个文件夹分别对应这些恢复程序，后面恢复出来的文件就保存到这里。 点击恢复前中的文件，选择我们底盘建立好的文件夹，这样就开始恢复了。第四个重要提示，绝对不能将文件恢复到丢失文件的那个， 这个很重要啊，这样做等于再覆盖。其实恢复到另外一个盘群也不是最佳方式，如果条件允许，应该恢复到另外的设备上，这样才是最安全的操作。 好，现在文件已经全部恢复了。最后喜欢的朋友帮我点赞关注，谢谢大家了！
427古老大电脑帮
05:13查看AI文稿AI文稿这节我们来学习哈西曼虎，今天内容有七点。首先我们来介绍一下什么是哈西曼，哈西散念或哈西的意思， 迈普映射的意思。哈西迈普，哈西映射，顾名思义，他是以 k v 六形式测出数据的，而且这些数据保存在数组中，默认的初始容量为十六。 数组的特点是有序，但哈奇卖部里面的元素并不是按顺序存放的，而是先根据 k 计算出元素的哈奇值。在鱼上数组容量减一， 这个操作等同与数的容量，取于得到的与数就是元素的位置，如此以来，势必会有多个元素被分配到同一个位置上。那该怎么办呢？他先慢步用 列表将这些元素单向的连接起来，这样就解决了多个元素位置冲突的问题。这样存了以后该怎么取呢？取出的顺序先从数组下边名开始，再从列表头节点开始，意思是柠檬、苹果、香蕉、葡萄 一次。究竟是不是这个顺序？我们来写一个程序验证一下，从执行结果来看，和我们刚刚说的顺序一致。说到这里，我们可以总结出汉斯曼普的第一个特点，五序元素从容的顺序和取出的顺序不一致， 这也是他唯一的缺点。接下来再来看哈西漫步的第二个特点，我们在计算元素哈气值的地方发现了退还可以围绕，并且还给他分配了哈气值， 是您。由此我们可以总结出哈西漫步的第二个特点，可以可以为让，并且哈气值为零。接下来再来看哈西漫步的第三个特点， 通过前面的知识，我们知道 k 相同，哈气值就一定相同，位置也相同，出现这种情况，新值会覆盖旧值。由此，我们可以总结出哈欠漫步的第三个特点， k 不可以重复，重复的 k 新值会覆盖旧值。接下来再来看哈西重土是怎么回事，他是两个不相同的 k， 产生了相同的哈西值。 我们把这种情况称之为哈西重土，也叫哈西碰撞。发生碰撞的本质还是取值范围的问题。例如一个二定周围，他的取值范围是零到一，落在它里面取哈西 的话，要么是零，要么是一，此时发生碰撞的概率是二分之一。也就是说，如果有三个 k 十，就一定会发生碰撞。如果我们将哈吸值的长度扩大到十六个二斤周围，那么他的取出范围就会越大，发生碰撞的概率就会越小。 在哈气慢破中，哈气值是硬特类型，四个字节长度是三十二个二斤周围碰撞的概率是四十二分之一。更长的哈气值意味着发生碰撞的概率更低，但也需要更大的存储空间和更多的计算， 我们需要在性能和成本之间做好权衡。接下来再来看什么是竖画？什么是念画。竖画是当列表长度大于八，且数字容量大于等于六十四时，将列表转换 化为红灰数。红灰数是一种自平衡的二招数，这样做的目的是为了提高查询速度，因为列表一旦长了以后，查询就会变得很慢。另外，红灰数也会变回列表。当红灰数中的节点小于等于六时，红灰数将转化为列表， 这个过程称之为炼化。此时的节点数很少，列表与红灰数的差距速度不相上下，而且在新增元素的时候，列表不用计算结点的位置直接插在尾部，但红灰数还有计算结点的位置， 他们两个相互转换可以形成很好的互补。大家需要注意的是，哈西万户在杰西 k 一点八中才引入的红灰数，以前采用的是数组加列表这种形式。 接下来再来看看新买部如何扩容。当元素个数超过零戒指时，看新买部就需要扩容。 银戒指等于容量乘以负载因子，扩容后的容量是之前的两倍。频繁扩容很影响哈西万普的性能，所以设置合适的初始容量与负载因子至关重要。接下来再来看哈西万夫的常用方法有哪些。哈西万夫实现了漫步接口， 拥有迈克里面的所有方法，但是在这些方法里面，他只有八个方法是常用的， 其中铺头和对的方法用的最频繁。最后总结下本节内容，本节介绍了哈西映社哈西漫步他的特点及优缺点，这里就不带坠数了，在实际开发中，他是用的最 频繁的容器之一，多用于缓存数据。这截的方法分类图和详细说明我放在了 gitth 上，大家如果有需要的话可以前去查看。
412人人都是程序员
06:39查看AI文稿AI文稿深入理解哈西卖铺与哈西算法，首先我们来讲一下哈西卖铺的数据结构，在 java 七以及 java 七以及以前，哈西卖铺的底层是数组加列表，像这样的 默认情况下面的元素放在数组上，如果说他们中间发生了哈西冲突，也就是说在一个数组上面，我要插多个元素，他就会形成这样的一个单列表，这就是哈西麦普 gdk 一点七以及以前他的数字结构。那么到了扎瓦八中间之后的话呢，除了数组和列表之外，他还加入了鸿飞数，也就是说 如果链表的长度过长，他在一定条件下面可能会转换成一棵红黑树。那什么情况下面链表会转换成红黑树呢？他要满足的条件就是第一个链表的长度必须要大于八，就是这个长度必须大于八。然后与此同时还要注意一个点，就是他还需要满足第二 条件，就是数组的长度必须要大于等于六十四，也就是说默认情况下面，你又出来的，又出来的这个哈西迈普，他的数组是六十四，是一十六个长度，对不对？这个地方你要经过两次扩容变成六十四之后，当列表的长度大于等于八了之后， 那么这个链表才会转成红黑树，才会转成这个样子，否则的话呢，他只会触发哈西麦普当中数组的扩容，也就是说他仅仅只会把这个数组呢进行乘以两倍， ok， 所以呢，这就是链表 什么情况下面会转成同回数？要注意了，是有两个条件的，不单纯是列表大于八，还要满足数组的长度呢，他一定是要大于等于六十四， ok， 好，我们再来讲一下哈西卖谱当中的哈西算法，其实要讲清楚哈西算法的话，我们必须要去讲他的 pow 的方法和 get 方法，但是不 管是哈西卖部当中的扑特还是他的 get， 他的流程是类似的，比如说第一步先根据 t 值来计算出哈西值，然后第二步根据这个哈西值来算出这个数组的下标， ok， 然后的话呢再进行对应的，比如说插入，插在数字上面，或者插在列表上面，或者插在横汇数上面， 或者是进行对应的查询，所以呢，这就是哈西卖部当中的一个库的 get 方法，他的一个流程。那么我们来看一下，在这里面呢，他就会涉及到两个算法，第一个的话呢，就根据 k 来计算哈西，第二个话呢，根据哈西来算出数字的下标。 首先在原码当中，我们来找一下根据 k 计算出哈西的这种方法，那么这个 k 呢，是个入餐对不对？然后的话呢，你会发现它里面进行了一个三目运算，如果这个 k 等于空，直接返回一个零， ok， 如果说他不为空，那么首先拿到这一个 他的哈西克的值，拿到之后再做一个处理，把这个值呢付给 h， 然后呢再用 h 这个本身对不对？和这个 h 向右无符号位一十六位做一个优惠运算，最终得到一个改进型的哈西阔的， ok， 然后这就是根据 t 怎么去算哈西？这是第一个算法，然后第二个算法的话，你会发现啊，他在根据这个哈西值再来去算出对应数字的下标，也就是说我得到这一个哈西值，然后的话呢，再去 跟这个 n 减一，进行一个雨计算，也就是说我们得到的哈西值再跟这个 n 减一，进行一个雨计算， ok， 这样呢得到一个对应的数组下标，那么这个 n 是什么呢？这个 n 是为数组的一个长度，那么为什么他可以算呢？我要讲一下，因为 这么去运算，他的效果其实跟哈西值去个 n 曲模他是一样的，但是他满足的条件就是必须这个 n 是二的次方，当然在哈西卖部当中 他是二的四方，所以呢这样的运算他的效果是一样的。与此同时的话，因为他是个雨计算，看到没有，在计算机里面雨计算他的运算速度一定比我们的这种曲模运算他的效率要高，所以这种算法效率更高。好，这是第一个点， 第二个点就是在 gdk 一点八当中，为什么要采用这么复杂的哈吸值的计算方法呢？明明你通过一个 k 直接调用哈吸扣的方法可以拿到一个哈吸值，为什么还要采用这样的运算呢？ 其实原因很简单，就是为什么哈西卖普要把哈西扣的做一个改进，就是让他算出的数组下标更加分散，就是让我们算出了这个哈西值，然后再经过数 下边的运算，他得出的结果会更加的分散。原因是什么呢？我们来看一下。如果说我们就不进行这种运算，我们拿到一个哈西扣的，然后拿到这个哈西扣的之后，我们再跟 n 减一，进行一个语计算， n 是什么？ n 是 数字的长度对不对？比如说数字的长度是一十六，那么这个情况下面呢，他 n 减一，他就是一十五，然后用二进去表示就是四个幺， ok， 然后高位全是零，你们进行一个语句算的时候，大家发现没有， 这个哈西值得出的数组下标，他只跟低位有关，就是你这个哈西值的高位，其实他不会去参与到我们数组下标的运算，也就是说如果你不对这个哈西扣的进行改进，那么这种 n 减一与上哈西的这种计算数组下标的 方式，他始终会导致很大的哈西通途，因为你有可能计算出来了哈西值，对不对？明明他的低位都是相同的，只是高位不同，于是高位很多的东西不同，那么低位只要第四位，第五位相同，那么他们算出的数组下标一定相同，所以这样的情况呢，就不利于哈西分散， 所以的话呢，在哈西卖普里面就用这样的方式进行了一个改进。怎么改进的？首先把这个哈西扣的复制给 h， 好，那么我们得到一个 h， 那么大家知道啊，这一个哈西扣的他是一个三十二位的，那当然有低一十六位和高一十六位，对不对？这个时候呢，我们再把这个 h 向右无符号位于一十六位，得到一个另外的结果，那么你可以发现这个 h 向右边无符号位于一十六位，就相当于是往右边推进，那相当于是把这个高一十六位，把它放到这 第一十六位，对不对？ ok， 然后的话呢，这个高位就补零，然后他们中间再来完成一个预后运算，也就是说通过这种计算比较均匀的预后运算，最终会得到一部分影响数组下标的这样的一个哈西值， 所以你发现这样的一个算法的改进的话呢，他就会会让这种高一十六位也会去参与到影响数组下标运算的这些低位的这个哈西值里面来。 如果说你不采用这样的运算，那么你的数组下标了可能会更加的什么有哈气冲突。如果我采用了这样的运算，那么高一十六位他也可以去参与我们的这个数组下标的计算的一个影响，所以他会让我们的下标计算 更加的分散，所以这就是哈西卖部当中他对哈西 coat 做的一个算法改进。
15212点就睡的林同学
01:59查看AI文稿AI文稿啊，抖音上还有加袜支付呀。你好。哎，你好，你讲一下这个哈西 map 底层用的什么数据结构？嗯，哈西 map 底层的数据结构，这个在 j t k 一点七中，哈西 map 的底层数据结构是数组加链表， 在 jdk 一点八中，链表这里可能转化成红黑树。嗯，你哈士亮比的这个链表什么时候能够转化成红黑树？ 这个这个就当哈西 map 理链表中的元素个数大于八，并且数组的长度大于等于六十四时，才会将链表转为红黑数。嗯，还可以啊，那为什么这个哈西 map 的链表呢？转化的是红黑数而不是平衡二 二叉数呢？这个不太清楚，感觉就是横汇数和平衡二叉数。这种对应健身来说是不是就是有点太复杂了？ 嗯，也对啊，那要不讲一个哈西 map 的扩容机制吧。哈西 map 的扩容机制？嗯，这个我知道的，就是如果数组的长度达到初始容量乘以负载因子，再插入元素，就需要扩容操作嘛。 扩容就分为两步，首先就是创建一个新的 ancieno 的空数组，然后长度是原数组的两倍， 其次是，呃，便利原 ancieno 的数组，把所有的 ancieno 的节点重新哈吸到新数组。嗯，那哈吸算法是怎么实现的呢？呃，这个，这 歌也不是很清楚哎，感觉你对这个算法基本上是一无所知啊。我看抖音上好像不是有个扎瓦之父吗？初中学历就可以手写哈奇迈普呀，这个应该很简单吧。啊，抖音上还有扎瓦之父呀。哎，好吧，那就这样吧，拜拜。嗯，拜拜。拜拜。
335九百击官方号
07:46查看AI文稿AI文稿大家好，今天要讲的内容是哈西表 hash table。 先来看一个简单的问题，已知数组 a 其中保存了 n 个整数，我们要从数组 a 中查找整数 k， 确定 k 是否存在。数组 a 中 最朴素的方法是使用循环，将 k 和 a 中的每个整数按顺序比较，如果相等，直接返回一，循环结束后返回零。 这种方法虽然简单直接，但是效率很低。如果数组 a 中有大量元素，并且需要多次查找时，那么这种方法的效率将无法容忍。 例如，在数组 a 中保存了七、十、七、五等数字，如果循环查找一、二、三等，等到十，这十个数字是否在数组 a 中， 那么就需要调用十次 fantasy 函数进行查找。所以每次调用 fantasy 函数都要比较 n 次，因此查询的时间复杂度是大 on。 如果查询次数也为 n， 那么整体的复杂度就是大 on 的平方。 实际上，我们希望设计一种算法，使每次查找的时间复杂度为常数级 w 一，这样查找效率 与待查找表中元素数量就是无关的。那么这种方法就是今天要介绍的阿西表 ash table。 先来看一个哈西表的特例情况，假设待处理数据的范围是零到九十九，此时可以直接使用一个 a 一百数组，用它的下标来记录零到九十九之间的这一百个元素是否出现，出现了多少次。 例如，数字五出现了一次，那么 a 五就等于一九出现了三次， a 九就等于三。这是最简单的哈西思想 样例代码如下，在使用哈西表之前，需要先创建哈西表，在内函数中设置一个长度是一百的数组 table 初始化，其中的元素为零，作为哈西表的表体。然后使用函数 create has 创建哈西表。 在 create hash 函数中，使用 i 电力数组 a 中的全部 n 个元素，通过 table ai 加加。利用 table 数组的下标记录数字 ai 出现的次数。 例如，当 i 等于零时， a 零等于七， table 七加加， i 等于一， a 一等于十七， table 十七加加， i 等 等于二， a 二等于五， table 五加加，这样就记录了七十七、五，这三个数字各出现了一次。 完成哈奇表的建立后，便利 table 数组得到每个数据出现的次数。如果 table i 大于零，那么打印 i 值出现的次数 table i。 例如，二出现了两次，三出现了一次，五出现了两次等等。 从哈奇表中查找某个 k 值是否存在，非常的简单，直接返回 table key 不等于零的结果就可以了。也就是如果 table key 不是零，那么返回一，否则 返回零在内函数中，我们使用函数 find k 查找一到十是否出现在数数 a 中，这里给出了对应的运行结果。 如果数组 a 中的数据范围不是零到九十九，而是 int 型，从负的二到三十一次方，到二到三十一次方减一， 或者 a 是浮点，数字符串，甚至是数组对象等等。更复杂的元素应该怎么样处理呢？ 这时就需要使用哈奇函数将数据转换为表长范围内的整数， 将这个整数作为数组下标，访问哈西表。对于整数型数据，可以直接将它取于表长，得到对应的数组下标。 例如，如果要将五二三插入到长度为一百的 table 中，用五二三取一百等于二十三，再将 table 二十三加一，那么 table 的下标二十三就记录了五二三这个数字。 如果数据是字符串，则需要专门的设计哈奇函数。 最简单的，比如便利字符串中的字符，将他们的 as， car 码相加得到整数，再取于表长得到哈锡纸。 例如字符串 a、 b、 c 中的 a、 b、 c 三个字符 ask 二码分别是九十七、九十八、九十九，将它们相加，得到二百九十四。取于一百是九十四， 那么 table 九十四就记录了字符串 a、 b， c 是否出现 阿西函数可能将不同的数据映射到同一个数组下标上，这时就发生了冲突。例如按照刚才的方法，五二三和二十三会同时映射到 k 包二十三， a， b， c 和 c， b， a 会 同时映射到 table 九十四。当冲突发生时，就会导致查询出现错误，例如此时我们查询一二三二二三三二三，或者 a、 b， c， c， b， a， a， c， b 等等，都会返回真， 但并不能确定具体是哪个数据真的出现了。 关于哈西表冲突的解决，有很多经典的方法，例如线性探测法、拉链法等等，都可以解决这一问题。 实际上，解决哈西表的冲突是哈西算法设计中最为重要的部分，后面也会为大家介绍相关的内容， 那么到这里，哈西表 hostable 就讲完了，感谢大家的观看，我们下节课再会。
558小黑黑讲AI
