按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。

介绍

• 核心是跳位比较和交换
  随机的在数组中选一个数，小于等于它的数，统一放在这个数的左边，
  大于等于它的数，统一放在这个数的右边，接下来对左右两个部分，
  分别递归的调用快速排序的过程，这样整个数组就有序了。
  阅读全文 »

按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并做简要分析。

一. 概览

容器主要包括 Collection 和 Map 两种，Collection 又包含了 List、Set 以及 Queue。

#思路
首先让数组中的每一个数，视为长度为1的有序区间，
然后把相邻的长度为1的有序区间进行合并，得到最大长度为2的有序区间，
接下来把相邻的长度为2的有序区间进行合并，得到最大长度为4的有序区间，
然后是对相邻的长度为4的有序区间进行合并，依次进行，
直到数组中的所有的数合并成一个统一的区间，排序结束。

归并排序的重点是对两个有序数组进行合并的过程，然后在这个基础上进行递归和分治。

介绍

1. 6 5 3 1 8 7 2 4—>首先是位置1上的数和位置0上的数进行比较，
   如果位置1上的数更小，就和位置0上的数进行交换，
2. 考察位置2上的数，如果位置2上的数比位置1的数小，就进行交换，继续如果比位置0小，继续进行交换，
3. 一次从1位置到n-1位置进行比较，直到全部插入。
   阅读全文 »

工厂模式概述

意义

• 问题引出
  在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。当我们使用 new 来构造一个新的类实例时，其实是告诉了 JVM 我需要一个新的实例。JVM 就会自动在内存中开辟一片空间，然后调用构造函数来初始化成员变量，最终把引用返回给调用方。
  但是在一些情况下, new操作符直接生成对象会带来一些问题。举例来说, 许多类型对象的创造需要一系列的步骤: 你可能需要计算或取得对象的初始设置; 选择生成哪个子对象实例; 或在生成你需要的对象之前必须先生成一些辅助功能的对象。在这些情况,新对象的建立就是一个 “过程”，不仅是一个操作，像一部大机器中的一个齿轮传动。
  阅读全文 »

设计模式（Design Pattern）

• 是什么
  是一套被反复使用、多数人知晓的、经过反复编写的、代码设计经验的总结
• 目的：
  使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性

设计模式的六大原则：

总原则－开闭原则

对扩展开放，对修改封闭。
在程序需要进行拓展的时候，不能去修改原有的代码，而是要扩展原有代码，实现一个热插拔的效果。所以一句话概括就是：为了使程序的扩展性好，易于维护和升级。
想要达到这样的效果，我们需要使用接口和抽象类等，后面的具体设计中我们会提到这点。

简介

1. 单例类只能有一个实例
2. 单例类必须自己创建自己的唯一实例
3. 单例类必须给所有其他对象提供这一实例
   阅读全文 »

介绍

1. 开始在整个数组上，也就是0~N-1上，选出一个最小值，把它放在位置0上
2. 然后在1~N-1上选出一个最小值，放到位置1上
3. 依次进行，直到整个数组有序

• n个记录的文件的直接选择排序可经过n－1趟直接选择排序得到有序结果。
  阅读全文 »