- 博客(6)
- 收藏
- 关注
RSS订阅原创 选择排序算法
另一个经典排序算法，面试中也经常遇到，下面是详细解析。算法思想：顾名思义，选择排序的思想是每次都从数组中选出一个最大的数或者最小的数添加到数组的起始位置（或末尾）。现在用升序排序作为例子来讲解，首先我们需要选择一个初始值最小值，一般选待排序的数组的首位作为首次排序的最小值。然后我们循环当前的数组，用数组中的每一位去和当前最小值比较，如果找到更小的数，则将更小的数和当前的最小值交换位置，
2017-06-06 10:13:55
292
原创 二分查找算法的实现
二分查找也是面试中考察基础算法思想的一类题，我就碰到了许多次。现在总结一下思想 ：二分法将待查的有序数列一分为二，用被查数据和数列的中数进行比较，如果被查数据比中数小，则到数列的前半部分去查，反之则去数列的后半部分去查，并一直循环这个操作，直到查找到待查数据，或者返回-1（被查数据不包含于指定数列中的情况）。具体操作 ：设置三个指针，start（指向待查数列的起始位置，开始时为0）
2017-06-04 16:52:02
602
原创 冒泡排序详解
最近面试经常有面排序算法相关的问题，碰壁许多次，下定决心，一定要彻底弄懂常见的排序算法，就从最简单的冒泡排序开始吧！！冒泡排序（bubbleSort）原理：首先从第一个元素开始，让它和其相邻的元素进行比较（即第一个元素与第二个元素比较，第二个元素和第三个元素比较...以此类推），外层循环控制比较的趟数，内层循环控制一趟内的比较次数，每一趟循环过后，该列数组中最大值将会沉到数组最末尾
2017-06-02 17:23:50
224
转载 java中动态代理的实现原理
转载：http://www.cnblogs.com/flyoung2008/archive/2013/08/11/3251148.html代理设计模式定义：为其他对象提供一种代理以控制对这个对象的访问。代理模式的结构如下图所示。动态代理使用java动态代理机制以巧妙的方式实现了代理模式的设计理念。代理模式示例代码public inte
2017-05-11 09:53:25
424
转载 java四种线程池的使用
转载：http://www.cnblogs.com/SKILL0825/p/5971539.htmlJAVA4种线程池的使用Java通过Executors提供四种线程池，分别为：newCachedThreadPool创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。newFixedThreadPool 创建一个定长线程池，
2017-05-10 11:09:51
213
原创 线程的等待与唤醒机制
为了更高效的处理一些时间片短，任务量大的任务，我们可能会经常用到多线程。但是多线程的环境下，很容易出现线程并发问题，线程死锁就是很常见的一种并发问题。为了避免此类问题，我们会用到线程间的通信，而等待唤醒机制，就是线程间通信的一种形式。等待唤醒机制用到的方法主要有：public final void wait() throws InterruptedException ： 当前线程必
2017-05-09 11:03:26
3969
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人