2017年9月

需要增加UML
需要增加UML
需要增加UML

开发中通常使用new产生一个对象的实例

无模式

//生产Audi
public class Audi{
    public Audi(){
        System.out.println("制造 audi.....");
    }
}
//生产Benz
public class Benz {
    public Benz(){
        System.out.println("制造Benz....");
    }
}
//客户使用new生产一辆车
public class Customer{
    public static void main(String[] args) {
        Audi audi = new Audi();
        Benz benz = new Benz();
    }
}

简单工厂(SimpleFactory)模式



- 阅读剩余部分 -

单例模式即只有一个实例,实现分为懒汉模式和饿汉模式。

饿汉模式

/**
 * 单例模式_饿汉模式
 * 类加载的时候完成初始化,因此加载速度相对较慢,但运行是获取对象的速度相对较快
 * 线程安全
 * Created by zhangguoli on 09-18-018.
 * YXV0aG9yOiB6aGFuZ2d1b2xpLmNu
 */
public class SingletonHungry {

    //① 构造方法私有化,外部不可以直接创建对象
    private SingletonHungry() {

    }

    //② 创建类的唯一实例,使用private static修饰
    private static SingletonHungry instance = new SingletonHungry();

    //③ 提供统一对外获取实例的方法
    public static SingletonHungry getInstance() {
        return instance;
    }
}

懒汉模式

- 阅读剩余部分 -

二分查找的前提是数组已经是排好序的了

递归方式

 /**
     * 二分查找_递归
     *
     * @param array 排序好的数组
     * @param low   数组下标
     * @param high  数组下标
     * @param key   要查找的值
     * @return 返回数组下标, 找不到返回-1
     */
    static int binarySearchRecursion(int array[], int low, int high, int key) {
        if (low > high)
            return -1;
        int mid = (low + high) / 2;
        if (array[mid] > key)
            return binarySearchRecursion(array, low, mid - 1, key);
        if (array[mid] < key)
            return binarySearchRecursion(array, mid + 1, high, key);
        return mid;
    }

非递归方式

- 阅读剩余部分 -

实现Runnable接口

public class FirstThread implements Runnable {

    @Override
    public void run() {
        System.out.println("first thread run...");
    }
}

new Thread(new FirstThread().start())

继承Thread类

Thread类本身就是实现的Runnable接口: Thread implements Runnable

public class SecondThread extends Thread {

    @Override
    public void run() {
        System.out.println("second thread run...");
    }
}
new Thread(new SecondThread().start())

实现Callable接口来创建Thread线程

- 阅读剩余部分 -

package cn.gl.work;

/**
 * Created by guoli on 2017/9/9 0009.
 * YXV0aG9yOiB6aGFuZ2d1b2xpLmNu
 */
public class StringIndexOf {

    public int IndexOf(String source, String target) {
        char[] sources = source.toCharArray();
        char[] targets = target.toCharArray();
        int sourceCount = sources.length;
        int targetCount = targets.length;
        char first = targets[0];
        int max = sourceCount - targetCount;
        for (int i = 0; i <= max; i++) {
            //1. 第一个字符相等
            if (sources[i] != first) {
                while (++i < max && sources[i] != first) {
                    ;
                }
            }
            //2、匹配2到子串
            if (i < max) {//未到最后
                int j = i + 1;
                int end = j + targetCount - 1;
                for (int k = 1; j < end && sources[j] == targets[k]; j++, k++) {
                    ;//子串和原串截取的部分在循环对比
                }
                if (j == end) {//找到了
                    return i;
                }
            }
        }
        return -1;
    }
}

执行顺序如下所示,原因太长就不写了

(8) SELECT <select_list>
(9) DISTINCT <select_list>
(1) FROM <left_table>
(3) <join_type> JOIN <right_table>
(2) ON <join_condition>
(4) WHERE <where_condition>
(5) GROUP BY <group_by_list>
(6) WITH {CUBE|ROLLUP}
(7) HAVING <having_condition>
(10) ORDER BY <order_by_list>
(11) LIMIT <limit_number>

这里看到一个SQL题目:查询学生总成绩的前三名,给出MySQL和Oracle的写法

学生总成绩前三名

INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('nick', 'yuwen', 88);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('jack', 'shuxue', 95);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('nick', 'shuxue', 68);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('jack', 'yuwen', 96);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('susan', 'yuwen', 100);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('susan', 'shuxue', 95);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('lee', 'yuwen', 100);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('lee', 'shuxue', 95);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('zhang', 'yuwen', 58);
INSERT INTO `student_grade`(`name`, `course`, `grade`) VALUES ('zhang', 'shuxue', 91);

MySQL使用LIMIT关键字:

SELECT name
FROM student_grade
GROUP BY name
ORDER BY sum(grade) DESC
LIMIT 0,3

Oracle使用ROWNUM关键字

select name FROM(
    SELECT name
    FROM student_grade
    GROUP BY name
    ORDER BY sum(grade) DESC
)WHERE rownum <=3;