摘要: java二分查找 1.二分查找 算法思想:又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。 2.代码实 阅读全文
posted @ 2019-04-11 17:30 smileLS66 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Redis集群的数据一致性 Redis 集群没有使用一致性hash, 而是引入了哈希槽的概念。 Reds 集群有16384个哈希槽,每个key通过CRC16校验后对16384取模来决定放置哪个槽.集群的每个节点负责一部分hash槽。这种结构很容易添加或者删除节点,并且无论是添加删除或者修改某一个节点 阅读全文
posted @ 2019-04-11 16:55 smileLS66 阅读(158) 评论(0) 推荐(0) 编辑
摘要: springmvc中controller不要定义全局变量 因为controller是默认单例模式,高并发下全局变量会出现线程安全问题 现这种问题如何解决呢? 第一种方式: 既然是全局变量惹的祸,那就将全局变量都编程局部变量,通过方法参数来传递。 第二种方式: jdk提供了java.lang.Thre 阅读全文
posted @ 2019-04-11 13:49 smileLS66 阅读(100) 评论(0) 推荐(0) 编辑