如何查询四川建设局的官方网站以获取最新信息？

网站 数据库+1,四川建设局网站首页,辽宁企业网站建设公司,网站建设 中企动力医院算法的备胎Hash和找靠山的队列 备胎Hash Hash#xff0c;不管是算法#xff0c;还是在工程中都会大量使用。很多复杂的算法问题都用Hash能够轻松解决#xff0c;也正是如此#xff0c;在算法例就显得没什么思维含量#xff0c;所以Hash是应用里的扛把子#xff0c;但在算…算法的备胎Hash和找靠山的队列 备胎Hash Hash不管是算法还是在工程中都会大量使用。很多复杂的算法问题都用Hash能够轻松解决也正是如此在算法例就显得没什么思维含量所以Hash是应用里的扛把子但在算法里就是备胎的角色只要有其他方式一般就不会考虑队列了。这也是面试算法和应用算法的一个区别。 Hash的重要性 Hash在技术面试中也频繁出现常见问题有三个                 1.对象比较为什么要计算hashCode                  2.HashMap的实现原理ConcurrentHashMap的实现原理特别是并发和扩容方面的问题。                 3.ThreadLocal里的Map工作原理 找靠山的队列 直接考察队列的算法题几乎没有大部分场景是作为高级算法的一个工具。经典问题是树里的层次遍历相关问题和图 等高级主题中 与 广度优先相关的问题。所以说队列需要找一个靠山才行。  队列的重要性 对于Java程序员来说队列真正的大热门是作为技术面试考察JUC里的阻塞队列、AQS等的实现原理等。这个一般在多线程相关的课程里讲解。  Hash基础 Hash的概念和基本特征  概念 哈希Hash也称为散列就是把任意长度的输入通过散列算法变换成固定长度的输出这个输出值就是散列值。 基本特征 映射         假设数组array存放的是1到15这些数现在要存在一个大小是7的Hash表中该如何存储呢         存储如下图所示                 存储位置计算公式                         index number % 7         读取                          index number % 7 存储案例 将1至6存入的时候图示如下 将7至13存入的时候图示如下 最后存14 和 15 读取案例 假如我们要测试13在不在这个结构中同样使用上面的公式进行计算。通过计算 13 % 7 6。则可以直接访问array[6]这个位置很明显是存在的所以返回true。                  假如我们要测试20在不在这个结构中同样使用上面的公式进行计算。通过计算 20 % 7 6。则可以直接访问array[6]这个位置但这个位置上只有6和13没有20所以返回false。 碰撞处理方法 碰撞 在上面例子中有些在Hash中的位置可能要存储两个甚至多个元素很明显单纯的数组是不行的会出现元素覆盖。这种由       两个不同的输入值根据同一散列函数计算出的散列值相同的现象  就叫做 碰撞。 碰撞解决方法 开放地址法Java里的ThreadLocal链地址法Java里的ConcurrentHashMap哈希法布隆过滤器建立公共溢出区  开放定址法 开放定址法就是一旦发生了冲突就去寻找下一个空的散列地址只要散列表足够大空的散列地址总能找到并将数据存入其中。 图例 例如上面要继续存789的时候7没问题可以直接存到索引为0位置。8本来应该存到索引为1的位置但是已经满了所以继续向后找索引3的位置是空的所以8存到3位置。同理9存到索引6位置。 疑惑解释 疑惑                      这样鸠占鹊巢的方法会不会引起混乱? 比如再存3 和6的话本来自己的位置好好的但是被外来户占领了该如何处理呢? 解释         这个问题学习Java里的ThreadLocal后能解开。其基本思想如下         ThreadLocal有一个专门存储元素的TheadLocalMap每次在get 和set元素的时候会先将目标位置前后的空间搜索一下将标记为null的位置回收掉这样大部分不用的位置就收回来了。         这就像假期后你到公司每个人都将自己的位子附近打扫干净结果整个工作区就很干净了。当然Hash处理该问题的整个过程非常复杂涉及弱引用等等这些都是Java技术面试里的高频考点。 链地址法 将哈希表的每个单元作为链表的头节点所有哈希地址为 i 的元素构成一个同义词链表。即发生Hash冲突时就把该关键字链在以该单位为头节点的链表的尾部如下图所示 这种处理方法的问题是处理起来代价还是比较高的。