摘要: 这三都是使用了AQS的共享方式。其中 CyclicBarirer 是基于 reentainLock , 另外的是 直接基于AQS (tryAcquireShare && tryReleaseShare) 1、CountdownLatch,门栓 await() --> 同步队列waiting,park 阅读全文
posted @ 2018-08-02 11:57 han_shan_chang 阅读(209) 评论(0) 推荐(0)
摘要: 方法一:SELECT IFNULL( ( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1 OFFS... 阅读全文
posted @ 2018-07-27 16:00 han_shan_chang 阅读(202) 评论(0) 推荐(0)
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方 阅读全文
posted @ 2018-07-27 11:32 han_shan_chang 阅读(127) 评论(0) 推荐(0)
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 分析 : 回溯法,通过了,效率不高 阅读全文
posted @ 2018-07-26 23:36 han_shan_chang 阅读(285) 评论(0) 推荐(0)
摘要: 常见的限流方式有:计数器、滑动窗口、漏斗和令牌桶算法。 计数器 VS 滑动窗口 计数器算法是最简单的算法,可以看成是滑动窗口的低精度实现。滑动窗口由于需要存储多份的计数器(每一个格子存一份),所以滑动窗口在实现上需要更多的存储空间。也就是说,如果滑动窗口的精度越高,需要的存储空间就越大。 漏桶算法 阅读全文
posted @ 2018-07-26 15:19 han_shan_chang 阅读(3708) 评论(0) 推荐(0)
摘要: 多数情况下对 Java 程序进行调优, 主要关注两个目标之一: 响应速度(responsiveness) 和 吞吐量(throughput)。 吞吐量关注在一个特定时间段内应用系统的最大工作量。 a 给定时间内完成的事务数. b 每小时批处理系统能完成的作业(jobs)数量. c 每小时能完成多少次 阅读全文
posted @ 2018-07-25 12:30 han_shan_chang 阅读(363) 评论(0) 推荐(0)
摘要: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, 阅读全文
posted @ 2018-07-24 23:18 han_shan_chang 阅读(173) 评论(0) 推荐(0)
摘要: 刚开始写博客.. 写的太low。 1、数据库的两种读,每种读读的数据版本不一样,所以也称为MVCC,即多版本并发控制 a) 快照读 select * from where xxx 这种形式的都是快照读。 b) 当前读 update , insert ,delete ,select xx from x 阅读全文
posted @ 2018-07-24 10:18 han_shan_chang 阅读(16982) 评论(0) 推荐(0)
摘要: public class MergeSort { private static void sort(int[] a, int i, int length, int[] b) { if (i a[k]) { b[t++] = a[k++]; } else { b[t++] = a[i... 阅读全文
posted @ 2018-07-22 22:52 han_shan_chang 阅读(116) 评论(0) 推荐(0)
摘要: public class HeapSort { public static void main(String[] args) { int a[] = { 3, 5, 1, 4, 7, 8 }; sort(a); System.out.println(Arrays.toString(a)); } private static... 阅读全文
posted @ 2018-07-22 22:51 han_shan_chang 阅读(114) 评论(0) 推荐(0)