杨园亮

线程池的核心线程数：当有任务到线程池，会创建线程去完成这个任务，即使目前线程池里有空闲的线程也会创建线程，当执行的任务数大于核心线程数的时候就不会创建。 最大线程数：若果队列满了，并且已经创建的线程数小于最大线程数，则创建新的线程。适用于有界队列。 线程活动时间：线程空闲后存活…

spring事务传播行为.

IOC容器 BeanFactory接口是最原始的ioc容器相关方法,只是在其中对ioc容器定义了最基本的行为，要想看工厂产生对象的过程就需要查看其实现类。在spring中有很多该接口的实现类其中一个就是xmlBeanFactory。 XmlBeanFactory会对传入的res…

冒泡排序是一种交换类型的排序，两两比较是否符合排序次序。不符合则交换直到整个数组满足次序。 重复的走序列的每个元素，两两比较，顺序错误则交换。每次循环确定一个最大值或者最小值，然后开启下次循环，确定第2个元素、第3个元素...第n个... 直到整个数组有序 2.计算基本语句执行…

希尔排序是是插入排序的一种，又称缩小增量排序。是插入排序的改进版本。是一种非稳定算法，由于提出这个算法的名字里含有shell故称希尔排序。 先取一个小于数组长度的整数n作为一个增量m，然后让整个数组分组，所有m的倍数的元素放在一个分组里，然后对各组进行插入排序。然后不断的缩小增…

可知大顶堆的根节点是整个数组中最大的。 通过去构造大顶推每次构造之后最大元素在堆顶，然后把堆顶元素放在数组的末尾，不断的构造堆、交换、构造堆交换。完成数组的排序 堆排序是一种选择排序，整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建初始堆经推导复杂度为O…

选择排序是一种直观的排序算法。 第一次从数组中找出最小或者最大的元素。存放在起始位置，然后再从未排序的数据中找出最小或最大的元素，然后放在已排序元素末尾。依次类推直到未排序的元素个数为0 简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素，则比较次数总…

插入排序是一种简单且稳定的算法，适用于已排好序的序列，往其他插入某个元素，保证数据有序。 可以想一下扑克牌，假如你先拿到牌1,5,9 然后你又起了一个8这时候你需要和1，5，9比较然后把8插入到5，9的中间让它成为有序的1，5，8，9 详细看下面动图。 在数组的操作中，由于数组…

快速排序是一种对冒泡排序改进交换排序。 通过一趟排序将数组分成两个部分，一部分的元素都比另外一个部分要小。然后在用相同的方法对这两个部分排序。可以采用递归的方式使整个数组有序。 快排只是在数据随机的情况下，平均情况下效率最高。至于选择哪个数据作为分区的依据，因为数据是随机的，那…