HASH GAME - Online Skill Game GET 300

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

　　当我们出现哈西冲突之后该怎么办呢？啊？那我们来看一眼啊，首先啊，我们得清晰什么是哈西冲突，那么我们知道在上节课啊，我们谈了一个东西，就是在这里面的话呢，我们可以通过啊哈西算法，然后去快速的定位 当前存进去的这个元素，他是不是唯一的，对不对？好，但是呢，知道了这个底层啊，他这个数组的容量是有限的，比如说就五个格子，对吧？但是当你往里面放一百个元素的时候呢，那难免会出现什么问题呢？难免会出现啊，某些元素他们虽然长得不一样，比如举个例子啊，比如说这个第一个元是 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 冲突导致的，那今天我们分享一个最简单粗暴的解决方法， 就是一根一根的拔掉网线，随时看灯的状态就能找到问题。另外也可以通过不能上网的电脑去长拼拔掉哪根线网络通的，那么就是哪根线使用这根线呢，去找到这台设备就可以解决问题。

　　今天接到一个学校电话，说有一台电脑上不了网，这台电脑是学校用来充饭卡的，这个学校的办公楼是租的一个工厂的办公楼，两个企业共用一个食堂，所以每个月初都要充饭卡，比较急，就马上赶过来了， 一来看到这个电脑提示 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 地址对比一下，可以看到路由器接在了交换机的七口上，然后咱再输入命令，将交换机七口直接下线，这样就不会影响其他电脑的上网了。