weixin_47958888的博客

原创 字符串哈希

字符串把不同的字符映射成哈希2223. 构造字符串的总得分和原理：字符串前缀和区间和：DE=ABCDE-ABC=h[r]-h[l]*p[r-l+1]=h[5]-h[3]*p[3]解法来自b站：董晓算法

原创 【java】四种引用类型

JAVA四种引用类型一，强引用Object obj = new Object(); //只要obj还指向Object对象，Object对象就不会被回收 obj = null; //手动置null只要强引用存在，垃圾回收器将永远不会回收被引用的对象，哪怕内存不足时，JVM也会直接抛出OutOfMemoryError，不会去回收。如果想中断强引用与对象之间的联系，可以显示的将强引用赋值为null，这样一来，JVM就可以适时的回收对象了二，软引用软引用是用来描述一些非必需但仍有用的对象。在内存足够的时候

原创 为什么java优先级队列排序结果错误？

PriorityQueue是二叉小顶堆, 并不是完全有序的. 只能保证第一个元素是最小的而已.如果你想遍历得到有序结果应该调用poll方法, 其原理可以参考堆排序.另外如果只是想排序并不用那么复杂, 构建普通的数组, 然后array.sort就好了, java内部会帮你调用timsort....

原创 【线程池】线程池创建的参数的作用new ThreadPoolExecutor()

1.corePoolSize线程池创建后初始化的就绪线程数量，Thread=new Thread() * 52.maximumPoolSize线程池的最大资源数3.keepAliveTime当线程数大于corePoolSize，会释放空闲时间大于keepAliveTime的线程4.workQueue阻塞队列，比如LinkedBlockingQueue,当任务数超过corePoolsize,就会放入阻塞队列，阻塞队列大小不能超过maximumPoolSize5.Rejected

原创 【ElasticSearch】bool多条件查询，filter和must的区别

Get /product/_search{ "query": { "bool" : { "must" : [],//与 AND 等价。 "should" : [],//与 NOT 等价 "must_not" : [],//与 OR 等价 "filter": //不会参与评分 } }}filter是对最终结果进行筛选，不会计算score评分...

原创 【redisson】leaseTime,lockWatchdogTimeOut的作用

1.lock.lock()不指定过期时间，同步锁默认时间为lockWatchdogTimeOut【30s】,每30/3=10s就自动续一次锁，需要业务手动释放锁2.lock.lock(leaseTime,TimeUnit.SECOND)不会自动续期，过期时间为leaseTime

原创 【缓存击穿，雪崩，穿透的区别】