HASH GAME - Online Skill Game GET 300

　　常见的数据结构啊，基本上是面试必问的问题，比如哈西 map、 link、 concarer、 哈西 map 等等。关于哈西 map， 有个学员私信了我一个面试题，说哈西 map 是怎么去解决哈西冲突的。哈喽，大家好，我是孤豹科技联合创始人麦克， 今天给大家分享一下这个面试题的回答思路。另外，如果你想要文字版本，可以在我的评论区的置顶中去免费领取三十万字的面试文档。这个文档呢，不仅包含了各个一线大厂的常见面试真题，而且对每道题目都进行了详细的解答，能够帮助你们至少提高百分之八十的面试通过率。 这个问题啊，我从三个方面来回答。第一，要了解哈西冲突，那我们首先需要了解哈西算法和哈西表。哈西算法就是把任意长度的输入通过散列算法变成固定长度的输出，这个输出的结果是一个散列值。 哈西表又称为散列表，它是通过 k 直接访问到内存存储的位置的数据结构。在具体的实现中，我们通过哈西函数把 k 映射到表中的某个位置来获取这个位置的数据，从而加快查找的速度。 所谓的哈西冲突，是由于哈西算法被计算的数据是无限的，而计算后的结果范围是有限的， 所以总会存在不同的数据经过计算后得到一个相同的值，这就是哈西冲突。通常解决哈西冲突方法有四种， 第一种开放巡制法，也称为线性探测法，就是从发生冲突那个位置开始，按照一定的次序从哈西表中找到一个空闲的位置， 然后把发生冲突的元素存入到这空闲位置中。 three 的 logo 就用到了线性探测法来解决哈西冲突问题。像这样一个情况，在哈西表中所引一的位置 存在了 key 等于 name， 当再次添加 key 等于 hobby 的时候，哈西计算得到所应值也是一，那么这个就是哈西冲突。而开放寻字法就是按照顺序向前查找的一个空隙位置来存储冲突的一个 key。 第二，链式寻字法。 这是一种非常常见的方法，简单理解就是把存在哈西冲突的 k 以单向列表的方式来存储，比如哈西卖部中就采用了链式巡制法，像这种情况，存在冲突的 k 直接以单向列表的方式进行存储。 第三，在哈西法，就是当通过某个哈西函数计算的 k 存在冲突的时候，再用另外一个哈西函数对这个 k 再次做哈西一直运算，直到不再产生冲突为止。 这种方式会增加计算时间，性能的影响会比较大。第四，建立公共艺术区。就是把哈西表分为基本表和溢出表 两个部分，凡是存在冲突的元素一律放在艺术表里面。哈西 map 在一点八的版本中，通过链式巡视法加红黑素的方式来解决哈西冲突的问题。 其中红黑素是为了优化哈西表链表过长导致的时间复杂度增加的问题。当链表长度大于等于八，并且哈西表的容量大于六十四的时候，再次向链表中添加元素的时候，就会触发链表向红黑素的转化。 以上就是我对这个问题的理解，我是 mike， 一个工作了十四年的家伙，程序员，我们下期再见。

　　哈西算法哈西冲突的解决方案？首先我们了解一下哈西冲突的基本概念，以 gdk 当中的哈西迈克为例， 哈西迈普的实线是以散列表为基础，当元素 a 和元素 b 通过同一个哈西算法 进行哈西运算，并且定位到哈西表当中相同的位置是即产生了哈西冲突，那么这种冲突可能是哈西算法得到的值相同产生的等值碰撞，或者定位的地址相同产生的等值碰撞。 那么看一下解决方案，第一个解决方案，链接之法哈西迈普中呢，他会采用链表来记录当前发生哈西冲突的元素，具有处理 简单的特点，但会造成空间浪费，也要考虑链表过长的这个缺陷，所以哈西麦普用红黑数来优化这一问题。解决方式二，开放地址法，也就是所有的地址对所有的值开放。当哈西表中存在某一些元素， 当一个元素需要插入时，产生冲突的时候，通过主次向下找，直到找到不冲突的地址，成为现行探测的方式。 那么可以扩展现行方式的这个不长，通过平方累加的方式进行跳跃查找不冲突的元素成为在平方探测， 也可以通过随机函数来计算，随机数加上哈欠冲突的位置来得到下一个位置，成为随机探测。 第三个方法是在哈西法，在哈西法指的是冲突的哈西，指通过再次的哈西运算处理，直到没有哈西冲突。 最后一种方式是建立公共溢出区的方式，将所有冲突的哈西元素呢放入到一个公共溢出区去处理。

　　大家好，今天一起学习书记结构与算法中哈西处理冲突方法这一部分内容。 在哈西表中，尽管构造性能良好的哈西函数可以减少冲突，但实际上冲突是不可避免的。事实上，处理冲突是指为产生冲突的地址寻找下一个哈西地址。 接着看一下开放定制法。所谓开放定制法，就是当关键字 k 的初始哈西地址是 h 零， 当产生冲突了，就以 h 零作为基准，再加一个增量。第一，寻求新的哈系地址 h 一，接着，如果 h 一不凑巧又产生了冲突，那再加一个增。 第二，计算出一个新的哈系地址， hr 以此类推，直到把全部哈系表都搜索完，或者找到了一个空闲的区域存放该关键字才能结束。 那如果在搜索的过程中已经走到了这个表的表尾，那该怎么办呢？如果表中存在空闲区域，那就从头到尾重新试探。 因此，计算出的哈西地址要对表长 m 进行求于操作。这就有一个通用的在哈西的形式， 第一次计算 h 零，加上 d i 增量后，再对表长 m 求于。值得注意的是，由于这 使用的是求于运算，因而整个表相当于一个首尾连接的循环表。 在这里，增量的取值方式不同，就对应不同的处理冲突。方法一，如果增量是线性的，那称为线性探测。再三列， 当发生冲突时，顺序查看表中下一个单元，直到找到一个空单元，或者查遍全表。 二，如果增量是右左跳跃，较为灵活，不易产生聚集， 但缺点是不能探查到整个散列地质空间。在这里，第一次加一的平方，第二次减一的平方，第三次加 二的平方，第四次减二的平方，以此类推。这种称为二次探测。在反面 三需要建立一个随机术发生器，并给定一个随机术作为起始点，称为尾随机探测。再散练法。 接着举一例来分析线性探测再散列的具体过程。这里有九个关键字，给定的哈西函数是除留余数法，对十一求余，表常也固定是十一 通过哈西函数计算的地址，如表所示，接着就将这九个关键字依次填入在哈西表中。第一次关键字十九，哈西地址是八，所以十九放在了八号位置。 第二次关键字零一，哈西地址是一，所以零一放在了一号位置上。第三次关键字二十三，哈西地址是一，这是发现和一号位置的零一冲突。 按照线性探测再算，列在哈系的地址就是一加一等于二，所以二十三放到了二号位置上， 以此类推。关键字十四放到了三号位置上，关键字五十五放到了零号位置上，接着关键字六十八， 哈西地址是二，这是发现和二号位置的二十三冲突了。按照线性探测再三联方法，在哈西的地址是二加一等于三，还是冲突继续寻求下一个 哈西地址是二加二等于四，所以六十八放到了四号位置上。以此类推，把十一放到了五号位置上，八十二放到了六号位置上，三十六放到了七号位置上。 如果计算在哈西地址后，发现哈西地址大于十了，那对表常求于就可以了。 有了线性探测再三列方法处理冲突方法的模拟过程。那查找成功或者查找失败的平均查找长度该如何计算呢？ 假设要查找十九，通过哈西函数计算的地址是八，所以首先查找八号位置，发现的确是十九，那就意味着和关键字比较一次就可以了。 所以我们可以把比较次数一写在哈西表的下边。例如查找零一，通过哈西函数计算的地址是一，所以首先查找一号位置，发现的确是零一，那就意味着和关键字比较一次就可以了。 那假设现在要查找二十三，通过哈西函数计算的地址是一，所以应该首先查找一号位置，发现是零一和二十三不相等， 再查找二号位置，发现的确是二十三，所以查找二十三的时候，比较次数是二。以此类推，可以把每个关键字查找成功时比较关键字的个数都统计出来。根据哈西表下面的这些比较 次数，计算成功时的平均查找长度，一共有九个元素。假设是等概率情况下的查找，则查找成功时的平均查找长度，就应该等于标注出来的这些比较次数之和除以九， 结果就是九分之二十二。接着分析失败时的平均查找长度，假设也是等概率情况下的查找。那失败的可能性有多少种呢？ 哈西函数是对十一求誉，那如果失败，就意味着失败的所有情况。对十一求一的结果，可能的范围是零一、二一直到十一，共有这十一种不同的可能。把这所有 失败的可能按照失败入口进行分类，就意味着查找失败的种类是十一种，也就是说，当计算的哈西地址是零，发生失败是一种，哈西值是一，发生失败是另一种。 以此类推。接着计算查找失败时关键字的比较次数。 我们知道，当遇到空单元，就说明查找失败了。假设要查找六十六，通过哈西函数计算的地址是零， 所以首先要查找零号位置，发现五十五不相等，再继续查找一号位置，发现是零一还是不相等，以此类推。当查找到第八号位置了，发现十九仍然不和六十六不相等， 接着理应查找九号位置，发现九号位置是空的，那就意味着查找失败了。那到底比较了几次呢？ 以此来看一下，关键字依次是和零号的五十五，一号的零一，一直到九号为空为止了。比较次数一共是十次，所以在零号位置下面标注失败的比较次数是十。 同理，如果要查找十二，发生失败了，比较次数是九， 以此类推。在二号、三号一直到八号下面，分别标注出查找失败时候的比较次数，依次是八、七、六、五，一直到二。那如果要查 找九这个关键字，通过哈西函数计算的地址是九，所以首先就应该找九号位置，这时候发现九号位置是空的，那就意味着比较一次就发现查找失败了。 同理，十号位置下失败的比较次数也标注为一。所以在等概率情况下，查找失败时的平均差额长度等于标注出来的比较次数之和除以十一，结果是十一分之五十六。 接着继续举例来分析二次探测再三列的具体过程还是这九个关键字给定的，哈西函数不变，表长也仍然是十一，哈西函数计算的地址还是如 表所示。接着将这九个关键字依次填入到表中。第一次关键字十九，哈西地址是八，所以十九放在了八号位置上。第二次关键字零一，哈西地址是一，所以零一放在了一号位置上。 第三次关键字二十三，哈西地址是一，这时发现和零一冲突，按照二次探测再三列方法，在哈西的地址是一加一等于二，所以二十三放到了二号位置上， 以此类推。关键字十四放到了三号位置上，关键字五十五放到了零号位置上。接着关键字六十八，哈西地址是二，这时发现和二十三冲 冲突，按照二次探测再三列方法，在哈系的地址是二加一等于三，但还是冲突，继续找下一个哈系地址是二减一等于一，还是冲突。 继续寻找下一个哈气地址是二加二的平方等于六，所以六十八放到六号位置上，以此类推。把十一放到十号位置，八十二放到五号位置上，三十六放到四号位置上。 如果计算在哈系地址后，发现哈系地址大于十或者小于零，则对表长求于就可以了。可以看到这种处理冲突方法是在表的右左进行 跳跃式探测，比较灵活。接着一起分析一下平均查找长度。首先统计出查找成功时关键字的比较次数，这里以查找六十八为例进行分析。 假设要查找六十八，通过哈西函数计算的地址是二，所以首先查找二号位置， 发现二号位置是二十三，不想等，再查找二加一等于三号位置，发现是十四，还是不想等， 再查找二减一等于一的位置，发现是零一，不想等，再查找二加二的平方。这个位置发现的确是六十八， 所以比较次数是四。其他情况类四。 这里列出了关键字查找成功时的比较次数。分析方法在这里不再追数，所以在等概率情况下查找成功的平均，查到长度等于标注出来的比较次数之和除以九，结果是九分之十六。 接着统计出查找失败时关键字的比较次数，这里以二十二为例进行分析。假设要查找二十二，通过哈西函数计算的地址是零。 首先查找零号位置，发现是五十五不相等。再查找零加一等于一号位置，发现是零一不相等。再查找零减一对整体表十一，求，于得到结果是十。找十号位置， 发现是十一还是不相等，再查找零加二的平方等于四号位置，发现是三十六不相等。再查找零减四对整体表的求，于是七号位置发现为空，证明查找失败。 那在这里一共比较的次数是多少次呢？本身的关键字加一后的减一后的加二的平方，减二的平方，一共比较了五次， 其他情况类似。这里列出了每个关键字查找失败的比较次数。分析方法在这里不再追书， 所以在等概率情况下，查找失败的平均查偶长度等于标注出来的比较次数之和除以十一，结果是十一分之四十四。 今天重点学习了开放定制法中的线性探测在三列和二次探测在三列处理冲突。 当然也可以将所有同义词连在一个单列表中，那就是用练地之法处理冲突，课后大家可以自行分析并且实现。

　　大家好，我是抖音白竹叶，我们先看下思维导图，从三个方面进行讲解， 一、解决哈西冲突的方法介绍。二、案例讲解。三、面试回答。由于不同的键可能会得到相同的哈西马，所以就有可能会出现哈西冲突。在哈士骂不中常见的解决哈西冲突的方法有以下几种， 一、链地址法两、开放巡址法三、在哈西法四建立公共溢出区。接下来我将用案例的方式给大家讲解一、链地址法。讲解链地址解决冲突的方法 是，在哈是表中的每个位置存储一个链表，将多个元素存储在同一个位置。在存储的时候，如果多个元素被哈是到同一位置，那么就加入到该位置所指向的链表中。如果该位置没有元素，则为 note 指向空。 在存储时，新元素将入到链表的最前面，这样可以方便查找和访问新加入的元素。 解决冲突后可能出现的瓶颈问题。随着存储的元素越来越多，链表的长度也会增长，导致查询元素的效率变低。 为了解决这个问题，即进行 rehat， 现在只能扩大数组的长度，大约为原来的两倍。然后选取一个相关的新的 heat 函数，比如之前使用 t m， 现在只改变一下 m 值。 将旧哈士表中所有的元素通过新的哈士函数计算出新的哈士之，并将其插入到新表中。仍然使用链表，那么何时开始力哈士？这是一个问题。 需要在哈士表中的元素数量达到一定预知时触发力哈士操作。可以引入装载因子来解决，装载因子表示哈士表的装满程度也可代表链表的平均长度。装载因子可以反映查询时的时间长短，从而影响查询性能。 比如说我们的数组大小为五，我们给里面存入三个元素，那么 offer 等于三，除以五等于零点六，这个哈士表装满程度为百分之六十，平均每条链有零点六个元素。当然 offer offer 也可以等于和大于一。为了保持长 查询性能，在较好的范围内设定一个临界装载因子值，并在超过该临界值时进行 v 哈式操作，调整装载因子。 那么装载设置为多少合适？我们举个例子来说明， off 如果选的小了，比如说数组大小为一百， off 等于零点零一，那装满程度为百分之一，百分之九十九还没有被利用。 off 如果选太大了，那冲突就会很多。 比如说数组大小为五， off 等于十，那平均每条链有十个元素，装满程度为百分之一千。所以在选择临界装载因子时，如果选取过小的值，会导致数组空间利用率低，而选取过大的值则会增 加冲突的数量。综合考虑，建议选择零点六到零点九之间的值作为临界装载因子，可以考虑选取零点七五作为不错的选择。关键点就是哈西函数的选择，处理冲突的方法以及装载因子调整。二、开放寻知法讲解 我们先整体看一下这个视力，看该视力是如何在渣问中使用开放巡止法解决哈西冲突。好了，看完视力后，我们再拆分进行讲解。在这个视力中，我们定义了一个名为 open the dressing hashtable 的类，他使用开放巡止法来解决哈西冲突。 该类使用一个 entry 数组作为基本的数据存储结构。每个 entry 表是哈西表中的一个剑指队。在破方法中，我们首先检查装载音 是否超过预值，如果是，则调用立哈式方法扩容哈西表。然后，我们使用哈西函数计算键的缩影，并使用线性探测来查找空的位置或已存在的相同键的位置。如果找到相同键，则更新其值， 否则在第一个空位置插入新建支队。各方法使用类似的方式来查找给定件的值。润木方法将给定件的对应条目标记为已删除。瑞哈是方法在哈西表装填因子过高时被调用。 他将哈西表容量扩大一倍并重新哈西所有的条目。使用以上视力，您可以创建一个 opened dressing househable 的实力，并使用破 get 或者木方法来操作剑指队。通过使用开放寻指法可以避免练表的 使用，提高查询性能并解决哈西冲突。三在哈西法，在哈西法德布哈适应是一种解决哈西冲突的方法。他通过使用另一个哈西函数来计算冲突时的补偿， 从而在散列函数冲突的情况下找到新的插入位置。下面是一个例子，演示了如何使用在哈西法解决哈西冲突。 假设我们有一个哈西表，大小为十，并且使用以下哈西函数计算件的散列值。如果在插入时发生哈西冲突，我们可以使用另一个哈西函数来计算不超 并继续探测新的位置。例如，我们可以使用以下哈西函数计算不长，假设我们要插入键为二十三的元素一，使用 hassten 一，二十三，计算初始位置，得到三。 二，检查位置三是否已经被占用。如果是，则计算下一个位置。计算不常使用 hassten 二十三得到四， 三，检查位置四是否已经被占用。如果是，则计算下一个位置。计算不常使用 hassten 二，二十三得到四。 四，重复步骤三，直到找到一个空闲位置为止。在这个例子中，位置五是空闲的。五、将键为二十三的元素插入到位置五，如果我们继续插入更多的键，使用相同的冲突解决方法，我们可以解决哈细表的冲突问题。 四、建立公共溢出区案例讲解建立公共溢出区是一种解决哈西冲突的方法，他将冲突的元素存储 在一个独立的公共区域中，而不是在原始哈西表的相应位置上。下面是一个视力演示了如何使用建立公共艺术区解决哈西冲突。假设我们有一个哈西表，大小为实，并且使用以下哈西函数计算件的散列值。如果在插入时发生哈西冲突， 我们将冲突的元素存储在一个单独的公共一处区中。例如，我们要插入键为二十三和三十三的元素。一、使用哈士风二十三计算初始位置得到三。二，检查位置三是否已经被占用。 如果是，则将元素存储在公共益处区圆圈。在这个例子中，我们将建为二十三的元素存储在公共益处区。三、使用哈士风三十三计算初始位， 得到三。四，检查位置三是否已经被占用。如果是，则将元素存储在公共议出区圆圈。在这个例子中，我们将见为三十三的元素存储在公共议出区。 通过使用公共溢出区，我们可以解决哈西冲突，并在需要时验证公共溢出区中的元素来获取正确的结果。需要注意的是，使用公共溢出区的效率可能会受到溢出区的大小和负载因子等因素的影响。 因此，在选择哈西表大小和哈西函数时需要慎重考虑。这只是建立公共溢出区的一种简单势力，实际应用中可能需要更复杂的逻辑来管理溢出区和处理冲突。当面试官问如何解决哈西冲突时，以下是一些合适的回答。

　　当我们出现哈西冲突之后该怎么办呢？啊？那我们来看一眼啊，首先啊，我们得清晰什么是哈西冲突，那么我们知道在上节课啊，我们谈了一个东西，就是在这里面的话呢，我们可以通过啊哈西算法，然后去快速的定位 当前存进去的这个元素，他是不是唯一的，对不对？好，但是呢，知道了这个底层啊，他这个数组的容量是有限的，比如说就五个格子，对吧？但是当你往里面放一百个元素的时候呢，那难免会出现什么问题呢？难免会出现啊，某些元素他们虽然长得不一样，比如举个例子啊，比如说这个第一个元是 a， ok， 稍等一会啊，第二个元素呢，叫 aa， 有可能他俩是不一样的，但是他俩算出来的那个哈西值啊，这个哈西值他是一样的，然后呢，经过运算之后呢，他俩都会同样放在某一个位置上，比如说放在第一个位置上， ok， 就比如说位置是零啊，那好，那这个 时候就有什么问题呢？这时候意味着是这样子的假设呢， a 先来， a 就在这个位置里面已经有了，结果呢， a 过来之后呢，发现什么呢？发现这个位置又有人占了，这就是我们说的哈西冲突，那好了，那这个时候怎么办呢？ ok， 那这个时候的话呢，在 jdk 里面的话，他是按照这么玩的，他首先第一个玩法就是通过哈机扣的这个方法确定了位置。第二个，如果这个位置已经有人站着了，那这个时候得判断一下，怎么判断呢？所以这个时候调一调 equals 方法， equals 方法 好，通过这个 equals 方法来判断说我俩是不是一样的，只有一比较，发现什么了， a， a， a， a 跟 a 是不同的东西，那好，他就能放进来。但如果说发现那什么比如再来一个 a， a 啊，再来个 a， 再来个 a 啊，再来个 a， 这个 a 的话呢，他发现什么？他跟这个原来的 a 呢？肯定是一样的嘛，所以他就放不进来， ok， 所以这个时候的话呢，就会就是不能进来了， 所以很简单两步骤，第一步骤的话呢是哈气扣的确定位置，第二个步骤的话是通过 equals 来比较这个东西是不是相同的啊，如果是相同，那么就不能放进来，如果不同就可以放进来，所以呢，这个 equals 的判断规则就需要你自己重新去写了，你怎么定？就是你说了算啊， ok， 比如说像字不串啊，他，那么他重写这个方法，他比较就是内容啊， ok， 好了，如果是你自定一类型，那你就要重写这个 e， 或者是比如说你根据什么，根据里面特定的属性的值，哎，去做比较， ok， 好，那最终的话呢，在这边又形什么？形成一个链表？也说其实在最后的话，这个每一个数字元素里面，他底下都是一个什么，都是一个链表，所以呢放着一个又一个的元素啊，在这位置，这样第一个，然后呢，最后再这样第二个，第三个，就会形成一个链表。所以所谓哈西表，实际上来说它本质的结构是什么？就是 这个呢，是一个数组，大的来说是一个数组，数组的每一个元素呢是一个链表， ok， 就这么一个情况啊，这就是我们说的哈西表的结构啊，哈西表的结构， 但是在我们 jdk 一点八之后呢，做了一点的改进，什么意思呢？因为啊，他考虑到一点是什么，随着这个元素越来越多，大家本身他会做扩容。第二个的话是什么？就说这个链表啊，他也不能太长， 因为太长的话，你想看这个时候是不是类似于回到我们最初的那个起点的问题啊，依然需要便利这个链表去做比较，所以链表太长，我要便利太长的元素，那么效率也会随着下降。所以的话呢，在 j d k 点八之后呢，它有是这些临界值， 当达到某些零戒值之后，他就会将这个链表呢做一个升级，做一个改变。变换成什么？变换成一个红黑树啊，红黑树的结果。好，那么说到这里可能会问， 那到底是这个临界值是多少呢？ ok， 再给大家留下一个小小的题目啊，大家可以看一下相关的原码，把这个答案呢打到公布上啊， ok， 那么看看大家能不能答对啊？好，那么今天的话呢，关于这个哈西冲突的解决，我们稍微总结一下两个点，第一个的话呢，我们通过哈西扣的确定位置， 当我们发现这个位置呢，出现了从有元素的有元素存在时，此刻发生嗨冲突怎么办？我们通过 equals 作比较，如果相等抛弃，如果不相等加进来形成一个列表，当这个列表太长，我们发现效率也会下降，所以这个时候的话呢，我们会把它转成横位数。 ok， 好，那么这样的话呢，竖，我们知道竖的查找效率肯定是比链比较差，效率要高，所以呢，这样这方面的话呢，就是性能有了提升。 ok， 就是整个的一个结构的变化啊，另外一个要注意的点是什么呢？这个哈气扣的方法的写法呀，他肯定是要什么要 写写，写好就分散的。我问的一个问题，留下一个思考题，如果说我们将嗨扣的方法每次都返回一个固定的值，这样可以吗？啊？一个思考题， 哈西扣的啊，每次返回固定的值，这个 ok 吗？这个做法又会不会招什么样的问题呢？好了，大家可以把你的答案啊留在屏幕上。好，今天的话呢，我们就分享到这。

　　hash map 如何解决哈西冲突？说到哈西冲突，得从哈西算法和哈西表说起。哈西算法就是把任意长度的输入 通过散列算法变成固定长度的输出，这个输出结果是散列值。哈西表又叫做散列表，他是通过 k 直接访问在内存存储位置的数据结构。在具体实现上，我们通过哈西函数把 k 映射到表中的某个位置来获取这个位置的数据，从而加快查找速度。 所谓哈西冲突，是由于哈西算法被计算的数据是无限的，而计算后的结果范围有限，所以总会存在不同的数据，经过计算后得到的值相同，这就是哈西冲突。 通常解决哈气冲突的方法有四种。一、开放定制法，也称为先行探测法，就是从发生 冲突的那个位置开始，按照一定的资讯，从哈西表中找到一个空闲的位置，然后把发生冲突的元素存入到这个空闲的位置中。 sri 的 logo 就用到了线性探测法来解决哈西冲突的。像这样一种情况，在哈西表，所以一的位置存入一个 k 等于内幕，当再次添加 k 等于花费时，哈西计算得到的，所以也是一，这个就是哈西冲突。而开放定值法 就是按顺序向前找到一个空前的位置来存储冲突的 k。 二、练士巡指法。这个是一种非常常见的方法，简单理解就是把存在冲突的 k 以单量表的方式来进行存储，比如哈西迈步就是采用练士巡指法来实现的。 像这样一种情况，存在冲突的 k 直接以单项列表的方式进行存储。三、在哈西法就是当通过五个哈西函数进行计算的 k 存在冲突时，再用另外一个哈西函数对这个 k 做哈西一直运算，直到不再产生冲突，这种方式会增加 计算时间，性能影响较大。四、建立公共艺术区就是把哈西表分为基本表和艺术表两个部分，凡是存在冲突的，可以 一律加入到衣橱表中。哈西卖部在 j d k 一点八版本中，通过练视频指法加红黑术的方式来解决哈西冲突问题。其中红黑术是为了优化哈西表练表过长导致时间复杂度增加的问题。当练表长度大于八，并且 哈西表容量大于六十四的时候，再向链表中添加元素就会触发转化。以上是我对这个问题的理解。

　　买了一台管理交换机，却一直当做普通交换机使用，这是网络中经常遇见的事情，其实我们更改两个设置就可以让整个网络更加的安全稳定。 我们可以看到这种交换机有很多网口，确实通电以后接上网线就可以使用，但你有没有发现很多交换机都有一个独立的网口，从来没有接过网线，插上网线也不同网络，其实这就是一个调色口，业内称之为串口，咱们连接上串口线就可以登录交换机。 今天咱们介绍一下交换机端口隔离功能，咱们只需要指定一个网口连接网关，其他网口各司其职，互不干扰，这样就大大减少了 ip 冲突等一些网络风暴的问题。 这个拖谱图是一个交换机连接了几台电脑，现在交换机里面没有任何的配置，咱们测试一下 pc 一可以拼通其他几个电脑，再测试 试一下这个 pc 四，同样也是能平通其他几个电脑。现在咱们要做的是电脑一二三四之间互互通信，但是都可以和 pc 五通信。步骤其实很简单，只需要两步， 咱们登录交换机，然后进入系统试图模式。在这里咱可以看一下这个交换机目前是傻瓜式的，没有任何数据，咱们输入命令 pose 狗日本命进入第一小组，当然你也可以自己建立一个其他名称的小组，然后在第一小组内将交换机需要隔离的所有端口添加进来。 在这里咱先加一到四口，先加完成以后再打一个命令，耗子开水里打，以嫩爆口而不腻，也就是将小组一的端口隔离功能打开设置完成以后，咱们可以确认一下，最后记得保存一下，不然交换机断电以后数据会丢 之。最后咱测试一下电脑一拼，电脑二三四都已经不通，但是访问交换机六口的电脑五是互通的。再测试一下其他的端口也是一样，简单的两条命令，实现了相同交换机端口隔离的功能，能够有效的降低网络风暴。 另外一般的网络故障还有这种是环路的，如图所示，这种情况咱们可以给交换机加上这条命令，当我们交换机发生环路的时候，这个端口会自动掉线，从而不会影响其他的网络。

　　一人一包一电脑，今天协助粉丝解决一个网络环路问题，根据客户的描述呢，出现了网络慢，个别中端上不了网，以及有些摄像机没有图像的问题。 客户的核心比较直线的设备都安装在这一个机位里面，来到现场已经发现了部分摄像机已经开始不定时掉线 机会。里面安装了一套网络视频录像机，用来管理十六个相机，往下呢是为了经常停电导致画面数据丢失，安装了两台备用电源在网上呢，最上面安装了一台多万口路由器，作为整个网络设备的网关，提供用户上网使用。 其中这个线呢是用来接光猫的外线上互联用的。那这边这个呢是和下面的核心交换机互联，在交换机 机上的二号口呢，是用来接最下面的有一台网络硬盘录像机。现在问题是不管是视频监控还是互联网业务，经常会出现卡慢掉线的情况，那按我的经验要换掉这台将机，最起码要配个微烂，把办公电脑业务和视频监控做隔离， 不被互相影响。今天不提这事，先快速恢复网络再说。通过交换机灯的闪烁状态一定是 ip 冲突导致的，那今天我们分享一个最简单粗暴的解决方法， 就是一根一根的拔掉网线，随时看灯的状态就能找到问题。另外也可以通过不能上网的电脑去长拼拔掉哪根线网络通的，那么就是哪根线使用这根线呢，去找到这台设备就可以解决问题。

　　项目调试完，这些空闲下来的端口有可能会被后来的老六乱插网线，那客户质疑你专业能力的电话就少不了，环路、 ip 地址冲突、卡顿一个都少不了。那怎么避免这些老六乱来呢？三个打死我都不说的技巧。一、 你配置完成后，把交换机剩余端口全部删粉，大白话就是关掉。拿着刊速线或是登录交换机指令配置界面，进入端口视图，输入删弹。当端口过多时，可以采用 intervision 或制作脚本等方法批量配置。 现在可以看到交换机剩余的端口全部筛选网线插上去以后，指示灯已经不会亮起了，也就是都关掉了。二、把你的麦克地址与端口绑定，进入系统试图后，你就通过以下指令配置静态 mac 地址表，不要问为什么，照着做就行。三、设置核心交换机 跟桥，进入系统视图配置 supermere， 用户指定跟桥后，不会再根据设备的优先级选取跟桥。你以为交换机只有你能接触，但大部分送外卖的小哥都能进来摸两下。

　　今天接到一个学校电话，说有一台电脑上不了网，这台电脑是学校用来充饭卡的，这个学校的办公楼是租的一个工厂的办公楼，两个企业共用一个食堂，所以每个月初都要充饭卡，比较急，就马上赶过来了， 一来看到这个电脑提示 ip 冲突，就看了一下电脑 ip 地址，设置的是固定的 ip， 问了一下他们也不知道什么时候用不了的，今天要用了才发现说问了软件厂家，这台电脑必须固定 ip， 而且不能乱改 ip， 改了 ip 比较麻烦，只能把这个 ip 冲突的电脑找出来， 然后把固定 ip 拍照，然后想改成自动获取 ip， 看能是否能正常充值饭卡，就设置了自动获取 ip 地址。发现 dhcp 给的是一个点二的网段，刚刚明明看到手动设置了是一段的，然后就访问了一下二段的网关，发现是一条电信宽带， 感觉路由器也是家用的版本，就问了一下学校的工作人员，他们说也不知道，要打电话问工厂的人，问了一圈才说这条电信线路是工厂给营销部用的，充饭卡的是一条联通的专线， 是一段的，就是手动设置的网段，难道联通的网段上不了网了吗？就有人手动改了和这台电脑一样的地址，就把这台电脑网卡禁用了，然后再启用，然后看到电脑获取了点一的网段，然后查询了一下 ip 式联通的线路， 就打开一个 pin pin， 一点七七这个地址，再开一个 pin 网关。本来这个地址是设置给饭堂充饭卡的电脑的，只要找到它把地址改成自动获取应该就可以了。 刚好这个电脑装了向日葵，远程就在手机上，远程这台电脑到弱电井里面一条一条拔线，拔到哪条线 pin 断开了就是那条线， 然后就到弱电井里面开始拔线，因为充饭卡的电脑的网线在这个交换机上，所以这个交换机只能一条一条拔。全部拔完了， pin 还是连接正常的，然后换一层，这一层要快速判断，直接拉电，把这一层弱电井里面的交换机全部拉电， 当然要在他们中午休息的时间才可以这么操作，不能影响他们办公。断电全部交换机发现 pin 还是正常，可以聘通的，继续换一层， 因为时间有限，只有中午休息的时间才可以断网，而且很多办公室都加了小交换机的网络环境太复杂了， 所以快速的一层一层关交换机，把大概位置判断好，再缩小范围。最后在这个六层发现冲突的 ip 地址在六楼，然后就把交换在开店一条一条网线的排除，很快就拔到了这个有问题的网线。 先把网线打个圈，做个记号，拔了这条就断开了，插上就又可以拼通了。最后发现是一个无线路由器做交换机用， 而且一台手机设置静态地址，等他连接上了就 ip 冲突，断开无线下面的电脑就可以正常上网。我就把无线路由器重置，重新设置了一下。

　　交换机配置完开始使用了，一般情况下都会有很多空闲端口，这个时候如果有人在这台交换机上乱插网线，就可能导致环路 ip 地址冲突卡顿的情况。想要解决这个问题，其实很简单，只要把闲置端口 shut down， 也就是关掉就可以了，不需要进入交换机配置页面，不需要敲命令行 手机就能搞定。打开锐意 app， 找到项目，点击设备列表，进入交换机，选择想要关闭的交换机端口，在端口配置选择修改入口，端口开关选择关闭，这样我们就关闭了闲置的端口。关于端口关闭，你还有其他办法吗？欢迎在评论区与我们讨论呀！

　　ip 地址充错我们到底该如何解决？其实我们只需要两条命令就可以解决这个问题，那第一步呢，我们点开咱们左下角的开始菜单，点右键点运行，我们在里面输入 c， m， d 三个字母，我们敲回车， 在这个窗口里面我们只需要输两条命令，第一条呢我们输入 ip 咖啡杠，我们加个斜杠 relax， 这样子我们就相当于把当前冲突的地址呢该去释放了啊。然后呢，我们再需要重新获取一个正确的不冲突 ip 地址，我们只需要输入一个 ipcond， 这个我们加个 reno 啊，这样子我们其实就重新获取了一个正确的 ip 地址啊，那当前呢，我们可以输入 ip， 这个我们能够查看当前我们已经获取了个正常的 ip 地址。还有一种方式呢，我们为了保护当前 ip 地址不被别人用户呢所占取， 那么我们可以呃在路由器上或者是三层交换机上做几个 mac 地址绑定，就可以有效的保护了我们当前的 ip 地址。

　　撸起解锁网口 ip 会冲突，导致同交换机下电脑会有叹号的标识，而上不去网，其实动动手指就可以解决。首先咱右击电脑右下角黄色叹号的小电脑，看我接下来每一步操作， 最后找到本地链接，查看一下获取的网关，然后点击键盘的 windows 加二键，输入 cmd， 点击回车，拼测一下刚才的网关， 然后再输入 a r p 空格杠 a， 点击回车就会看到刚才网关的 mac 地址， 这也就是咱们要找的那台路由器的地址。这时候咱需要一根调色线，就是一端是 usb 口，一端是 rg 四五的网口，然后网口连接路由器的 cons 口，另一端连接电脑的 usb 口，然后 右击电脑计算机，打开设备管理，可以看到串口线接在了电脑的 com 十一端口上，然后咱登录进 crt， 看作，选择快速连接，更改一下协议，选择刚才看到的 com 十一波特利，选择九六零零， 然后点击最下面的连接，登录进去交换记，输入命令 show mac address， 再根据刚才 a r p 上的 mac 地址对比一下，可以看到路由器接在了交换机的七口上，然后咱再输入命令，将交换机七口直接下线，这样就不会影响其他电脑的上网了。