09 2020 档案

Mybatis为何接口不做实现也能执行sql？

摘要：//创建sqlsession以后获取mapper调用方法执行sql EmployeeMapper employeeMapper = sqlSession.getMapper(EmployeeMapper.class); List<Employee> all = employeeMapper.getA 阅读全文

posted @ 2020-09-25 14:25 CodeSpike 阅读(296) 评论(0) 推荐(0) 编辑

实现前缀树

摘要：class Trie { //是否是结尾节点 boolean isEnd = false; //a-z的实现，如果是汉字需要用HashMap保存 Trie[] children = new Trie[26]; /** * 插入 */ public void insert(String word) { 阅读全文

posted @ 2020-09-14 15:32 CodeSpike 阅读(154) 评论(0) 推荐(0) 编辑

从BlockingQueue 看 Condition配合使用实现生产/消费阻塞

摘要：BlockingQueue之所以叫阻塞队列这个名字，主要就是以下两个特点当队列元素满时，添加元素的操作（put()）会阻塞直到队列有空位当队列为空时，获取元素的操作（poll()）会阻塞直到队列不为空（可以设置获取超时时间，超时返回null）实现以上特性主要是使用了ReentrantLock+ 阅读全文

posted @ 2020-09-11 11:28 CodeSpike 阅读(134) 评论(0) 推荐(0) 编辑

归并排序带注释

摘要：public int[] reversePairs(int[] nums) { mergeSort(nums,0,nums.length-1); return nums; } public void mergeSort(int [] a,int start,int end){ if(start<en 阅读全文

posted @ 2020-09-04 16:06 CodeSpike 阅读(92) 评论(0) 推荐(0) 编辑

递归/非递归手写快速排序+注释要点

摘要：递归版本： void quicksort(int start, int end, int[] arr) { //必须是>= 因为当quicksort长度为2数组排列后会出现start>end，如果数组长度为1即start==end则直接返回 if(start>=end)return; int j=e 阅读全文

posted @ 2020-09-02 11:30 CodeSpike 阅读(174) 评论(0) 推荐(0) 编辑