codeFlyer

摘要： 同步工具类的使用大大方便了多线程并发的操作。CountDownLatch 是一个 java.util.concurrent下的同步工具类，它允许一个或多个线程一直等待，直到其他线程执行完后再执行。这种需求如果使用基本的线程通信来操作的确过于繁琐。使用CountDownLatch工具类大大提高了这类问 阅读全文

摘要： 实现多线程的三种方法： 1，继承Thread,重写run()方法,调用start()方法启动线程; 2，实现Runnable接口,实现run()方法,用new Thread(Runnable target).start()方法启动相应线程; 3，实现Callable接口,使用FutureTask包装 阅读全文

摘要： ArrayList类在多线程环境下是线程不安全的，在多线程读写情况下会抛出并发读写异常（ConcurrentModificationException）： 1 import java.util.ArrayList; 2 import java.util.List; 3 import java.uti 阅读全文

摘要： 根据jdk对Lock接口的描述，Lock实现提供比使用synchronized方法和语句可以获得的更广泛的锁定操作。 它们允许更灵活的结构化，可能具有完全不同的属性，并且可以支持多个相关联的对象Condition 。 synchronized是Java的一个关键字，而Lock是一个接口。Lock锁是 阅读全文

摘要： 最简单的，不加任何修饰的字节输入流 用数组做缓冲容器 字节文件输出流： 文本文件字符输入流 文本文件字符输出流 字节数组输入流 字节数组输出流： 由文件转换为字节数组流，再由字节数组流转换为文件 装饰缓冲流BufferedInputStream * Buffered作为装饰流只需套在节点流外面即可， 阅读全文

摘要： 顺序查找 算法描述 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。 顺序查找是从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回-1。 优缺点 阅读全文

摘要： 归并排序 排序动图演示 整体效果： 排序细节： 排序原理： 归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序 1. 向上归并排序的时候，需要一个暂存数组用来排序， 2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移， 3. 阅读全文

摘要： 希尔排序和快速排序是两种非常快速的排序算法，希尔排序是插入排序的一种，是对简单插入排序的改进算法。快速排序简称快排，是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法，在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。 希尔排序： 排序图解： 动图演示： 排序原理： 希尔 阅读全文

摘要： 写在前面： 一：排序算法的分类： 1.内部排序和外部排序 内部排序：待排序记录存在计算机内存中进行的排序过程。 外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序 比较类排序：通过比较来决定元素间的相对次序，由于 阅读全文

摘要： 迷宫问题： 问题描述： 用二维数组表示一个迷宫，比如1表示墙，0表示空格，设置一个起点和终点，让小球自己从迷宫的起点到终点走出一条路径，并将路径标识为2。 代码实现： 运行结果： 八皇后问题（N皇后问题） 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得 阅读全文