算法
文章平均质量分 95
济南大飞哥
代码洁癖+努力学好知识的一块块,不求多,但求专精。
展开
-
Java常用内排序算法
目录1、冒泡排序(Bubble Sort)2、快速排序(Quick Sort)3、选择排序(Selection Sort)4、堆排序(Heap Sort)5、插入排序(Insertion Sort)6、希尔排序(Shell Sort)7、归并排序(Merge Sort)其他排序8、计数排序(Counting Sort)9、桶排序(Bucket Sort)...原创 2018-09-05 18:23:01 · 296 阅读 · 0 评论 -
Java一致性Hash算法的实现
这个时候不用取模了,而是将server也按照hash算法计算一个id值,比如按照他们的ip+port+name拼成的串计算,假设正好分别是 1,100,200,将他们放进一个treeMap里,Map ,其中Node代表server节点,是自定义的数据结构,比如是一个类,包含ip,port,name等属性。假设上面是个缓存系统,以上请求为set请求,在服务器数量不变的情况下,对同样的id做get请求,由于采用同样的hash算法,那么肯定能原路找到对应的key值。原创 2018-09-06 17:01:32 · 13779 阅读 · 1 评论