Set接口 Set集合： 无序，不可重复的集合 ，（集合不包含一对元素e1和e2，使得e1.equals(e2)返回true），并且最多一个空元素null。 Set接口中，相比Collection父接口，没有定义额外的方法。 无序性： 不等于随机性，即在遍历输出中是存在某种顺序的。List为有序集合 ...
分类：
其他好文 时间：
2020-05-14 01:11:25
阅读次数：
54
hashCode public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { //hash 默认值为0(此时还没有计算hash) && String中的字节数组有值(使用 String str="avc"; hash ...
分类：
其他好文 时间：
2020-05-13 23:17:30
阅读次数：
66
0.001Reids的5种数据结构 redis是一个开源的使用C语言编写的一个kv存储系统，是一个速度非常快的非关系远程内存数据库。它支持包括String、List、Set、Zset、hash五种数据结构。 通过哨兵(sentinel)和自动分区(Cuuster)的方式可以提高redis服务器的高可 ...
分类：
其他好文 时间：
2020-05-13 23:04:09
阅读次数：
94
感谢作者：本文来源：https://www.cnblogs.com/5poi/p/7273743.html 哈希表的定义： 哈希存储的基本思想是以关键字key为自变量通过一定的函数关系（散列函数或哈希函数）以这个值作为数据原始的地址。并将数据存放到相应的存储单元中。 查找是在根据查找的关键字采用同样 ...
分类：
其他好文 时间：
2020-05-13 17:15:35
阅读次数：
77
文章讲到的说 redis 集群指的是 redis-cluster 集群方式问题 ：redis-cluster 数据是分片的，那么是如何分片的，增加和减少节点如何处理的redis 使用了一种叫 hash slot 的方式而非一致性hash 算法，增加和减少节点将会迁移某个节点的数据。redis-clu... ...
分类：
其他好文 时间：
2020-05-12 17:03:30
阅读次数：
80
在HashMap 中 底层时候用的 数组 + 链表 + 红黑树的形式 那现在put（key，value）， 他是先计算key的hash 值，通过hash 值找到数组的下标， 判断这个位置是否有对象 没有对象，则将value 放进去， 如果有对象，再去比较这两个对象之间是否相等 问题出现： 比较这两个 ...
分类：
其他好文 时间：
2020-05-12 17:01:58
阅读次数：
45
https://blog.csdn.net/weixin_33748818/article/details/91994025 讲扰动函数的 table[(n-1) & hash] 这位大佬讲的很好 我保存下 有人刷到 建议你看看这个链接。 https://my.oschina.net/u/23291 ...
分类：
移动开发 时间：
2020-05-12 16:45:57
阅读次数：
89
概述：memcached尽管是“分布式”缓存服务器，但服务器端并没有分布式功能，各个memcached不会互相通信以共享数据，这完全取决memcached api的客户端所使用的路由算法； 客户端路由算法： 1.求余数hash算法：先用key做一个hash运算得到一个整数，再去做hash算法，根据余 ...
分类：
系统相关 时间：
2020-05-12 12:02:10
阅读次数：
96
前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名 :-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本文将 ...
分类：
其他好文 时间：
2020-05-12 09:57:52
阅读次数：
76
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
