逆水行舟，不进则退

摘要： @RequestBody @RequestBody 主要处理json @RequestParm @RequestParm主要处理参数，required = false就是用户的请求的参数并没有输入不会报错，如果是true就会报错 当为required =true的时候，http://localhos 阅读全文

摘要： 快速排序 推荐这篇博客 "排序二 快速排序" 快速排序的定义 算法第四版： 快速排序是分治的排序算法，它将数组分成两个子数组，将两部分独立的排序。 快速排序的思想 快速排序把数组一分为二，通过base元素，做到左边都比他小，右边都比他大，这个需要while循环判断，一分为二是递归调用 稳定性 首先讲 阅读全文

摘要： java并发初探ConcurrentSkipListMap ConcurrentSkipListMap以调表这种数据结构以空间换时间获得效率，通过volatile和CAS操作保证线程安全，而且它保证了有序性，比TreeMap比线程安全。 跳表结构 通过level down right可以更快插入和查 阅读全文

摘要： 阻塞队列 常见的阻塞队列有ArrayBlockingQueue，LinkedBlockingDeque，LinkedBlockingQueue，这些队列有界且可以阻塞线程 ArrayBlockingQueue ArrayBlockingQueue是有界的阻塞队列，LinkedBlockingDequ 阅读全文

摘要： java反射 反射是java的重要特性之一，java.lang.reflect 是jdk支持反射的重要包，我下面可能会对构造器Constructor,属性Filed,方法Method会用到。反射其实很常见，在java源码、spring就有很多运用，Spring AOP就应用到了反射。设计模式中代理模 阅读全文

摘要： java并发初探ConcurrentHashMap Doug Lea在java并发上创造了不可磨灭的功劳，ConcurrentHashMap体现这位大师的非凡能力。 1.8中ConcurrentHashMap的线程安全 1.volatile Node []table保证数组的可见性 2.get操作没 阅读全文

摘要： 插入排序 插入排序也是一个很常见的排序，大家很多都以扑克牌作为例子，非常的形象。我们打牌的时候， 从第一张牌开始，它就是有序的； 第二张牌我们排序后放到第一张的左侧或者右侧； 每来一张牌就都会排序好，直至所有的牌 插入排序的实现流程 1.外循环N 1次，从第一张牌开始就是有序的，从i=1开始外循环 阅读全文

摘要： 选择排序 从学校到工作，用的最多的就是选择排序，最具讽刺的是用的还是交换次数最多的选择排序。虽然不是学软件的，也实在是汗颜啊。 算法第四版： 时间复杂度 交换次数是N次 ，比较次数是N的平方的二分之一。无法如何排序，比较次数都没变化。 与冒泡、插入排序相比 冒泡排序和插入排序的交换次数最坏都是N的平 阅读全文

摘要： 冒泡排序 冒泡排序（bubble sort），以升序来说，最后的排列一定是从小到大的。冒泡就是从最低端（数组末尾）开始，相邻的两个元素交换，把小的值放在前面，第一次冒泡就把最小的元素放到最顶端（数组首位）。冒泡排序是交换排序 冒泡的逻辑 1.双层遍历 2.外循环i，比如i=0，就把最小值放到arra 阅读全文

摘要： java并发之CopyOnWriteArraySet CopyOnWriteArraySet是基于CopyOnWriteArrayList实现的，持有CopyOnWriteArrayList的内部对象，它的迭代器也是CopyOnWriteArrayList的迭代器，add操作通过addAllAbse 阅读全文