03 2020 档案

hash冲突后处理
摘要：处理冲突的几种方法： 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数；m为哈希表表长；di为增量序列。 开放定址法根据步长不同可以分为３种： 1）线性探查法(Linear Probing)：di=1,2,3,...,m- 阅读全文
posted @ 2020-03-28 12:12 soft.push("zzq") 阅读(184) 评论(0) 推荐(0)
jdk1.6乃至1.7中的Iepoll空轮询bug，netty中是怎样解决的
摘要：1、selector.select(timeoutMillis)，调用了select方法，并默认设置1秒超时时间，同时记录轮询次数：selectCnt ++; 2、获取当前时间，计算select方法的操作时间是否真的阻塞了timeoutMillis，如果是就证明是一次正常的select()，重置se 阅读全文
posted @ 2020-03-15 20:51 soft.push("zzq") 阅读(357) 评论(0) 推荐(0)
树形结构
摘要：package com.viewhigh.bi.service.helper; import com.viewhigh.bi.common.utils.BasicUtils; import com.viewhigh.bi.common.utils.ObjectUtil; import com.vie 阅读全文
posted @ 2020-03-09 19:04 soft.push("zzq") 阅读(199) 评论(0) 推荐(0)