摘要: spirngmvc处理流程 (1)用户发送请求至前端控制器DispatcherServlet;(2) DispatcherServlet收到请求后,调用HandlerMapping处理器映射器,请求获取Handle; HandlerMapping将会把请求映射为HandlerExecutionCha 阅读全文
posted @ 2019-03-18 22:30 如愿而已 阅读(173) 评论(0) 推荐(0) 编辑
摘要: bean是工厂模式 beanFactory 实现是XmlBeanFactory 根据xml中定义加载beans BeanFactory是什么时候调用bean,就什么时候创建。applicationContext是一次性创建好所有Bean spring的作用域 <socpe>属性 默认是singlet 阅读全文
posted @ 2019-03-18 21:45 如愿而已 阅读(103) 评论(0) 推荐(0) 编辑
摘要: public void bubbleSort(int[] data) { for(int i = 0; i data[j+1]) swap(data, j, j+1); } } } 阅读全文
posted @ 2019-03-17 22:00 如愿而已 阅读(63) 评论(0) 推荐(0) 编辑
摘要: public void directInsertSort(int [] data) { for(int i = 1; i = 0 && data[j] >= temp; j--) { //j处大于 则j~i-1处肯定也大于。所以是整体后移 data[j+1] = data[j]; } dat... 阅读全文
posted @ 2019-03-17 21:56 如愿而已 阅读(96) 评论(0) 推荐(0) 编辑
摘要: publci class xier{ public void xierSort(int[] data) { int i,j; //就是间隔为gap的数相互比较,直至直接插入排序 for(int gap = data.length / 2; gap > 0; gap /= 2) { for(i = gap... 阅读全文
posted @ 2019-03-17 21:52 如愿而已 阅读(73) 评论(0) 推荐(0) 编辑
摘要: public class HeapSort{ public static void createHeap(int[] data, int n) { //n/2-1 为最后一个孩子节点的父节点 for(int i = (n/2 - 1); i >= 0; i--) { ajustHeap(data, i ,... 阅读全文
posted @ 2019-03-17 21:49 如愿而已 阅读(106) 评论(0) 推荐(0) 编辑
摘要: public class RedBlackBST,value> { private Node root; private static final boolean RED = true; private static final boolean BLACK = false; private class Node { Key key; ... 阅读全文
posted @ 2019-03-17 21:45 如愿而已 阅读(164) 评论(0) 推荐(0) 编辑
摘要: hashMap是非同步的,即线程不安全。 变为同步有Collection.synchronizeMap() 抑或CurentHashMap类 hashMap为一个数组链表(数组中的每个元素都是一个链表的头结点) hashcode()对建计算Hash值 equals()发生碰撞时,检测key值是否相同 阅读全文
posted @ 2019-03-17 21:34 如愿而已 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 正则: Pattern p = Pattern.compile("\\w+@\\w+(\\.\\w)+"); Matcher m = p.macther(String str)封装pattern,并匹配正则 贪婪匹配.* 非贪婪匹配 .*?会尽可能少的重复 例如aabab a.*?b得到的是aab或 阅读全文
posted @ 2017-03-13 16:37 如愿而已 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Collection接口-->>add();remove;ifEmpty();size() Set(静态不能实例)-->>无序不重复 HashSet 无序保证不重复 LinkedHashSet 和存储一样的排序 TreeSet 即树排序,根据比较后的值来排序,也可以创建比较器来自定义排序内部自己比较 阅读全文
posted @ 2017-03-12 21:21 如愿而已 阅读(118) 评论(0) 推荐(0) 编辑