精华内容
下载资源
问答
我要提问

  • Java面试题大全（2020版）

     万次阅读 多人点赞 2019-11-26 11:59:06
    BIO：Block IO 同步阻塞式 IO，就是我们平常使用的传统 IO，它的特点是模式简单使用方便，并发处理能力低。 NIO：New IO 同步非阻塞 IO，是传统 IO 的升级，客户端和服务器端通过 Channel（通道）通讯，实现了多路... 
    发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~
     

    本套Java面试题大全，全的不能再全，哈哈~
     

    博主已将以下这些面试题整理成了一个Java面试手册，是PDF版的。
     

    关注博主的微信公众号：Java团长，然后回复“面试手册”即可获取~
     

    一、Java 基础
     

    1. JDK 和 JRE 有什么区别？
     

    • JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。
    • JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。
    

    具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含了很多 java 程序调试和分析的工具。简单来说：如果你需要运行 java 程序，只需安装 JRE 就可以了，如果你需要编写 java 程序，需要安装 JDK。
     

    2. == 和 equals 的区别是什么？
     

    == 解读
     

    对于基本类型和引用类型 == 的作用效果是不同的，如下所示：
     

    • 基本类型：比较的是值是否相同；
    • 引用类型：比较的是引用是否相同；
    

    代码示例：
     

    String x = "string";
String y = "string";
String z = new String("string");
System.out.println(x==y); // true
System.out.println(x==z); // false
System.out.println(x.equals(y)); // true
System.out.println(x.equals(z)); // true
     

    代码解读：因为 x 和 y 指向的是同一个引用，所以 == 也是 true，而 new String()方法则重写开辟了内存空间，所以 == 结果为 false，而 equals 比较的一直是值，所以结果都为 true。
     

    equals 解读
     

    equals 本质上就是 ==，只不过 String 和 Integer 等重写了 equals 方法，把它变成了值比较。看下面的代码就明白了。
     

    首先来看默认情况下 equals 比较一个有相同值的对象，代码如下：
     

    class Cat {
    public Cat(String name) {
        this.name = name;
    }

    private String name;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
}

Cat c1 = new Cat("王磊");
Cat c2 = new Cat("王磊");
System.out.println(c1.equals(c2)); // false
     

    输出结果出乎我们的意料，竟然是 false？这是怎么回事，看了 equals 源码就知道了，源码如下：
     

    public boolean equals(Object obj) {
    return (this == obj);
}
     

    原来 equals 本质上就是 ==。
     

    那问题来了，两个相同值的 String 对象，为什么返回的是 true？代码如下：
     

    String s1 = new String("老王");
String s2 = new String("老王");
System.out.println(s1.equals(s2)); // true
     

    同样的，当我们进入 String 的 equals 方法，找到了答案，代码如下：
     

    public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}
     

    原来是 String 重写了 Object 的 equals 方法，把引用比较改成了值比较。
     

    总结 ：== 对于基本类型来说是值比较，对于引用类型来说是比较的是引用；而 equals 默认情况下是引用比较，只是很多类重新了 equals 方法，比如 String、Integer 等把它变成了值比较，所以一般情况下 equals 比较的是值是否相等。
     

    3. 两个对象的 hashCode()相同，则 equals()也一定为 true，对吗？
     

    不对，两个对象的 hashCode()相同，equals()不一定 true。
     

    代码示例：
     

    String str1 = "通话";
String str2 = "重地";
System.out.println(String.format("str1：%d | str2：%d",  str1.hashCode(),str2.hashCode()));
System.out.println(str1.equals(str2));
     

    执行的结果：
     

     
 
    str1：1179395 | str2：1179395
     
 
    false
     

     

    代码解读：很显然“通话”和“重地”的 hashCode() 相同，然而 equals() 则为 false，因为在散列表中，hashCode()相等即两个键值对的哈希值相等，然而哈希值相等，并不一定能得出键值对相等。
     

    4. final 在 java 中有什么作用？
     

    • final 修饰的类叫最终类，该类不能被继承。
    • final 修饰的方法不能被重写。
    • final 修饰的变量叫常量，常量必须初始化，初始化之后值就不能被修改。
    

    5. java 中的 Math.round(-1.5) 等于多少？
     

    等于 -1，因为在数轴上取值时，中间值（0.5）向右取整，所以正 0.5 是往上取整，负 0.5 是直接舍弃。
     

    6. String 属于基础的数据类型吗？
     

    String 不属于基础类型，基础类型有 8 种：byte、boolean、char、short、int、float、long、double，而 String 属于对象。
     

    7. java 中操作字符串都有哪些类？它们之间有什么区别？
     

    操作字符串的类有：String、StringBuffer、StringBuilder。
     

    String 和 StringBuffer、StringBuilder 的区别在于 String 声明的是不可变的对象，每次操作都会生成新的 String 对象，然后将指针指向新的 String 对象，而 StringBuffer、StringBuilder 可以在原有对象的基础上进行操作，所以在经常改变字符串内容的情况下最好不要使用 String。
     

    StringBuffer 和 StringBuilder 最大的区别在于，StringBuffer 是线程安全的，而 StringBuilder 是非线程安全的，但 StringBuilder 的性能却高于 StringBuffer，所以在单线程环境下推荐使用 StringBuilder，多线程环境下推荐使用 StringBuffer。
     

    8. String str="i"与 String str=new String("i")一样吗？
     

    不一样，因为内存的分配方式不一样。String str="i"的方式，java 虚拟机会将其分配到常量池中；而 String str=new String("i") 则会被分到堆内存中。
     

    9. 如何将字符串反转？
     

    使用 StringBuilder 或者 stringBuffer 的 reverse() 方法。
     

    示例代码：
     

    // StringBuffer reverse
StringBuffer stringBuffer = new StringBuffer();
stringBuffer.append("abcdefg");
System.out.println(stringBuffer.reverse()); // gfedcba
// StringBuilder reverse
StringBuilder stringBuilder = new StringBuilder();
stringBuilder.append("abcdefg");
System.out.println(stringBuilder.reverse()); // gfedcba
     

    10. String 类的常用方法都有那些？
     

    • indexOf()：返回指定字符的索引。
    • charAt()：返回指定索引处的字符。
    • replace()：字符串替换。
    • trim()：去除字符串两端空白。
    • split()：分割字符串，返回一个分割后的字符串数组。
    • getBytes()：返回字符串的 byte 类型数组。
    • length()：返回字符串长度。
    • toLowerCase()：将字符串转成小写字母。
    • toUpperCase()：将字符串转成大写字符。
    • substring()：截取字符串。
    • equals()：字符串比较。
    

    11. 抽象类必须要有抽象方法吗？
     

    不需要，抽象类不一定非要有抽象方法。
     

    示例代码：
     

    abstract class Cat {
    public static void sayHi() {
        System.out.println("hi~");
    }
}
     

    上面代码，抽象类并没有抽象方法但完全可以正常运行。
     

    12. 普通类和抽象类有哪些区别？
     

    • 普通类不能包含抽象方法，抽象类可以包含抽象方法。
    • 抽象类不能直接实例化，普通类可以直接实例化。
    

    13. 抽象类能使用 final 修饰吗？
     

    不能，定义抽象类就是让其他类继承的，如果定义为 final 该类就不能被继承，这样彼此就会产生矛盾，所以 final 不能修饰抽象类，如下图所示，编辑器也会提示错误信息：
     

     

    14. 接口和抽象类有什么区别？
     

    • 实现：抽象类的子类使用 extends 来继承；接口必须使用 implements 来实现接口。
    • 构造函数：抽象类可以有构造函数；接口不能有。
    • main 方法：抽象类可以有 main 方法，并且我们能运行它；接口不能有 main 方法。
    • 实现数量：类可以实现很多个接口；但是只能继承一个抽象类。
    • 访问修饰符：接口中的方法默认使用 public 修饰；抽象类中的方法可以是任意访问修饰符。
    

    15. java 中 IO 流分为几种？
     

    按功能来分：输入流（input）、输出流（output）。
     

    按类型来分：字节流和字符流。
     

    字节流和字符流的区别是：字节流按 8 位传输以字节为单位输入输出数据，字符流按 16 位传输以字符为单位输入输出数据。
     

    16. BIO、NIO、AIO 有什么区别？
     

    • BIO：Block IO 同步阻塞式 IO，就是我们平常使用的传统 IO，它的特点是模式简单使用方便，并发处理能力低。
    • NIO：New IO 同步非阻塞 IO，是传统 IO 的升级，客户端和服务器端通过 Channel（通道）通讯，实现了多路复用。
    • AIO：Asynchronous IO 是 NIO 的升级，也叫 NIO2，实现了异步非堵塞 IO ，异步 IO 的操作基于事件和回调机制。
    

    17. Files的常用方法都有哪些？
     

    • Files.exists()：检测文件路径是否存在。
    • Files.createFile()：创建文件。
    • Files.createDirectory()：创建文件夹。
    • Files.delete()：删除一个文件或目录。
    • Files.copy()：复制文件。
    • Files.move()：移动文件。
    • Files.size()：查看文件个数。
    • Files.read()：读取文件。
    • Files.write()：写入文件。
    

    

    二、容器
     

    18. java 容器都有哪些？
     

    常用容器的图录：
     

     

    19. Collection 和 Collections 有什么区别？
     

    • java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
    • Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。
    

    20. List、Set、Map 之间的区别是什么？
     

     

    21. HashMap 和 Hashtable 有什么区别？
     

    • hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。
    • hashTable同步的，而HashMap是非同步的，效率上逼hashTable要高。
    • hashMap允许空键值，而hashTable不允许。
    

    22. 如何决定使用 HashMap 还是 TreeMap？
     

    对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择。然而，假如你需要对一个有序的key集合进行遍历，TreeMap是更好的选择。基于你的collection的大小，也许向HashMap中添加元素会更快，将map换为TreeMap进行有序key的遍历。
     

    23. 说一下 HashMap 的实现原理？
     

    HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 
     

    HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。
     

    当我们往Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到这个元素在数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,就直接将该元素放到数组的该位置上。
     

    需要注意Jdk 1.8中对HashMap的实现做了优化,当链表中的节点数据超过八个之后,该链表会转为红黑树来提高查询效率,从原来的O(n)到O(logn)
     

    24. 说一下 HashSet 的实现原理？
     

    • HashSet底层由HashMap实现
    • HashSet的值存放于HashMap的key上
    • HashMap的value统一为PRESENT
    

    25. ArrayList 和 LinkedList 的区别是什么？
     

    最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。
     

    26. 如何实现数组和 List 之间的转换？
     

    • List转换成为数组：调用ArrayList的toArray方法。
    • 数组转换成为List：调用Arrays的asList方法。
    

    27. ArrayList 和 Vector 的区别是什么？
     

    • Vector是同步的，而ArrayList不是。然而，如果你寻求在迭代的时候对列表进行改变，你应该使用CopyOnWriteArrayList。 
    • ArrayList比Vector快，它因为有同步，不会过载。 
    • ArrayList更加通用，因为我们可以使用Collections工具类轻易地获取同步列表和只读列表。
    

    28. Array 和 ArrayList 有何区别？
     

    • Array可以容纳基本类型和对象，而ArrayList只能容纳对象。 
    • Array是指定大小的，而ArrayList大小是固定的。 
    • Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。
    

    29. 在 Queue 中 poll()和 remove()有什么区别？
     

    poll() 和 remove() 都是从队列中取出一个元素，但是 poll() 在获取元素失败的时候会返回空，但是 remove() 失败的时候会抛出异常。
     

    30. 哪些集合类是线程安全的？
     

    • vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速度）是优先考虑的。
    • statck：堆栈类，先进后出。
    • hashtable：就比hashmap多了个线程安全。
    • enumeration：枚举，相当于迭代器。
    

    31. 迭代器 Iterator 是什么？
     

    迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。
     

    32. Iterator 怎么使用？有什么特点？
     

    Java中的Iterator功能比较简单，并且只能单向移动：
     

    (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
     

    (2) 使用next()获得序列中的下一个元素。
     

    (3) 使用hasNext()检查序列中是否还有元素。
     

    (4) 使用remove()将迭代器新返回的元素删除。
     

    Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
     

    33. Iterator 和 ListIterator 有什么区别？
     

    • Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。 
    • Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。 
    • ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。
    

    

     三、多线程
     

    35. 并行和并发有什么区别？
     

    • 并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。
    • 并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。
    • 在一台处理器上“同时”处理多个任务，在多台处理器上同时处理多个任务。如hadoop分布式集群。
    

    所以并发编程的目标是充分的利用处理器的每一个核，以达到最高的处理性能。
     

    36. 线程和进程的区别？
     

    简而言之，进程是程序运行和资源分配的基本单位，一个程序至少有一个进程，一个进程至少有一个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享内存资源，减少切换次数，从而效率更高。线程是进程的一个实体，是cpu调度和分派的基本单位，是比程序更小的能独立运行的基本单位。同一进程中的多个线程之间可以并发执行。
     

    37. 守护线程是什么？
     

    守护线程（即daemon thread），是个服务线程，准确地来说就是服务其他的线程。
     

    38. 创建线程有哪几种方式？
     

    ①. 继承Thread类创建线程类
     

    • 定义Thread类的子类，并重写该类的run方法，该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。
    • 创建Thread子类的实例，即创建了线程对象。
    • 调用线程对象的start()方法来启动该线程。
    

    ②. 通过Runnable接口创建线程类
     

    • 定义runnable接口的实现类，并重写该接口的run()方法，该run()方法的方法体同样是该线程的线程执行体。
    • 创建 Runnable实现类的实例，并依此实例作为Thread的target来创建Thread对象，该Thread对象才是真正的线程对象。
    • 调用线程对象的start()方法来启动该线程。
    

    ③. 通过Callable和Future创建线程
     

    • 创建Callable接口的实现类，并实现call()方法，该call()方法将作为线程执行体，并且有返回值。
    • 创建Callable实现类的实例，使用FutureTask类来包装Callable对象，该FutureTask对象封装了该Callable对象的call()方法的返回值。
    • 使用FutureTask对象作为Thread对象的target创建并启动新线程。
    • 调用FutureTask对象的get()方法来获得子线程执行结束后的返回值。
    

    39. 说一下 runnable 和 callable 有什么区别？
     

    有点深的问题了，也看出一个Java程序员学习知识的广度。
     

    • Runnable接口中的run()方法的返回值是void，它做的事情只是纯粹地去执行run()方法中的代码而已；
    • Callable接口中的call()方法是有返回值的，是一个泛型，和Future、FutureTask配合可以用来获取异步执行的结果。
    

    40. 线程有哪些状态？
     

    线程通常都有五种状态，创建、就绪、运行、阻塞和死亡。
     

    • 创建状态。在生成线程对象，并没有调用该对象的start方法，这是线程处于创建状态。
    • 就绪状态。当调用了线程对象的start方法之后，该线程就进入了就绪状态，但是此时线程调度程序还没有把该线程设置为当前线程，此时处于就绪状态。在线程运行之后，从等待或者睡眠中回来之后，也会处于就绪状态。
    • 运行状态。线程调度程序将处于就绪状态的线程设置为当前线程，此时线程就进入了运行状态，开始运行run函数当中的代码。
    • 阻塞状态。线程正在运行的时候，被暂停，通常是为了等待某个时间的发生(比如说某项资源就绪)之后再继续运行。sleep,suspend，wait等方法都可以导致线程阻塞。
    • 死亡状态。如果一个线程的run方法执行结束或者调用stop方法后，该线程就会死亡。对于已经死亡的线程，无法再使用start方法令其进入就绪 　　
    

    41. sleep() 和 wait() 有什么区别？
     

    sleep()：方法是线程类（Thread）的静态方法，让调用线程进入睡眠状态，让出执行机会给其他线程，等到休眠时间结束后，线程进入就绪状态和其他线程一起竞争cpu的执行时间。因为sleep() 是static静态的方法，他不能改变对象的机锁，当一个synchronized块中调用了sleep() 方法，线程虽然进入休眠，但是对象的机锁没有被释放，其他线程依然无法访问这个对象。
     

    wait()：wait()是Object类的方法，当一个线程执行到wait方法时，它就进入到一个和该对象相关的等待池，同时释放对象的机锁，使得其他线程能够访问，可以通过notify，notifyAll方法来唤醒等待的线程。
     

    42. notify()和 notifyAll()有什么区别？
     

    • 如果线程调用了对象的 wait()方法，那么线程便会处于该对象的等待池中，等待池中的线程不会去竞争该对象的锁。
    • 当有线程调用了对象的 notifyAll()方法（唤醒所有 wait 线程）或 notify()方法（只随机唤醒一个 wait 线程），被唤醒的的线程便会进入该对象的锁池中，锁池中的线程会去竞争该对象锁。也就是说，调用了notify后只要一个线程会由等待池进入锁池，而notifyAll会将该对象等待池内的所有线程移动到锁池中，等待锁竞争。
    • 优先级高的线程竞争到对象锁的概率大，假若某线程没有竞争到该对象锁，它还会留在锁池中，唯有线程再次调用 wait()方法，它才会重新回到等待池中。而竞争到对象锁的线程则继续往下执行，直到执行完了 synchronized 代码块，它会释放掉该对象锁，这时锁池中的线程会继续竞争该对象锁。
    

    43. 线程的 run()和 start()有什么区别？
     

    每个线程都是通过某个特定Thread对象所对应的方法run()来完成其操作的，方法run()称为线程体。通过调用Thread类的start()方法来启动一个线程。
     

    start()方法来启动一个线程，真正实现了多线程运行。这时无需等待run方法体代码执行完毕，可以直接继续执行下面的代码； 这时此线程是处于就绪状态， 并没有运行。 然后通过此Thread类调用方法run()来完成其运行状态， 这里方法run()称为线程体，它包含了要执行的这个线程的内容， Run方法运行结束， 此线程终止。然后CPU再调度其它线程。
     

    run()方法是在本线程里的，只是线程里的一个函数,而不是多线程的。 如果直接调用run(),其实就相当于是调用了一个普通函数而已，直接待用run()方法必须等待run()方法执行完毕才能执行下面的代码，所以执行路径还是只有一条，根本就没有线程的特征，所以在多线程执行时要使用start()方法而不是run()方法。
     

    44. 创建线程池有哪几种方式？
     

    ①. newFixedThreadPool(int nThreads)
     

    创建一个固定长度的线程池，每当提交一个任务就创建一个线程，直到达到线程池的最大数量，这时线程规模将不再变化，当线程发生未预期的错误而结束时，线程池会补充一个新的线程。
     

    ②. newCachedThreadPool()
     

    创建一个可缓存的线程池，如果线程池的规模超过了处理需求，将自动回收空闲线程，而当需求增加时，则可以自动添加新线程，线程池的规模不存在任何限制。
     

    ③. newSingleThreadExecutor()
     

    这是一个单线程的Executor，它创建单个工作线程来执行任务，如果这个线程异常结束，会创建一个新的来替代它；它的特点是能确保依照任务在队列中的顺序来串行执行。
     

    ④. newScheduledThreadPool(int corePoolSize)
     

    创建了一个固定长度的线程池，而且以延迟或定时的方式来执行任务，类似于Timer。
     

    45. 线程池都有哪些状态？
     

    线程池有5种状态：Running、ShutDown、Stop、Tidying、Terminated。
     

    线程池各个状态切换框架图：
     

     

    46. 线程池中 submit()和 execute()方法有什么区别？
     

    • 接收的参数不一样
    • submit有返回值，而execute没有
    • submit方便Exception处理
    

    47. 在 java 程序中怎么保证多线程的运行安全？
     

    线程安全在三个方面体现：
     

    • 原子性：提供互斥访问，同一时刻只能有一个线程对数据进行操作，（atomic,synchronized）；
    • 可见性：一个线程对主内存的修改可以及时地被其他线程看到，（synchronized,volatile）；
    • 有序性：一个线程观察其他线程中的指令执行顺序，由于指令重排序，该观察结果一般杂乱无序，（happens-before原则）。
    

    48. 多线程锁的升级原理是什么？
     

    在Java中，锁共有4种状态，级别从低到高依次为：无状态锁，偏向锁，轻量级锁和重量级锁状态，这几个状态会随着竞争情况逐渐升级。锁可以升级但不能降级。
     

    锁升级的图示过程： 
     

     

    49. 什么是死锁？
     

    死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。是操作系统层面的一个错误，是进程死锁的简称，最早在 1965 年由 Dijkstra 在研究银行家算法时提出的，它是计算机操作系统乃至整个并发程序设计领域最难处理的问题之一。
     

    50. 怎么防止死锁？
     

    死锁的四个必要条件：
     

    • 互斥条件：进程对所分配到的资源不允许其他进程进行访问，若其他进程访问该资源，只能等待，直至占有该资源的进程使用完成后释放该资源
    • 请求和保持条件：进程获得一定的资源之后，又对其他资源发出请求，但是该资源可能被其他进程占有，此事请求阻塞，但又对自己获得的资源保持不放
    • 不可剥夺条件：是指进程已获得的资源，在未完成使用之前，不可被剥夺，只能在使用完后自己释放
    • 环路等待条件：是指进程发生死锁后，若干进程之间形成一种头尾相接的循环等待资源关系
    

    这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之 一不满足，就不会发生死锁。
     

    理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和 解除死锁。
     

    所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确 定资源的合理分配算法，避免进程永久占据系统资源。
     

    此外，也要防止进程在处于等待状态的情况下占用资源。因此，对资源的分配要给予合理的规划。
     

    51. ThreadLocal 是什么？有哪些使用场景？
     

    线程局部变量是局限于线程内部的变量，属于线程自身所有，不在多个线程间共享。Java提供ThreadLocal类来支持线程局部变量，是一种实现线程安全的方式。但是在管理环境下（如 web 服务器）使用线程局部变量的时候要特别小心，在这种情况下，工作线程的生命周期比任何应用变量的生命周期都要长。任何线程局部变量一旦在工作完成后没有释放，Java 应用就存在内存泄露的风险。
     

    52.说一下 synchronized 底层实现原理？
     

    synchronized可以保证方法或者代码块在运行时，同一时刻只有一个方法可以进入到临界区，同时它还可以保证共享变量的内存可见性。
     

    Java中每一个对象都可以作为锁，这是synchronized实现同步的基础：
     

    • 普通同步方法，锁是当前实例对象
    • 静态同步方法，锁是当前类的class对象
    • 同步方法块，锁是括号里面的对象
    

    53. synchronized 和 volatile 的区别是什么？
     

    • volatile本质是在告诉jvm当前变量在寄存器（工作内存）中的值是不确定的，需要从主存中读取； synchronized则是锁定当前变量，只有当前线程可以访问该变量，其他线程被阻塞住。
    • volatile仅能使用在变量级别；synchronized则可以使用在变量、方法、和类级别的。
    • volatile仅能实现变量的修改可见性，不能保证原子性；而synchronized则可以保证变量的修改可见性和原子性。
    • volatile不会造成线程的阻塞；synchronized可能会造成线程的阻塞。
    • volatile标记的变量不会被编译器优化；synchronized标记的变量可以被编译器优化。
    

    54. synchronized 和 Lock 有什么区别？
     

    • 首先synchronized是java内置关键字，在jvm层面，Lock是个java类；
    • synchronized无法判断是否获取锁的状态，Lock可以判断是否获取到锁；
    • synchronized会自动释放锁(a 线程执行完同步代码会释放锁 ；b 线程执行过程中发生异常会释放锁)，Lock需在finally中手工释放锁（unlock()方法释放锁），否则容易造成线程死锁；
    • 用synchronized关键字的两个线程1和线程2，如果当前线程1获得锁，线程2线程等待。如果线程1阻塞，线程2则会一直等待下去，而Lock锁就不一定会等待下去，如果尝试获取不到锁，线程可以不用一直等待就结束了；
    • synchronized的锁可重入、不可中断、非公平，而Lock锁可重入、可判断、可公平（两者皆可）；
    •  
      Lock锁适合大量同步的代码的同步问题，synchronized锁适合代码少量的同步问题。
       
    

    55. synchronized 和 ReentrantLock 区别是什么？
     

    synchronized是和if、else、for、while一样的关键字，ReentrantLock是类，这是二者的本质区别。既然ReentrantLock是类，那么它就提供了比synchronized更多更灵活的特性，可以被继承、可以有方法、可以有各种各样的类变量，ReentrantLock比synchronized的扩展性体现在几点上： 
     

    • ReentrantLock可以对获取锁的等待时间进行设置，这样就避免了死锁 
    • ReentrantLock可以获取各种锁的信息
    • ReentrantLock可以灵活地实现多路通知 
    

    另外，二者的锁机制其实也是不一样的:ReentrantLock底层调用的是Unsafe的park方法加锁，synchronized操作的应该是对象头中mark word。
     

    56. 说一下 atomic 的原理？
     

    Atomic包中的类基本的特性就是在多线程环境下，当有多个线程同时对单个（包括基本类型及引用类型）变量进行操作时，具有排他性，即当多个线程同时对该变量的值进行更新时，仅有一个线程能成功，而未成功的线程可以向自旋锁一样，继续尝试，一直等到执行成功。
     

    Atomic系列的类中的核心方法都会调用unsafe类中的几个本地方法。我们需要先知道一个东西就是Unsafe类，全名为：sun.misc.Unsafe，这个类包含了大量的对C代码的操作，包括很多直接内存分配以及原子操作的调用，而它之所以标记为非安全的，是告诉你这个里面大量的方法调用都会存在安全隐患，需要小心使用，否则会导致严重的后果，例如在通过unsafe分配内存的时候，如果自己指定某些区域可能会导致一些类似C++一样的指针越界到其他进程的问题。
     

    

    四、反射
     

    57. 什么是反射？
     

    反射主要是指程序可以访问、检测和修改它本身状态或行为的一种能力
     

    Java反射：
     

    在Java运行时环境中，对于任意一个类，能否知道这个类有哪些属性和方法？对于任意一个对象，能否调用它的任意一个方法
     

    Java反射机制主要提供了以下功能：
     

    • 在运行时判断任意一个对象所属的类。
    • 在运行时构造任意一个类的对象。
    • 在运行时判断任意一个类所具有的成员变量和方法。
    • 在运行时调用任意一个对象的方法。 
    

    58. 什么是 java 序列化？什么情况下需要序列化？
     

    简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。

     什么情况下需要序列化：
     

    a）当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
     b）当你想用套接字在网络上传送对象的时候；
     c）当你想通过RMI传输对象的时候；
     

    59. 动态代理是什么？有哪些应用？
     

    动态代理：
     

    当想要给实现了某个接口的类中的方法，加一些额外的处理。比如说加日志，加事务等。可以给这个类创建一个代理，故名思议就是创建一个新的类，这个类不仅包含原来类方法的功能，而且还在原来的基础上添加了额外处理的新类。这个代理类并不是定义好的，是动态生成的。具有解耦意义，灵活，扩展性强。
     

    动态代理的应用：
     

    • Spring的AOP
    • 加事务
    • 加权限
    • 加日志
    

    60. 怎么实现动态代理？
     

    首先必须定义一个接口，还要有一个InvocationHandler(将实现接口的类的对象传递给它)处理类。再有一个工具类Proxy(习惯性将其称为代理类，因为调用他的newInstance()可以产生代理对象,其实他只是一个产生代理对象的工具类）。利用到InvocationHandler，拼接代理类源码，将其编译生成代理类的二进制码，利用加载器加载，并将其实例化产生代理对象，最后返回。
     

    

    五、对象拷贝
     

    61. 为什么要使用克隆？
     

    想对一个对象进行处理，又想保留原有的数据进行接下来的操作，就需要克隆了，Java语言中克隆针对的是类的实例。
     

    62. 如何实现对象克隆？
     

    有两种方式：
     

    1). 实现Cloneable接口并重写Object类中的clone()方法；
     

    2). 实现Serializable接口，通过对象的序列化和反序列化实现克隆，可以实现真正的深度克隆，代码如下：
     

    
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;

public class MyUtil {

    private MyUtil() {
        throw new AssertionError();
    }

    @SuppressWarnings("unchecked")
    public static <T extends Serializable> T clone(T obj) throws Exception {
        ByteArrayOutputStream bout = new ByteArrayOutputStream();
        ObjectOutputStream oos = new ObjectOutputStream(bout);
        oos.writeObject(obj);

        ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
        ObjectInputStream ois = new ObjectInputStream(bin);
        return (T) ois.readObject();

        // 说明：调用ByteArrayInputStream或ByteArrayOutputStream对象的close方法没有任何意义
        // 这两个基于内存的流只要垃圾回收器清理对象就能够释放资源，这一点不同于对外部资源（如文件流）的释放
    }
}
     

    下面是测试代码：
     

    
import java.io.Serializable;

/**
 * 人类
 * @author nnngu
 *
 */
class Person implements Serializable {
    private static final long serialVersionUID = -9102017020286042305L;

    private String name;    // 姓名
    private int age;        // 年龄
    private Car car;        // 座驾

    public Person(String name, int age, Car car) {
        this.name = name;
        this.age = age;
        this.car = car;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Car getCar() {
        return car;
    }

    public void setCar(Car car) {
        this.car = car;
    }

    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + ", car=" + car + "]";
    }

}
     

    
/**
 * 小汽车类
 * @author nnngu
 *
 */
class Car implements Serializable {
    private static final long serialVersionUID = -5713945027627603702L;

    private String brand;       // 品牌
    private int maxSpeed;       // 最高时速

    public Car(String brand, int maxSpeed) {
        this.brand = brand;
        this.maxSpeed = maxSpeed;
    }

    public String getBrand() {
        return brand;
    }

    public void setBrand(String brand) {
        this.brand = brand;
    }

    public int getMaxSpeed() {
        return maxSpeed;
    }

    public void setMaxSpeed(int maxSpeed) {
        this.maxSpeed = maxSpeed;
    }

    @Override
    public String toString() {
        return "Car [brand=" + brand + ", maxSpeed=" + maxSpeed + "]";
    }

}
     

    class CloneTest {

    public static void main(String[] args) {
        try {
            Person p1 = new Person("郭靖", 33, new Car("Benz", 300));
            Person p2 = MyUtil.clone(p1);   // 深度克隆
            p2.getCar().setBrand("BYD");
            // 修改克隆的Person对象p2关联的汽车对象的品牌属性
            // 原来的Person对象p1关联的汽车不会受到任何影响
            // 因为在克隆Person对象时其关联的汽车对象也被克隆了
            System.out.println(p1);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}
     

    注意：基于序列化和反序列化实现的克隆不仅仅是深度克隆，更重要的是通过泛型限定，可以检查出要克隆的对象是否支持序列化，这项检查是编译器完成的，不是在运行时抛出异常，这种是方案明显优于使用Object类的clone方法克隆对象。让问题在编译的时候暴露出来总是好过把问题留到运行时。
     

    63. 深拷贝和浅拷贝区别是什么？
     

    • 浅拷贝只是复制了对象的引用地址，两个对象指向同一个内存地址，所以修改其中任意的值，另一个值都会随之变化，这就是浅拷贝（例：assign()）
    • 深拷贝是将对象及值复制过来，两个对象修改其中任意的值另一个值不会改变，这就是深拷贝（例：JSON.parse()和JSON.stringify()，但是此方法无法复制函数类型）
    

    

    六、Java Web
     

    64. jsp 和 servlet 有什么区别？
     

    1. jsp经编译后就变成了Servlet.（JSP的本质就是Servlet，JVM只能识别java的类，不能识别JSP的代码，Web容器将JSP的代码编译成JVM能够识别的java类）
    2. jsp更擅长表现于页面显示，servlet更擅长于逻辑控制。
    3. Servlet中没有内置对象，Jsp中的内置对象都是必须通过HttpServletRequest对象，HttpServletResponse对象以及HttpServlet对象得到。
    4. Jsp是Servlet的一种简化，使用Jsp只需要完成程序员需要输出到客户端的内容，Jsp中的Java脚本如何镶嵌到一个类中，由Jsp容器完成。而Servlet则是个完整的Java类，这个类的Service方法用于生成对客户端的响应。
    

    65. jsp 有哪些内置对象？作用分别是什么？
     

    JSP有9个内置对象：
     

    • request：封装客户端的请求，其中包含来自GET或POST请求的参数；
    • response：封装服务器对客户端的响应；
    • pageContext：通过该对象可以获取其他对象；
    • session：封装用户会话的对象；
    • application：封装服务器运行环境的对象；
    • out：输出服务器响应的输出流对象；
    • config：Web应用的配置对象；
    • page：JSP页面本身（相当于Java程序中的this）；
    • exception：封装页面抛出异常的对象。
    

    66. 说一下 jsp 的 4 种作用域？
     

    JSP中的四种作用域包括page、request、session和application，具体来说：
     

    • page代表与一个页面相关的对象和属性。
    • request代表与Web客户机发出的一个请求相关的对象和属性。一个请求可能跨越多个页面，涉及多个Web组件；需要在页面显示的临时数据可以置于此作用域。
    • session代表与某个用户与服务器建立的一次会话相关的对象和属性。跟某个用户相关的数据应该放在用户自己的session中。
    • application代表与整个Web应用程序相关的对象和属性，它实质上是跨越整个Web应用程序，包括多个页面、请求和会话的一个全局作用域。
    

    67. session 和 cookie 有什么区别？
     

    • 由于HTTP协议是无状态的协议，所以服务端需要记录用户的状态时，就需要用某种机制来识具体的用户，这个机制就是Session.典型的场景比如购物车，当你点击下单按钮时，由于HTTP协议无状态，所以并不知道是哪个用户操作的，所以服务端要为特定的用户创建了特定的Session，用用于标识这个用户，并且跟踪用户，这样才知道购物车里面有几本书。这个Session是保存在服务端的，有一个唯一标识。在服务端保存Session的方法很多，内存、数据库、文件都有。集群的时候也要考虑Session的转移，在大型的网站，一般会有专门的Session服务器集群，用来保存用户会话，这个时候 Session 信息都是放在内存的，使用一些缓存服务比如Memcached之类的来放 Session。
    • 思考一下服务端如何识别特定的客户？这个时候Cookie就登场了。每次HTTP请求的时候，客户端都会发送相应的Cookie信息到服务端。实际上大多数的应用都是用 Cookie 来实现Session跟踪的，第一次创建Session的时候，服务端会在HTTP协议中告诉客户端，需要在 Cookie 里面记录一个Session ID，以后每次请求把这个会话ID发送到服务器，我就知道你是谁了。有人问，如果客户端的浏览器禁用了 Cookie 怎么办？一般这种情况下，会使用一种叫做URL重写的技术来进行会话跟踪，即每次HTTP交互，URL后面都会被附加上一个诸如 sid=xxxxx 这样的参数，服务端据此来识别用户。
    • Cookie其实还可以用在一些方便用户的场景下，设想你某次登陆过一个网站，下次登录的时候不想再次输入账号了，怎么办？这个信息可以写到Cookie里面，访问网站的时候，网站页面的脚本可以读取这个信息，就自动帮你把用户名给填了，能够方便一下用户。这也是Cookie名称的由来，给用户的一点甜头。所以，总结一下：Session是在服务端保存的一个数据结构，用来跟踪用户的状态，这个数据可以保存在集群、数据库、文件中；Cookie是客户端保存用户信息的一种机制，用来记录用户的一些信息，也是实现Session的一种方式。
    

    68. 说一下 session 的工作原理？
     

    其实session是一个存在服务器上的类似于一个散列表格的文件。里面存有我们需要的信息，在我们需要用的时候可以从里面取出来。类似于一个大号的map吧，里面的键存储的是用户的sessionid，用户向服务器发送请求的时候会带上这个sessionid。这时就可以从中取出对应的值了。
     

    69. 如果客户端禁止 cookie 能实现 session 还能用吗？
     

    Cookie与 Session，一般认为是两个独立的东西，Session采用的是在服务器端保持状态的方案，而Cookie采用的是在客户端保持状态的方案。但为什么禁用Cookie就不能得到Session呢？因为Session是用Session ID来确定当前对话所对应的服务器Session，而Session ID是通过Cookie来传递的，禁用Cookie相当于失去了Session ID，也就得不到Session了。
     

    假定用户关闭Cookie的情况下使用Session，其实现途径有以下几种：
     

    1. 设置php.ini配置文件中的“session.use_trans_sid = 1”，或者编译时打开打开了“--enable-trans-sid”选项，让PHP自动跨页传递Session ID。
    2. 手动通过URL传值、隐藏表单传递Session ID。
    3. 用文件、数据库等形式保存Session ID，在跨页过程中手动调用。
    

    70. spring mvc 和 struts 的区别是什么？
     

    • 拦截机制的不同
    

    Struts2是类级别的拦截，每次请求就会创建一个Action，和Spring整合时Struts2的ActionBean注入作用域是原型模式prototype，然后通过setter，getter吧request数据注入到属性。Struts2中，一个Action对应一个request，response上下文，在接收参数时，可以通过属性接收，这说明属性参数是让多个方法共享的。Struts2中Action的一个方法可以对应一个url，而其类属性却被所有方法共享，这也就无法用注解或其他方式标识其所属方法了，只能设计为多例。
     

    SpringMVC是方法级别的拦截，一个方法对应一个Request上下文，所以方法直接基本上是独立的，独享request，response数据。而每个方法同时又何一个url对应，参数的传递是直接注入到方法中的，是方法所独有的。处理结果通过ModeMap返回给框架。在Spring整合时，SpringMVC的Controller Bean默认单例模式Singleton，所以默认对所有的请求，只会创建一个Controller，有应为没有共享的属性，所以是线程安全的，如果要改变默认的作用域，需要添加@Scope注解修改。
     

    Struts2有自己的拦截Interceptor机制，SpringMVC这是用的是独立的Aop方式，这样导致Struts2的配置文件量还是比SpringMVC大。
     

    • 底层框架的不同
    

    Struts2采用Filter（StrutsPrepareAndExecuteFilter）实现，SpringMVC（DispatcherServlet）则采用Servlet实现。Filter在容器启动之后即初始化；服务停止以后坠毁，晚于Servlet。Servlet在是在调用时初始化，先于Filter调用，服务停止后销毁。
     

    • 性能方面
    

    Struts2是类级别的拦截，每次请求对应实例一个新的Action，需要加载所有的属性值注入，SpringMVC实现了零配置，由于SpringMVC基于方法的拦截，有加载一次单例模式bean注入。所以，SpringMVC开发效率和性能高于Struts2。
     

    • 配置方面
    

    spring MVC和Spring是无缝的。从这个项目的管理和安全上也比Struts2高。
     

    71. 如何避免 sql 注入？
     

    1. PreparedStatement（简单又有效的方法）
    2. 使用正则表达式过滤传入的参数
    3. 字符串过滤
    4. JSP中调用该函数检查是否包函非法字符
    5. JSP页面判断代码
    

    72. 什么是 XSS 攻击，如何避免？
     

    XSS攻击又称CSS,全称Cross Site Script  （跨站脚本攻击），其原理是攻击者向有XSS漏洞的网站中输入恶意的 HTML 代码，当用户浏览该网站时，这段 HTML 代码会自动执行，从而达到攻击的目的。XSS 攻击类似于 SQL 注入攻击，SQL注入攻击中以SQL语句作为用户输入，从而达到查询/修改/删除数据的目的，而在xss攻击中，通过插入恶意脚本，实现对用户游览器的控制，获取用户的一些信息。 XSS是 Web 程序中常见的漏洞，XSS 属于被动式且用于客户端的攻击方式。
     

    XSS防范的总体思路是：对输入(和URL参数)进行过滤，对输出进行编码。
     

    73. 什么是 CSRF 攻击，如何避免？
     

    CSRF（Cross-site request forgery）也被称为 one-click attack或者 session riding，中文全称是叫跨站请求伪造。一般来说，攻击者通过伪造用户的浏览器的请求，向访问一个用户自己曾经认证访问过的网站发送出去，使目标网站接收并误以为是用户的真实操作而去执行命令。常用于盗取账号、转账、发送虚假消息等。攻击者利用网站对请求的验证漏洞而实现这样的攻击行为，网站能够确认请求来源于用户的浏览器，却不能验证请求是否源于用户的真实意愿下的操作行为。
     

    如何避免：
     

    1. 验证 HTTP Referer 字段
     

     
 
    HTTP头中的Referer字段记录了该 HTTP 请求的来源地址。在通常情况下，访问一个安全受限页面的请求来自于同一个网站，而如果黑客要对其实施 CSRF
     攻击，他一般只能在他自己的网站构造请求。因此，可以通过验证Referer值来防御CSRF 攻击。
     

     

    2. 使用验证码
     

     
 
    关键操作页面加上验证码，后台收到请求后通过判断验证码可以防御CSRF。但这种方法对用户不太友好。
     

     

    3. 在请求地址中添加token并验证
     

     
 
    CSRF 攻击之所以能够成功，是因为黑客可以完全伪造用户的请求，该请求中所有的用户验证信息都是存在于cookie中，因此黑客可以在不知道这些验证信息的情况下直接利用用户自己的cookie 来通过安全验证。要抵御 CSRF，关键在于在请求中放入黑客所不能伪造的信息，并且该信息不存在于 cookie 之中。可以在 HTTP 请求中以参数的形式加入一个随机产生的 token，并在服务器端建立一个拦截器来验证这个 token，如果请求中没有token或者 token 内容不正确，则认为可能是 CSRF 攻击而拒绝该请求。这种方法要比检查 Referer 要安全一些，token 可以在用户登陆后产生并放于session之中，然后在每次请求时把token 从 session 中拿出，与请求中的 token 进行比对，但这种方法的难点在于如何把 token 以参数的形式加入请求。
     对于 GET 请求，token 将附在请求地址之后，这样 URL 就变成 http://url?csrftoken=tokenvalue。
     而对于 POST 请求来说，要在 form 的最后加上 <input type="hidden" name="csrftoken" value="tokenvalue"/>，这样就把token以参数的形式加入请求了。
     

     

    4. 在HTTP 头中自定义属性并验证
     

     
 
    这种方法也是使用 token 并进行验证，和上一种方法不同的是，这里并不是把 token 以参数的形式置于 HTTP 请求之中，而是把它放到 HTTP 头中自定义的属性里。通过 XMLHttpRequest 这个类，可以一次性给所有该类请求加上 csrftoken 这个 HTTP 头属性，并把 token 值放入其中。这样解决了上种方法在请求中加入 token 的不便，同时，通过 XMLHttpRequest 请求的地址不会被记录到浏览器的地址栏，也不用担心 token 会透过 Referer 泄露到其他网站中去。
     

     

    

    七、异常
     

    74. throw 和 throws 的区别？
     

    throws是用来声明一个方法可能抛出的所有异常信息，throws是将异常声明但是不处理，而是将异常往上传，谁调用我就交给谁处理。而throw则是指抛出的一个具体的异常类型。
     

    75. final、finally、finalize 有什么区别？
     

    • final可以修饰类、变量、方法，修饰类表示该类不能被继承、修饰方法表示该方法不能被重写、修饰变量表示该变量是一个常量不能被重新赋值。
    • finally一般作用在try-catch代码块中，在处理异常的时候，通常我们将一定要执行的代码方法finally代码块中，表示不管是否出现异常，该代码块都会执行，一般用来存放一些关闭资源的代码。
    • finalize是一个方法，属于Object类的一个方法，而Object类是所有类的父类，该方法一般由垃圾回收器来调用，当我们调用System的gc()方法的时候，由垃圾回收器调用finalize(),回收垃圾。 
    

    76. try-catch-finally 中哪个部分可以省略？
     

    答：catch 可以省略
     

    原因：
     

    更为严格的说法其实是：try只适合处理运行时异常，try+catch适合处理运行时异常+普通异常。也就是说，如果你只用try去处理普通异常却不加以catch处理，编译是通不过的，因为编译器硬性规定，普通异常如果选择捕获，则必须用catch显示声明以便进一步处理。而运行时异常在编译时没有如此规定，所以catch可以省略，你加上catch编译器也觉得无可厚非。
     

    理论上，编译器看任何代码都不顺眼，都觉得可能有潜在的问题，所以你即使对所有代码加上try，代码在运行期时也只不过是在正常运行的基础上加一层皮。但是你一旦对一段代码加上try，就等于显示地承诺编译器，对这段代码可能抛出的异常进行捕获而非向上抛出处理。如果是普通异常，编译器要求必须用catch捕获以便进一步处理；如果运行时异常，捕获然后丢弃并且+finally扫尾处理，或者加上catch捕获以便进一步处理。
     

    至于加上finally，则是在不管有没捕获异常，都要进行的“扫尾”处理。
     

    77. try-catch-finally 中，如果 catch 中 return 了，finally 还会执行吗？
     

    答：会执行，在 return 前执行。
     

    代码示例1：
     

    
/*
 * java面试题--如果catch里面有return语句，finally里面的代码还会执行吗？
 */
public class FinallyDemo2 {
    public static void main(String[] args) {
        System.out.println(getInt());
    }

    public static int getInt() {
        int a = 10;
        try {
            System.out.println(a / 0);
            a = 20;
        } catch (ArithmeticException e) {
            a = 30;
            return a;
            /*
             * return a 在程序执行到这一步的时候，这里不是return a 而是 return 30；这个返回路径就形成了
             * 但是呢，它发现后面还有finally，所以继续执行finally的内容，a=40
             * 再次回到以前的路径,继续走return 30，形成返回路径之后，这里的a就不是a变量了，而是常量30
             */
        } finally {
            a = 40;
        }

//      return a;
    }
}
     

    执行结果：30
     

    代码示例2：
     

    
package com.java_02;

/*
 * java面试题--如果catch里面有return语句，finally里面的代码还会执行吗？
 */
public class FinallyDemo2 {
    public static void main(String[] args) {
        System.out.println(getInt());
    }

    public static int getInt() {
        int a = 10;
        try {
            System.out.println(a / 0);
            a = 20;
        } catch (ArithmeticException e) {
            a = 30;
            return a;
            /*
             * return a 在程序执行到这一步的时候，这里不是return a 而是 return 30；这个返回路径就形成了
             * 但是呢，它发现后面还有finally，所以继续执行finally的内容，a=40
             * 再次回到以前的路径,继续走return 30，形成返回路径之后，这里的a就不是a变量了，而是常量30
             */
        } finally {
            a = 40;
            return a; //如果这样，就又重新形成了一条返回路径，由于只能通过1个return返回，所以这里直接返回40
        }

//      return a;
    }
}
     

    执行结果：40
     

    78. 常见的异常类有哪些？
     

    • NullPointerException：当应用程序试图访问空对象时，则抛出该异常。
    • SQLException：提供关于数据库访问错误或其他错误信息的异常。
    • IndexOutOfBoundsException：指示某排序索引（例如对数组、字符串或向量的排序）超出范围时抛出。 
    • NumberFormatException：当应用程序试图将字符串转换成一种数值类型，但该字符串不能转换为适当格式时，抛出该异常。
    • FileNotFoundException：当试图打开指定路径名表示的文件失败时，抛出此异常。
    • IOException：当发生某种I/O异常时，抛出此异常。此类是失败或中断的I/O操作生成的异常的通用类。
    • ClassCastException：当试图将对象强制转换为不是实例的子类时，抛出该异常。
    • ArrayStoreException：试图将错误类型的对象存储到一个对象数组时抛出的异常。
    • IllegalArgumentException：抛出的异常表明向方法传递了一个不合法或不正确的参数。
    • ArithmeticException：当出现异常的运算条件时，抛出此异常。例如，一个整数“除以零”时，抛出此类的一个实例。 
    • NegativeArraySizeException：如果应用程序试图创建大小为负的数组，则抛出该异常。
    • NoSuchMethodException：无法找到某一特定方法时，抛出该异常。
    • SecurityException：由安全管理器抛出的异常，指示存在安全侵犯。
    • UnsupportedOperationException：当不支持请求的操作时，抛出该异常。
    • RuntimeExceptionRuntimeException：是那些可能在Java虚拟机正常运行期间抛出的异常的超类。
    

    

    八、网络
     

    79. http 响应码 301 和 302 代表的是什么？有什么区别？
     

    答：301，302 都是HTTP状态的编码，都代表着某个URL发生了转移。
     

    区别： 
     

    • 301 redirect: 301 代表永久性转移(Permanently Moved)。
    • 302 redirect: 302 代表暂时性转移(Temporarily Moved )。 
    

    80. forward 和 redirect 的区别？
     

    Forward和Redirect代表了两种请求转发方式：直接转发和间接转发。
     

    直接转发方式（Forward），客户端和浏览器只发出一次请求，Servlet、HTML、JSP或其它信息资源，由第二个信息资源响应该请求，在请求对象request中，保存的对象对于每个信息资源是共享的。
     

    间接转发方式（Redirect）实际是两次HTTP请求，服务器端在响应第一次请求的时候，让浏览器再向另外一个URL发出请求，从而达到转发的目的。
     

    举个通俗的例子：
     

    直接转发就相当于：“A找B借钱，B说没有，B去找C借，借到借不到都会把消息传递给A”；
     

    间接转发就相当于："A找B借钱，B说没有，让A去找C借"。
     

    81. 简述 tcp 和 udp的区别？
     

    • TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接。
    • TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付。
    • Tcp通过校验和，重传控制，序号标识，滑动窗口、确认应答实现可靠传输。如丢包时的重发控制，还可以对次序乱掉的分包进行顺序控制。
    • UDP具有较好的实时性，工作效率比TCP高，适用于对高速传输和实时性有较高的通信或广播通信。
    • 每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信。
    • TCP对系统资源要求较多，UDP对系统资源要求较少。
    

    82. tcp 为什么要三次握手，两次不行吗？为什么？
     

    为了实现可靠数据传输， TCP 协议的通信双方， 都必须维护一个序列号， 以标识发送出去的数据包中， 哪些是已经被对方收到的。 三次握手的过程即是通信双方相互告知序列号起始值， 并确认对方已经收到了序列号起始值的必经步骤。
     

    如果只是两次握手， 至多只有连接发起方的起始序列号能被确认， 另一方选择的序列号则得不到确认。
     

    83. 说一下 tcp 粘包是怎么产生的？
     

    ①. 发送方产生粘包
     

    采用TCP协议传输数据的客户端与服务器经常是保持一个长连接的状态（一次连接发一次数据不存在粘包），双方在连接不断开的情况下，可以一直传输数据；但当发送的数据包过于的小时，那么TCP协议默认的会启用Nagle算法，将这些较小的数据包进行合并发送（缓冲区数据发送是一个堆压的过程）；这个合并过程就是在发送缓冲区中进行的，也就是说数据发送出来它已经是粘包的状态了。
     

     

    ②. 接收方产生粘包
     

    接收方采用TCP协议接收数据时的过程是这样的：数据到底接收方，从网络模型的下方传递至传输层，传输层的TCP协议处理是将其放置接收缓冲区，然后由应用层来主动获取（C语言用recv、read等函数）；这时会出现一个问题，就是我们在程序中调用的读取数据函数不能及时的把缓冲区中的数据拿出来，而下一个数据又到来并有一部分放入的缓冲区末尾，等我们读取数据时就是一个粘包。（放数据的速度 > 应用层拿数据速度） 
     

     

    84. OSI 的七层模型都有哪些？
     

    1. 应用层：网络服务与最终用户的一个接口。
    2. 表示层：数据的表示、安全、压缩。
    3. 会话层：建立、管理、终止会话。
    4. 传输层：定义传输数据的协议端口号，以及流控和差错校验。
    5. 网络层：进行逻辑地址寻址，实现不同网络之间的路径选择。
    6. 数据链路层：建立逻辑连接、进行硬件地址寻址、差错校验等功能。
    7. 物理层：建立、维护、断开物理连接。
    

    85. get 和 post 请求有哪些区别？
     

    • GET在浏览器回退时是无害的，而POST会再次提交请求。
    • GET产生的URL地址可以被Bookmark，而POST不可以。
    • GET请求会被浏览器主动cache，而POST不会，除非手动设置。
    • GET请求只能进行url编码，而POST支持多种编码方式。
    • GET请求参数会被完整保留在浏览器历史记录里，而POST中的参数不会被保留。
    • GET请求在URL中传送的参数是有长度限制的，而POST么有。
    • 对参数的数据类型，GET只接受ASCII字符，而POST没有限制。
    • GET比POST更不安全，因为参数直接暴露在URL上，所以不能用来传递敏感信息。
    • GET参数通过URL传递，POST放在Request body中。
    

    86. 如何实现跨域？
     

    方式一：图片ping或script标签跨域
     

    图片ping常用于跟踪用户点击页面或动态广告曝光次数。 
    script标签可以得到从其他来源数据，这也是JSONP依赖的根据。 
     

    方式二：JSONP跨域
     

    JSONP（JSON with Padding）是数据格式JSON的一种“使用模式”，可以让网页从别的网域要数据。根据 XmlHttpRequest 对象受到同源策略的影响，而利用 <script>元素的这个开放策略，网页可以得到从其他来源动态产生的JSON数据，而这种使用模式就是所谓的 JSONP。用JSONP抓到的数据并不是JSON，而是任意的JavaScript，用 JavaScript解释器运行而不是用JSON解析器解析。所有，通过Chrome查看所有JSONP发送的Get请求都是js类型，而非XHR。 
     

     

    缺点：
     

    • 只能使用Get请求
    • 不能注册success、error等事件监听函数，不能很容易的确定JSONP请求是否失败
    • JSONP是从其他域中加载代码执行，容易受到跨站请求伪造的攻击，其安全性无法确保
    

    方式三：CORS
     

    Cross-Origin Resource Sharing（CORS）跨域资源共享是一份浏览器技术的规范，提供了 Web 服务从不同域传来沙盒脚本的方法，以避开浏览器的同源策略，确保安全的跨域数据传输。现代浏览器使用CORS在API容器如XMLHttpRequest来减少HTTP请求的风险来源。与 JSONP 不同，CORS 除了 GET 要求方法以外也支持其他的 HTTP 要求。服务器一般需要增加如下响应头的一种或几种：
     

    Access-Control-Allow-Origin: *
Access-Control-Allow-Methods: POST, GET, OPTIONS
Access-Control-Allow-Headers: X-PINGOTHER, Content-Type
Access-Control-Max-Age: 86400
     

    跨域请求默认不会携带Cookie信息，如果需要携带，请配置下述参数：
     

    "Access-Control-Allow-Credentials": true
// Ajax设置
"withCredentials": true
     

    方式四：window.name+iframe
     

    window.name通过在iframe（一般动态创建i）中加载跨域HTML文件来起作用。然后，HTML文件将传递给请求者的字符串内容赋值给window.name。然后，请求者可以检索window.name值作为响应。
     

    • iframe标签的跨域能力；
    • window.name属性值在文档刷新后依旧存在的能力（且最大允许2M左右）。
    

    每个iframe都有包裹它的window，而这个window是top window的子窗口。contentWindow属性返回<iframe>元素的Window对象。你可以使用这个Window对象来访问iframe的文档及其内部DOM。
     

    <!-- 
 下述用端口 
 10000表示：domainA
 10001表示：domainB
-->

<!-- localhost:10000 -->
<script>
  var iframe = document.createElement('iframe');
  iframe.style.display = 'none'; // 隐藏

  var state = 0; // 防止页面无限刷新
  iframe.onload = function() {
      if(state === 1) {
          console.log(JSON.parse(iframe.contentWindow.name));
          // 清除创建的iframe
          iframe.contentWindow.document.write('');
          iframe.contentWindow.close();
          document.body.removeChild(iframe);
      } else if(state === 0) {
          state = 1;
          // 加载完成，指向当前域，防止错误(proxy.html为空白页面)
          // Blocked a frame with origin "http://localhost:10000" from accessing a cross-origin frame.
          iframe.contentWindow.location = 'http://localhost:10000/proxy.html';
      }
  };

  iframe.src = 'http://localhost:10001';
  document.body.appendChild(iframe);
</script>

<!-- localhost:10001 -->
<!DOCTYPE html>
...
<script>
  window.name = JSON.stringify({a: 1, b: 2});
</script>
</html>

     

    方式五：window.postMessage()
     

    HTML5新特性，可以用来向其他所有的 window 对象发送消息。需要注意的是我们必须要保证所有的脚本执行完才发送 MessageEvent，如果在函数执行的过程中调用了它，就会让后面的函数超时无法执行。
     

    下述代码实现了跨域存储localStorage
     

    <!-- 
 下述用端口 
 10000表示：domainA
 10001表示：domainB
-->

<!-- localhost:10000 -->
<iframe src="http://localhost:10001/msg.html" name="myPostMessage" style="display:none;">
</iframe>

<script>
  function main() {
      LSsetItem('test', 'Test: ' + new Date());
      LSgetItem('test', function(value) {
          console.log('value: ' + value);
      });
      LSremoveItem('test');
  }

  var callbacks = {};
  window.addEventListener('message', function(event) {
      if (event.source === frames['myPostMessage']) {
          console.log(event)
          var data = /^#localStorage#(\d+)(null)?#([\S\s]*)/.exec(event.data);
          if (data) {
              if (callbacks[data[1]]) {
                  callbacks[data[1]](data[2] === 'null' ? null : data[3]);
              }
              delete callbacks[data[1]];
          }
      }
  }, false);

  var domain = '*';
  // 增加
  function LSsetItem(key, value) {
      var obj = {
          setItem: key,
          value: value
      };
      frames['myPostMessage'].postMessage(JSON.stringify(obj), domain);
  }
  // 获取
  function LSgetItem(key, callback) {
      var identifier = new Date().getTime();
      var obj = {
          identifier: identifier,
          getItem: key
      };
      callbacks[identifier] = callback;
      frames['myPostMessage'].postMessage(JSON.stringify(obj), domain);
  }
  // 删除
  function LSremoveItem(key) {
      var obj = {
          removeItem: key
      };
      frames['myPostMessage'].postMessage(JSON.stringify(obj), domain);
  }
</script>

<!-- localhost:10001 -->
<script>
  window.addEventListener('message', function(event) {
    console.log('Receiver debugging', event);
    if (event.origin == 'http://localhost:10000') {
      var data = JSON.parse(event.data);
      if ('setItem' in data) {
        localStorage.setItem(data.setItem, data.value);
      } else if ('getItem' in data) {
        var gotItem = localStorage.getItem(data.getItem);
        event.source.postMessage(
          '#localStorage#' + data.identifier +
          (gotItem === null ? 'null#' : '#' + gotItem),
          event.origin
        );
      } else if ('removeItem' in data) {
        localStorage.removeItem(data.removeItem);
      }
    }
  }, false);
</script>
     

    注意Safari一下，会报错：
     

     
 
    Blocked a frame with origin “http://localhost:10001” from accessing a frame with origin “http://localhost:10000“. Protocols, domains, and ports must match.
     

     

    避免该错误，可以在Safari浏览器中勾选开发菜单==>停用跨域限制。或者只能使用服务器端转存的方式实现，因为Safari浏览器默认只支持CORS跨域请求。
     

    方式六：修改document.domain跨子域
     

    前提条件：这两个域名必须属于同一个基础域名!而且所用的协议，端口都要一致，否则无法利用document.domain进行跨域，所以只能跨子域
     

    在根域范围内，允许把domain属性的值设置为它的上一级域。例如，在”aaa.xxx.com”域内，可以把domain设置为 “xxx.com” 但不能设置为 “xxx.org” 或者”com”。
     

     
 
    现在存在两个域名aaa.xxx.com和bbb.xxx.com。在aaa下嵌入bbb的页面，由于其document.name不一致，无法在aaa下操作bbb的js。可以在aaa和bbb下通过js将document.name = 'xxx.com';设置一致，来达到互相访问的作用。
     

     

    方式七：WebSocket
     

    WebSocket protocol 是HTML5一种新的协议。它实现了浏览器与服务器全双工通信，同时允许跨域通讯，是server push技术的一种很棒的实现。相关文章，请查看：WebSocket、WebSocket-SockJS
     

    需要注意：WebSocket对象不支持DOM 2级事件侦听器，必须使用DOM 0级语法分别定义各个事件。
     

    方式八：代理
     

    同源策略是针对浏览器端进行的限制，可以通过服务器端来解决该问题
     

    DomainA客户端（浏览器） ==> DomainA服务器 ==> DomainB服务器 ==> DomainA客户端（浏览器）
     

    来源：blog.csdn.net/ligang2585116/article/details/73072868
     

    87.说一下 JSONP 实现原理？
     

    jsonp 即 json+padding，动态创建script标签，利用script标签的src属性可以获取任何域下的js脚本，通过这个特性(也可以说漏洞)，服务器端不在返货json格式，而是返回一段调用某个函数的js代码，在src中进行了调用，这样实现了跨域。
     

    

    九、设计模式
     

    88. 说一下你熟悉的设计模式？
     

    参考：常用的设计模式汇总，超详细！
     

    89. 简单工厂和抽象工厂有什么区别？
     

    简单工厂模式：
     

    这个模式本身很简单而且使用在业务较简单的情况下。一般用于小项目或者具体产品很少扩展的情况（这样工厂类才不用经常更改）。
     

    它由三种角色组成：
     

    • 工厂类角色：这是本模式的核心，含有一定的商业逻辑和判断逻辑，根据逻辑不同，产生具体的工厂产品。如例子中的Driver类。
    • 抽象产品角色：它一般是具体产品继承的父类或者实现的接口。由接口或者抽象类来实现。如例中的Car接口。
    • 具体产品角色：工厂类所创建的对象就是此角色的实例。在java中由一个具体类实现，如例子中的Benz、Bmw类。
    

    来用类图来清晰的表示下的它们之间的关系：
     

    抽象工厂模式：
     

    先来认识下什么是产品族： 位于不同产品等级结构中，功能相关联的产品组成的家族。
     

     

    图中的BmwCar和BenzCar就是两个产品树（产品层次结构）；而如图所示的BenzSportsCar和BmwSportsCar就是一个产品族。他们都可以放到跑车家族中，因此功能有所关联。同理BmwBussinessCar和BenzBusinessCar也是一个产品族。
     

    可以这么说，它和工厂方法模式的区别就在于需要创建对象的复杂程度上。而且抽象工厂模式是三个里面最为抽象、最具一般性的。抽象工厂模式的用意为：给客户端提供一个接口，可以创建多个产品族中的产品对象。
     

    而且使用抽象工厂模式还要满足一下条件：
     

    1. 系统中有多个产品族，而系统一次只可能消费其中一族产品
    2. 同属于同一个产品族的产品以其使用。
    

    来看看抽象工厂模式的各个角色（和工厂方法的如出一辙）：
     

    • 抽象工厂角色： 这是工厂方法模式的核心，它与应用程序无关。是具体工厂角色必须实现的接口或者必须继承的父类。在java中它由抽象类或者接口来实现。
    • 具体工厂角色：它含有和具体业务逻辑有关的代码。由应用程序调用以创建对应的具体产品的对象。在java中它由具体的类来实现。
    • 抽象产品角色：它是具体产品继承的父类或者是实现的接口。在java中一般有抽象类或者接口来实现。
    • 具体产品角色：具体工厂角色所创建的对象就是此角色的实例。在java中由具体的类来实现。
    

    

    十、Spring / Spring MVC
     

    90. 为什么要使用 spring？
     

    1.简介
     

    • 目的：解决企业应用开发的复杂性
    • 功能：使用基本的JavaBean代替EJB，并提供了更多的企业应用功能
    • 范围：任何Java应用
    

    简单来说，Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。
     

    2.轻量　
     

    从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB多的JAR文件里发布。并且Spring所需的处理开销也是微不足道的。此外，Spring是非侵入式的：典型地，Spring应用中的对象不依赖于Spring的特定类。
     

    3.控制反转　　
     

    Spring通过一种称作控制反转（IoC）的技术促进了松耦合。当应用了IoC，一个对象依赖的其它对象会通过被动的方式传递进来，而不是这个对象自己创建或者查找依赖对象。你可以认为IoC与JNDI相反——不是对象从容器中查找依赖，而是容器在对象初始化时不等对象请求就主动将依赖传递给它。
     

    4.面向切面　　
     

    Spring提供了面向切面编程的丰富支持，允许通过分离应用的业务逻辑与系统级服务（例如审计（auditing）和事务（transaction）管理）进行内聚性的开发。应用对象只实现它们应该做的——完成业务逻辑——仅此而已。它们并不负责（甚至是意识）其它的系统级关注点，例如日志或事务支持。
     

    5.容器
     

    Spring包含并管理应用对象的配置和生命周期，在这个意义上它是一种容器，你可以配置你的每个bean如何被创建——基于一个可配置原型（prototype），你的bean可以创建一个单独的实例或者每次需要时都生成一个新的实例——以及它们是如何相互关联的。然而，Spring不应该被混同于传统的重量级的EJB容器，它们经常是庞大与笨重的，难以使用。
     

    6.框架
     

    Spring可以将简单的组件配置、组合成为复杂的应用。在Spring中，应用对象被声明式地组合，典型地是在一个XML文件里。Spring也提供了很多基础功能（事务管理、持久化框架集成等等），将应用逻辑的开发留给了你。
     

    所有Spring的这些特征使你能够编写更干净、更可管理、并且更易于测试的代码。它们也为Spring中的各种模块提供了基础支持。
     

    91. 解释一下什么是 aop？
     

    AOP（Aspect-Oriented Programming，面向方面编程），可以说是OOP（Object-Oriented Programing，面向对象编程）的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构，用以模拟公共行为的一个集合。当我们需要为分散的对象引入公共行为的时候，OOP则显得无能为力。也就是说，OOP允许你定义从上到下的关系，但并不适合定义从左到右的关系。例如日志功能。日志代码往往水平地散布在所有对象层次中，而与它所散布到的对象的核心功能毫无关系。对于其他类型的代码，如安全性、异常处理和透明的持续性也是如此。这种散布在各处的无关的代码被称为横切（cross-cutting）代码，在OOP设计中，它导致了大量代码的重复，而不利于各个模块的重用。
     

    而AOP技术则恰恰相反，它利用一种称为“横切”的技术，剖解开封装的对象内部，并将那些影响了多个类的公共行为封装到一个可重用模块，并将其名为“Aspect”，即方面。所谓“方面”，简单地说，就是将那些与业务无关，却为业务模块所共同调用的逻辑或责任封装起来，便于减少系统的重复代码，降低模块间的耦合度，并有利于未来的可操作性和可维护性。AOP代表的是一个横向的关系，如果说“对象”是一个空心的圆柱体，其中封装的是对象的属性和行为；那么面向方面编程的方法，就仿佛一把利刃，将这些空心圆柱体剖开，以获得其内部的消息。而剖开的切面，也就是所谓的“方面”了。然后它又以巧夺天功的妙手将这些剖开的切面复原，不留痕迹。
     

    使用“横切”技术，AOP把软件系统分为两个部分：核心关注点和横切关注点。业务处理的主要流程是核心关注点，与之关系不大的部分是横切关注点。横切关注点的一个特点是，他们经常发生在核心关注点的多处，而各处都基本相似。比如权限认证、日志、事务处理。Aop 的作用在于分离系统中的各种关注点，将核心关注点和横切关注点分离开来。正如Avanade公司的高级方案构架师Adam Magee所说，AOP的核心思想就是“将应用程序中的商业逻辑同对其提供支持的通用服务进行分离。”
     

    92. 解释一下什么是 ioc？
     

    IOC是Inversion of Control的缩写，多数书籍翻译成“控制反转”。
     

    1996年，Michael Mattson在一篇有关探讨面向对象框架的文章中，首先提出了IOC 这个概念。对于面向对象设计及编程的基本思想，前面我们已经讲了很多了，不再赘述，简单来说就是把复杂系统分解成相互合作的对象，这些对象类通过封装以后，内部实现对外部是透明的，从而降低了解决问题的复杂度，而且可以灵活地被重用和扩展。
     

    IOC理论提出的观点大体是这样的：借助于“第三方”实现具有依赖关系的对象之间的解耦。如下图：
     

     

    大家看到了吧，由于引进了中间位置的“第三方”，也就是IOC容器，使得A、B、C、D这4个对象没有了耦合关系，齿轮之间的传动全部依靠“第三方”了，全部对象的控制权全部上缴给“第三方”IOC容器，所以，IOC容器成了整个系统的关键核心，它起到了一种类似“粘合剂”的作用，把系统中的所有对象粘合在一起发挥作用，如果没有这个“粘合剂”，对象与对象之间会彼此失去联系，这就是有人把IOC容器比喻成“粘合剂”的由来。
     

    我们再来做个试验：把上图中间的IOC容器拿掉，然后再来看看这套系统：
     

     

    我们现在看到的画面，就是我们要实现整个系统所需要完成的全部内容。这时候，A、B、C、D这4个对象之间已经没有了耦合关系，彼此毫无联系，这样的话，当你在实现A的时候，根本无须再去考虑B、C和D了，对象之间的依赖关系已经降低到了最低程度。所以，如果真能实现IOC容器，对于系统开发而言，这将是一件多么美好的事情，参与开发的每一成员只要实现自己的类就可以了，跟别人没有任何关系！
     

    我们再来看看，控制反转(IOC)到底为什么要起这么个名字？我们来对比一下：
     

    软件系统在没有引入IOC容器之前，如图1所示，对象A依赖于对象B，那么对象A在初始化或者运行到某一点的时候，自己必须主动去创建对象B或者使用已经创建的对象B。无论是创建还是使用对象B，控制权都在自己手上。
     

    软件系统在引入IOC容器之后，这种情形就完全改变了，如图3所示，由于IOC容器的加入，对象A与对象B之间失去了直接联系，所以，当对象A运行到需要对象B的时候，IOC容器会主动创建一个对象B注入到对象A需要的地方。
     

    通过前后的对比，我们不难看出来：对象A获得依赖对象B的过程,由主动行为变为了被动行为，控制权颠倒过来了，这就是“控制反转”这个名称的由来。
     

    93. spring 有哪些主要模块？
     

    Spring框架至今已集成了20多个模块。这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP（面向切面编程）、工具、消息和测试模块。
     

     

    更多信息：howtodoinjava.com/java-spring-framework-tutorials/
     

    94. spring 常用的注入方式有哪些？
     

    Spring通过DI（依赖注入）实现IOC（控制反转），常用的注入方式主要有三种：
     

    1. 构造方法注入
    2. setter注入
    3. 基于注解的注入
    

    95. spring 中的 bean 是线程安全的吗？
     

    Spring容器中的Bean是否线程安全，容器本身并没有提供Bean的线程安全策略，因此可以说spring容器中的Bean本身不具备线程安全的特性，但是具体还是要结合具体scope的Bean去研究。
     

    96. spring 支持几种 bean 的作用域？
     

    当通过spring容器创建一个Bean实例时，不仅可以完成Bean实例的实例化，还可以为Bean指定特定的作用域。Spring支持如下5种作用域：
     

    • singleton：单例模式，在整个Spring IoC容器中，使用singleton定义的Bean将只有一个实例
    • prototype：原型模式，每次通过容器的getBean方法获取prototype定义的Bean时，都将产生一个新的Bean实例
    • request：对于每次HTTP请求，使用request定义的Bean都将产生一个新实例，即每次HTTP请求将会产生不同的Bean实例。只有在Web应用中使用Spring时，该作用域才有效
    • session：对于每次HTTP Session，使用session定义的Bean豆浆产生一个新实例。同样只有在Web应用中使用Spring时，该作用域才有效
    • globalsession：每个全局的HTTP Session，使用session定义的Bean都将产生一个新实例。典型情况下，仅在使用portlet context的时候有效。同样只有在Web应用中使用Spring时，该作用域才有效
    

    其中比较常用的是singleton和prototype两种作用域。对于singleton作用域的Bean，每次请求该Bean都将获得相同的实例。容器负责跟踪Bean实例的状态，负责维护Bean实例的生命周期行为；如果一个Bean被设置成prototype作用域，程序每次请求该id的Bean，Spring都会新建一个Bean实例，然后返回给程序。在这种情况下，Spring容器仅仅使用new 关键字创建Bean实例，一旦创建成功，容器不在跟踪实例，也不会维护Bean实例的状态。
     

    如果不指定Bean的作用域，Spring默认使用singleton作用域。Java在创建Java实例时，需要进行内存申请；销毁实例时，需要完成垃圾回收，这些工作都会导致系统开销的增加。因此，prototype作用域Bean的创建、销毁代价比较大。而singleton作用域的Bean实例一旦创建成功，可以重复使用。因此，除非必要，否则尽量避免将Bean被设置成prototype作用域。
     

    97. spring 自动装配 bean 有哪些方式？
     

    Spring容器负责创建应用程序中的bean同时通过ID来协调这些对象之间的关系。作为开发人员，我们需要告诉Spring要创建哪些bean并且如何将其装配到一起。
     

    spring中bean装配有两种方式：
     

    • 隐式的bean发现机制和自动装配
    • 在java代码或者XML中进行显示配置
    

    当然这些方式也可以配合使用。
     

    98. spring 事务实现方式有哪些？
     

    1. 编程式事务管理对基于 POJO 的应用来说是唯一选择。我们需要在代码中调用beginTransaction()、commit()、rollback()等事务管理相关的方法，这就是编程式事务管理。
    2. 基于 TransactionProxyFactoryBean 的声明式事务管理
    3. 基于 @Transactional 的声明式事务管理
    4. 基于 Aspectj AOP 配置事务
    

    99. 说一下 spring 的事务隔离？
     

    事务隔离级别指的是一个事务对数据的修改与另一个并行的事务的隔离程度，当多个事务同时访问相同数据时，如果没有采取必要的隔离机制，就可能发生以下问题：
     

    • 脏读：一个事务读到另一个事务未提交的更新数据。
    • 幻读：例如第一个事务对一个表中的数据进行了修改，比如这种修改涉及到表中的“全部数据行”。同时，第二个事务也修改这个表中的数据，这种修改是向表中插入“一行新数据”。那么，以后就会发生操作第一个事务的用户发现表中还存在没有修改的数据行，就好象发生了幻觉一样。
    • 不可重复读：比方说在同一个事务中先后执行两条一模一样的select语句，期间在此次事务中没有执行过任何DDL语句，但先后得到的结果不一致，这就是不可重复读。
    

    100. 说一下 spring mvc 运行流程？
     

    Spring MVC运行流程图：
     

     

    Spring运行流程描述：
     

    1. 用户向服务器发送请求，请求被Spring 前端控制Servelt DispatcherServlet捕获；
     

    2. DispatcherServlet对请求URL进行解析，得到请求资源标识符（URI）。然后根据该URI，调用HandlerMapping获得该Handler配置的所有相关的对象（包括Handler对象以及Handler对象对应的拦截器），最后以HandlerExecutionChain对象的形式返回；
     

    3. DispatcherServlet 根据获得的Handler，选择一个合适的HandlerAdapter；（附注：如果成功获得HandlerAdapter后，此时将开始执行拦截器的preHandler(...)方法）
     

    4.  提取Request中的模型数据，填充Handler入参，开始执行Handler（Controller)。 在填充Handler的入参过程中，根据你的配置，Spring将帮你做一些额外的工作：
     

    • HttpMessageConveter： 将请求消息（如Json、xml等数据）转换成一个对象，将对象转换为指定的响应信息
    • 数据转换：对请求消息进行数据转换。如String转换成Integer、Double等
    • 数据根式化：对请求消息进行数据格式化。 如将字符串转换成格式化数字或格式化日期等
    • 数据验证： 验证数据的有效性（长度、格式等），验证结果存储到BindingResult或Error中
    

    5.  Handler执行完成后，向DispatcherServlet 返回一个ModelAndView对象；
     

    6.  根据返回的ModelAndView，选择一个适合的ViewResolver（必须是已经注册到Spring容器中的ViewResolver)返回给DispatcherServlet ；
     

    7. ViewResolver 结合Model和View，来渲染视图；
     

    8. 将渲染结果返回给客户端。
     

    101. spring mvc 有哪些组件？
     

    Spring MVC的核心组件：
     

    1. DispatcherServlet：中央控制器，把请求给转发到具体的控制类
    2. Controller：具体处理请求的控制器
    3. HandlerMapping：映射处理器，负责映射中央处理器转发给controller时的映射策略
    4. ModelAndView：服务层返回的数据和视图层的封装类
    5. ViewResolver：视图解析器，解析具体的视图
    6. Interceptors ：拦截器，负责拦截我们定义的请求然后做处理工作
    

    102. @RequestMapping 的作用是什么？
     

    RequestMapping是一个用来处理请求地址映射的注解，可用于类或方法上。用于类上，表示类中的所有响应请求的方法都是以该地址作为父路径。
     

    RequestMapping注解有六个属性，下面我们把她分成三类进行说明。
     

    value， method：
     

    • value：指定请求的实际地址，指定的地址可以是URI Template 模式（后面将会说明）；
    • method：指定请求的method类型， GET、POST、PUT、DELETE等；
    

    consumes，produces
     

    • consumes：指定处理请求的提交内容类型（Content-Type），例如application/json, text/html；
    • produces：指定返回的内容类型，仅当request请求头中的(Accept)类型中包含该指定类型才返回；
    

    params，headers
     

    • params： 指定request中必须包含某些参数值是，才让该方法处理。
    • headers：指定request中必须包含某些指定的header值，才能让该方法处理请求。
    

    103. @Autowired 的作用是什么？
     

    《@Autowired用法详解》
     

    

    未完待续......
     

    

    欢迎大家关注我的公众号：Java团长，后续面试题更新之后可以在第一时间获取~
    收起
    展开全文
    Java面试题大全 Java面试题 Java面试题及答案

  • 操作系统之进程同步和通信——进程同步的基本概念及其实现方式、进程通信及其实现方式

     千次阅读 多人点赞 2018-06-18 20:35:07
    在OS中引入进程后，一方面使系统的吞吐量和资源的利用率得到提升，另一方面也使得系统变得复杂，如果没有合理的方式对进程进行妥善的管理，必然会引起进程对系统资源的无序竞争，使系统变得混乱；为了实现对并发进程... 
    进程同步和通信
     

    

    
 
    文章目录
    
 

    

     

    进程同步
     

    在OS中引入进程后，一方面使系统的吞吐量和资源的利用率得到提升，另一方面也使得系统变得复杂，如果没有合理的方式对进程进行妥善的管理，必然会引起进程对系统资源的无序竞争，使系统变得混乱；为了实现对并发进程的有效管理，在多道程序系统中引入了同步机制，常见的同步机制有：硬件同步机制、信号量机制、管程机制等，利用它们确保程序执行的可再现性；
     

    进程同步的基本概念
     

    两种形式的制约关系
     

    1. 间接相互制约：由于多个进程并发执行时，共享系统资源，致使这些进程在执行时形成相互制约的关系。为了使共享系统资源的进程有序执行，系统资源必须统一分配，即进程需要先申请后使用；
    2. 直接相互制约：多个进程为了完成同一项任务而合作，在合作过程中形成相互制约的关系；
     

    这里所说的制约关系，其实是一种相互影响的关系，即某一个进程的运行除了受到系统影响外还会受到其他进程运行情况的影响；而上面两种分类方式的依据是产生影响的原因；
     

    临界资源
     

    在操作系统引论中介绍操作系统的四大特性之一“共享”时曾提到，对于资源的共享有两种方式：互斥共享和同时访问。其中需要互斥访问的资源就是临界资源；所谓互斥访问，就是指在进程A对资源X的处理结束前，其他进程不允许对X进行处理；这里的临界资源既包括硬件资源也包括软件资源；
     

    临界区
     

    对于临界资源进行访问的代码，即为临界区；在进入临界区之前，需要检查是否可以访问互斥资源，这一部分代码即为进入区；在退出临界区时，需要释放对临界资源的占有，这一部分代码即为退出区；然后我们把剩下的其余代码成为剩余区
     

    同步机制应遵守的规则
     

    1. 空则让进：临界资源如果处于空闲状态，那么该进程可以进入其临界区；
    2. 忙则等待：临界资源如果处于被占用状态，那么该进程需要等待临界资源被释放；
    3. 有限等待：进程在有限时间内可以进入自己的临界区，以避免陷入“死等”状态；
    4. 让权等待：当进程不能进入自己的临界区时，需要让出处理机，以避免陷入“忙等”状态；
     

    进程同步的方式
     

    硬件同步机制
     

    利用软件方法可以解决进程互斥进入临界区的问题，但是有一定的难度和局限性，现已很少使用。通常计算机会提供一些特殊的硬件指令，允许对一个字中的内容进行检测和修正，或者对两个字的内容进行交换；对临界区的管理，可以视为对“锁”的管理：当“锁”开的时候，就允许进入，然后把“锁”关上；当“锁”关上的时候，就只能在外面等待；显然，对“锁”的检测（相当于进入区代码）和打开“锁”（相当于临界区）的操作必须是连续的；常见的硬件同步机制有：
     

    1.  
      关中断
       
      是实现互斥的最简单方法之一。在进入锁检测之前，关闭中断，知道完成锁检测并上锁之后才打开中断。这样，进程在临界区执行期间，计算机系统不响应中断，从而不会引发调度，自然不会发生进程或者线程切换。但是关中断的方法有许多缺点：1。滥用关中断权利，可能会造成严重后果；2. 关中断时间过长，会影响系统效率，限制处理器交叉执行程序的能力；3.关中断的方法不适合多CPU系统；
       
    2.  
      利用Test-and-Set 指令实现互斥
       
      TS指令的一般描述如下：
       
      boolean TS(boolean *lock){
    boolean old;
    old=*lock;
    *lock=true;
    return old;
}
相应的进入区代码为：
while(TS(&lock));

       
      TS指令中，当lock为false时，就将其设置为true，然后返回false;当lock为true时，就返回true；
       
      返回false表示资源可用；返回true表示资源不可用；
       
      上面这段代码实现的功能：如果lock为false，那么设置它为true，但是要返回false；如果lock为true，不做改变，那么仍旧返回true；但实际上，它是这么做的：不论lock是什么，都把它设置为true。而返回它原来的值；
       
    3.  
      利用Swap指令实现互斥
       
      void Swap(boolean* lock,boolean* key){
    	boolean temp=*lock;
    	*lock=*key;
    	*key=temp;
}
相应的进入区代码为：
key=true;
do{
    Swap(&lock,&key);
}while(key!=false);
//进入临界区

       
      Swap指令中，do-while循环中的退出条件是key为false ；而key为false 意味着lock为false，表示资源可用；当lock为true的时候，key就为true；那么循环就会一直进行下去；感觉还是蛮绕的，分类看看：
       
  
      进入Swap之前进入Swap之后是否再次进入Swap
      lockfalse,keytrue（资源可用）locktrue,keyfalse（允许进入临界区）否
      locktrue,keytrue（资源不可用）locktrue,keytrue(不允许进入临界区)是
      这里，我们可以看出，当资源不可用是，进入Swap并没有任何改变，这是符合功能的：资源不可用，当然检查多少遍都不可用嘛；
       
      由于资源是共享的，所以这里的lock作为资源的标记之一，必然会被多个进程访问，所以，当一个拥有资源的进程使用完该资源的时候，需要将lock设置为false，以便让其他进程使用，这就是退出区代码的任务啦；
       
      利用TS机制和Swap机制，都会让进程处于忙等状态，并不符合同步机制的要求；（准确的说，不是实现不了同步，而是效率不高，不太高效~）
       
     

    信号量同步机制
     

    信号量同步机制由Dijkstra（很厉害的大神，单源最短路劲算法就是他提出的）；信号量机制已被广泛应用到单处理机和多处理机系统以及计算机网络中；
     

    1.  
      整型信号量
       
      整型信号量S表示资源数目，除初始化外，仅能通过两个标准的原子操作进行修改：wait(S)和signal(S)；这两个操作长期以来也别称为P、V操作；
       
      wait(S){
    while(S<=0);
    S--；
}
signal(S){
    S++;
}

       
      其实问题就是，wait和signal两个原子操作仍旧会产生“忙等”——进程不断测试，一直问，你说烦不烦？
       
    2.  
      记录型信号量
       
      记录型信号量机制是一种不存在忙等现象的进程同步机制；但是采取了让权等待策略后，就会有多个进程等待访问统一资源的情况，于是还需要把这些进城组织起来，于是除了S用来表示资源的数量外，还需要一个指针；这也是记录型信号量的名称来源：使用了记录型的数据结构；
       
      typedef struct{
    int value;
    sturct process_control_block *list;
}semaphore;
wait(semaphore *S){
    S->value--;
    if(S->value<0){
        block(S->list);
    }
}
signal(semaphore *S){
    S->value++;
    if(S->value<=0){
        wakeup(S->list);
    }
}

       
      记录型信号量中，value不仅指示资源的数量，由于每次wait操作value都会递减，所以value的值会反映出等待资源的进程有多少个。在signal中，value经过自增后，如果还<=0，说明还有进程在等待该资源，所以需要wakeup一个进程；
       
    3.  
      AND型信号量
       
      前面所述的进程互斥问题针对的是多个并发进程共享一个临界资源的情况，但是如果多个进程共享多个资源时仍旧采取这样单个的分配方法，就有可能发生死锁现象；为了避免这样的现象，提出来AND型信号量：将进程在整个运行过程中需要的所有资源，要么一次性全部分配给进程，然后使用完后再一起释放。要么一个都不分配，这样便可以避免死锁现象。wait和signal操作要做出相应改变。
       
      Swait(S1,S2,S3,S4,S5....){
	while(true){
        if(S1>=1&&S2>=1...){
       		for(i=1;i<=n;i++){
            	Si--;
        	}
        	break;
    	}else{
            //找到第一个小于等于0的Si,然后将进程放置到与其相关的等待队列中
    	}
	}
}
Ssignal(S1,S2...Sn){
    while(true){
        for(i=0;i<=n;i++){
            Si++;
            //唤醒一个等待Si资源的进程——该进程将进入Swait中的while循环里继续判断其他资源是否可用。
        }
    }
}


       
    4.  
      信号量集
       
      前面介绍的几种信号量同步机制都是对某一资源进行一个单位的申请和释放。当一次需要N个的时候，就需要进行N次请求，这不但低效而且容易发生死锁情况；还有些情况下，为了保证系统的安全性，当所申请的资源低于某个值时，就需要停止对该类资源的分配。解决办法就是当进程申请某类临界资源时，都必须测试资源的数量，判断是否大于可分配的下限值，然后决定是否分配；
       
      基于上述提到的两点问题，需要对AND信号量机制加以扩充，对进程所申请的所有资源以及每类资源不同的资源需求量，再一次PV原语操作中完成申请和释放。对信号量Si的测试值不再是1，而是ti。当Si<=ti时就不再分配；同时，进程需要传递给wait方法每类资源所需要的数目，由此形成一般化的“信号量集”机制；
       
      Swait(S1,t1,d1....Sn,tn,dn);表示对Si类资源的需求是di个，当Si的数量小于ti时就不再分配；
Ssignal(S1,d1....Sn,dn);表示归还Si类资源的数目是di个；

       
      特殊的，Swait(S,d,d)表示信号量集中只有一个信号量；它允许每次申请d个资源，当资源数量小于d时不予分配；
       
      Swait(S,1,1)表示普通的一般记录型信号量；
       
     

    信号量的应用：
     

    1. 实现进程互斥：基本操作；
    2. 实现前驱关系：当进程A中的X1操作结束后才进行进程B中的X2操作，像这种需求即为前驱关系。可以设置一种虚拟的资源S，并设置其状态为不可用，然后在X1的后面加上signal(S)，在X2语句前加上wait（S），以此实现这种执行顺序上的控制；
     

    管程机制
     

    信号量机制虽然是一种既方便又实用的进程同步机制，但是要访问临界资源的进程需要自备同步操作wait（S）和signal(S)，这就使得对共享资源进行访问的代码遍布各个进程，不利于系统管理，还增加系统死锁的风险；管程机制是一种解决该问题的方法；
     

    操作系统的作用之一就是实现对计算机系统资源的抽象，管程机制使用少量的信息和对该资源所执行的操作来表征该资源，所以共享系统资源就变为了共享数据结构，并将对这些共享数据结构的操作定义为一组过程。进程对共享资源的申请、释放和其他操作必须通过这组过程。代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成了一个操作系统的资源管理模块，我们称之为管程；
     

    管程由四部分组成：名称、局部于管程的共享数据结构说明、对该数据结构进行操作的一组过程、对局部于管程的共享数据结构设置初始值的语句；
     

    所有进程访问临界资源时，都只能通过管程间接访问，而管程每次只准许一个进程进入管程，从而实现互斥。管程体现了面向对象程序设计的思想；具有：模块化，即管程是一个独立的基本单位，可单独编译；抽象数据类型，不仅有数据还有对数据的操作；信息隐蔽，管程中的数据结构只能被管程中的过程访问，这些过程也是在管程内部定义的，而管程之外的进程只需调用而无需了解其内部的具体实现细节。（这样，原来遍布系统的共享资源的访问代码，就集中到管程中啦）；
     

    管程和进程的对比（两个截然不同的概念，有什么好对比的呢？大概是名字相似吧）
     

    1. 两者都定义了各自的数据结构，但是管程定义的数据结构是对公用资源的抽象，进程定义的是私有数据结构PCB；
    2. 两者都有对各自数据结构的操作，但是管程的操作是为了实现同步和初始化，进程是由顺序程序执行有关操作；
    3. 进程的目的是在于实现系统的并发，而管程的目的是解决共享资源的互斥访问；
    4. 进程是主动工作的，管程需要被其他程序使用，属于被动工作的；
    5. 进程有动态性，管程是操作系统中的一个资源管理模块；
     

    管程中还有一个比较重要的概念就是条件变量。当一个进程进入了管程但在管程中被阻塞或者挂起，此时该进程需要释放对管程的占有，并且根据阻塞或者挂起的原因，也就是条件变量，进入相应的等待队列，等待其他进程的唤醒。条件变量x具有两种操作：x.wait()和x.signal()；
     

    x.wait()：正在调用管程的进程因x条件而需要被挂起或者阻塞，则调用x.wait()将自己插入到条件变量x的等待队列上并释放管程，直到x条件变化；
     

    x.signal()：正在调用管程的进程发现x条件发生了变化，重新启动一个因x而阻塞的进程，如果有多个进程因x而阻塞，也只能选择一个；
     

    如果进程Q因为x条件而处于阻塞状态，当P调用管程时，执行了x.signal()操作后，Q重新启动，此时P和Q到底谁来继续拥有管程呢？答案是两者均可；
     

    经典的进程同步问题
     

    这里只列出问题，不做具体介绍和分析，关于进程同步，其实更多的是线程同步，有一本很棒的书《图解Java多线程设计模式》，这本书讲解了12种如何利用多线程来编程的方法，每一种方法作者将其称为一种模式，其中就有下面提到的问题的解决方案。这十二种方法讲解了到底该如何安全地使用多线程（即考虑到线程的同步问题）
     

    1. 生产者-消费者问题；
    2. 哲学家进餐问题；
    3. 读-写问题；
     

    进程通信
     

    在进程之间要传送大量数据时，应当利用OS提供的高级通讯工具，该工具的特点是：
     

    1. 使用方便：OS隐藏了实现进程通信的细节，向用户提供一组用于实现高级通信的命令（原语），即通信过程是对用户是透明的；
    2. 高效传输大量数据：用户可以直接利用高级通信命令传输大量的数据；
     

    进程通信的类别
     

    高级通信机制分为四类：共享存储器、管道通信系统、消息传递系统以及客户机-服务器系统；
     

    共享存储器系统
     

    相互通信的进程通过共享某些数据结构或者共享存储区，进城之间通过这些空间实现通信；常见的有基于共享数据结构的通信方式和基于共享存储区的通信方式；
     

    1.  
      基于共享数据结构的通信方式
       
      通信进程共用某些数据结构来实行进程之间的信息交换。操作系统仅提供共享存储器，由程序员负责对公用数据结构的设置以及进程间同步的处理；这种方式仅适用于传输数据量少的情况下，通信效率低，属于低级通信；
       
    2.  
      基于共享存储区的通信方式
       
      为了传输大量数据，在内存中划出一块共享存储区域，各个进程通过对该共享区的读或者写交换信息，从而实现通信；数据的形式和位置甚至访问方式都是由进程负责。这种通信方式属于高级通信；需要通信的进程首先向系统申请获得共享存储区的一个分区，将其添加到自己的地址空间，当通信结束后，再将此区域归还系统；
       
     

    管道通信系统
     

    管道，是指用于连接一个读进程和一个写进程以实现他们之间通讯的一个共享文件，有名pipe文件；写进程将信息以字符流的形式送入管道；而读进程将从管道中接受数据。由于通信双方通过管道文件通信，所以这种通信方式也称为管道通信；管道通信需要解决三个问题：
     

    1. 互斥：对管道文件的访问需要互斥进行，写进程和读进程不能同时对pipe文件操作；
    2. 同步：写进程不能无限对pipe文件写入，通常，当写入一定量的信息后，写进程就会睡眠，直到读进程读取了信息后再唤醒写进程；
    3. 确定对方是否存在：只有确定对方已存在时才能进行通信，否则，只有写进程的话，就没有进程把它唤醒；而只有读进程的话，由于没有内容，所以它可能一直等待而无法执行其他代码；
     

    消息传递系统
     

    在该机制中，进程不必借助任何共享存储区或者数据结构即可实现通信，它以格式化的消息为单位，将信息封装在消息中，利用操作系统提供的消息发送原语，在进程之间实现消息传递，完成数据交换；
     

    该通信方式隐藏了通信细节，使通信过程对用户透明化，降低了通信程序设计的复杂性和错误率，成为当前应用最为广泛的一种进程同信机制；由于该机制能很好支持多处理机系统、分布式系统和计算机网络，因此也成为这些领域中最主要的通信工具；
     

    基于消息传递系统的进程间通信属于高级通信方式，按照其实现方式的不同，进一步分为：直接通信方式和间接通信方式；其中直接通信方式使用操作系统提供的原语操作，直接将信息发送到接受进程；间接通信方式通过共享中间实体（被称为邮箱）来实现进程间通信；
     

    在直接通信方式中，存在两种寻址方式，一种是对称寻址方式，另一种是非对称寻址方式；
     

    对称寻址方式中，接收方需要明确指出发送方的标记，发送方需要明确指出接收方的标记，问题就是一旦某个进程改变了该标记，所有与其有通信的进程都需要做出改变，不利于实现进程定义的模块化；
     

    非对称寻址方式中，接收方不需要明确指出发送方的标记，只需填写表示原进程的标记，但是发送方需要指出接收方的标记；
     

    发送进程和接受进程之间要能通行，就需要建立通信链路。有两种方式建立通信链路，一种是发送进程在通信前显式调用“建立连接”命令请求系统为之建立一条通信链路；链路在使用完毕后拆除，这种方式主要用于计算机网络中；另一种是，发送进程无需显式提出建立链路的请求，由系统自动为之建立一条链路；这种方式主要用于单机系统中；
     

    而根据通行方式的不同，链路又可以分为：单向链路和双向链路；单向链路只允许发送进程向接收进程发送消息，不允许接收进程向发送进程发送消息；双向进程则可以实现双向通信；
     

    关于信箱通信：
     

    信箱被定义为一种数据结构，每个信箱都有一个唯一的标识符，消息在邮箱种可以安全地存取，只有被核准的目标用户才能随时读取；
     

    信箱的结构逻辑上包含：
     

    1. 信箱头，由于存放关于信箱的描述信息，如信箱ID，信箱的拥有者，信箱口令，信箱的空格数等；
    2. 信箱体，由若干个可以存放消息的信箱格组成；
     

    信箱的类型包括：
     

    1. 私用邮箱：由用户进程创建，只有邮箱的拥有者才能从邮箱里读取消息，其他进程只能向该邮箱发送消息；当拥有该邮箱的进程消失时，邮箱也就消失了；
    2. 公用邮箱：由操作系统创建，供给系统中的所有核准进程使用，核准进程既可以把消息发送到该邮箱也可以从该邮箱里读取信息。通常，公用邮箱在系统运行期间一直存在；
    3. 共享邮箱：由某进程创建，所有共享该邮箱的进程都可以取走该邮箱中自己的邮件；其实算得上是小范围里的公用邮箱吧；
     

    客户机-服务器系统
     

    前面三种方式，共享存储区域、管道、消息传递系统也可以实现不同计算机进程之间的双向通信，但客户机-服务器系统的通信机制在网络环境中的各种应用领域已成为主流的通信实现方式；其主要有两类：套接字、远程过程调用或远程方法调用；
     

    1.  
      套接字
       
      套接字来源于Unix操作系统，被设计用于同一台主机上的多个应用程序之间的通信，主要是为了解决多对进程同时通信时端口和物理线路的多路复用问题。
       
      一个套接字就是一个通信标记类型的数据结构，包含通信的目的地址、通信使用的端口号、通信网络的传输层协议、进程所在的网络地址，以及针对客户或者服务器程序提供的不同系统调用等，是进程通信和网络通信的基本构件。套接字为客户机-服务器模式而设计，主要分为基于文件的和基于网络的两种；
       
  
      1. 基于文件：通信进程位于同一台主机，套接字基于本地文件系统支持，一个套接字关联一个特殊的文件，通信进程通过该文件实现通信，类似管道通信；
      2. 基于网络：通信进程位于不同主机的网络环境下，通常采用非对称方式通信。通信的发起者需要提供接受者的命名；发送进程提出连接请求时，随机申请一个套接字，主机将为之分配一个端口与该套接字绑定。接受进程通过监听端口等待客户的请求，一旦收到请求，就接受连接，实现进程之间的通信；当通信结束后系统通过关闭接受进程的套接字来撤销连接；
       
      套接字的优势在于，不但可以用于本地计算机内部的进程通信，还适用于网络环境中的不同计算机间的进程通信。每一个套接字都拥有一个唯一的套接字号，这样系统中所有的连接都持有唯一的一对套接字及其端口连接，可以方便地区分来自不同应用程序进程的连接通信，确保了通信双方之间逻辑链路的唯一性，便于实现数据传输的并发服务，还隐藏了通信设施及其实现细节；
       
    2.  
      远程过程调用或远程方法调用
       
      远程过程调用RPC是一个通信协议，适用于通过网络连接的系统。该协议允许运行于一台主机系统（本地）上的进程调用另一台主机（远程）上的进程，对程序员表现为一般过程调用。在面向对象程序设计当中，这也称之为远程方法调用；
       
      负责处理远程过程调用的进程有两个，一个是本地客户进程，另一个是远程服务器进程，这两个进程通常也称为网络守护进程，负责网络间的消息传递；
       
      为了实现RPC的透明性，使得调用者感受不到此次调用的过程发生在其他主机上，RPC引入存根的概念：在本地客户端，每个能够独立运行的远程过程都对应一个客户存根，本地进程调用远程过程的实际是调用该过程所关联的存根。与此类似，每个远程进程所在的服务器端，其所对应的实际可执行进程也关联一个服务器存根。本地客户端存根于对应的服务器存根一般也是出于阻塞状态，等待消息；
       
      客户端发起RPC的主要步骤是：
       
  
      1. 本地过程调用者A以一般形式调用远程过程B在本地关联的客户存根CStub，传递参数并将控制权交给CStub;
      2. CStub完成包括过程名、调用参数等信息的消息的简历，将控制权交给本地客户进程；
      3. 本地客户进程完成与服务器的消息传递，将消息发送到远程服务器进程；
      4. 远程服务器进程接收到消息后，根据其中的过程名找到服务器存根SStub，将消息转交给SStub；
      5. SStub接收到消息后，从阻塞状态转入执行，从消息中取出过程调用的参数，然后调用与之关联的服务器进程；
      6. 服务器进程运行完毕后将结果返回给服务器存根SStub；
      7. SStub将结果打包为消息，将控制权转交给远程服务器进程；
      8. 远程服务器进程将消息发回客户端；
      9. 本地客户进程接收到消息后，根据其中的过程名找到与之关联的客户端存根CStub，将控制权和消息交给CStub；
      10. CStub从消息中取出结果，然后将其返回给本地调用者A，完成控制权的转移；
      11. 结束
    收起
    展开全文
    进程通信

  • MySQL 面试题

     万次阅读 多人点赞 2019-09-02 16:03:33
    2、唯一索引：与普通索引类似，但具有唯一性约束。 3、主键索引：特殊的唯一索引，不允许有空值。 4、复合索引：将多个列组合在一起创建索引，可以覆盖多个列。 5、外键索引：只有InnoDB类型的表... 
    MySQL 面试题
     

    MySQL 涉及的内容非常非常非常多，所以面试题也容易写的杂乱。当年，我们记着几个一定要掌握的重心：
     

     
 
    重点的题目添加了【重点】前缀。
     

     

    1. 索引。
    2. 锁。
    3. 事务和隔离级别。
     

    因为 MySQL 还会有部分内容和运维相关度比较高，所以本文我们分成两部分【开发】【运维】两部分。
     

    • 对于【开发】部分，我们需要掌握。
    • 对于【运维】部分，更多考验开发的知识储备情况，当然能回答出来是比较好的，特别是对于高级开发工程师、架构师等。
     

    开发
     

    为什么互联网公司一般选择 MySQL 而不是 Oracle?
     

    免费、流行、够用。
     

    ? 当然，这个回答要稍微润色下。不过一般，很少问这个问题了。
     

    数据库的三范式是什么？什么是反模式？
     

     
 
    艿艿：重点在于反模式的回答。实际开发中，不会严格遵守三范式。
     

     

    胖友直接看 《服务端指南 数据存储篇 | MySQL（07） 范式与反模式》 。
     

    MySQL 有哪些数据类型？
     

    MySQL 支持多种类型，大致可以分为三类：数值、日期/时间和字符串(字符)类型。具体可以看看 《MySQL 数据类型》 文档。
     

    • 正确的使用数据类型，对数据库的优化是非常重要的。
     

    ? MySQL 中 varchar 与 char 的区别？varchar(50) 中的 50 代表的涵义？
     

    • 1、varchar 与 char 的区别，char 是一种固定长度的类型，varchar 则是一种可变长度的类型。
    • 2、varchar(50) 中 50 的涵义最多存放 50 个字符。varchar(50) 和 (200) 存储 hello 所占空间一样，但后者在排序时会消耗更多内存，因为 ORDER BY col 采用 fixed_length 计算 col 长度(memory引擎也一样)。所以，实际场景下，选择合适的 varchar 长度还是有必要的。
     

    ? int(11) 中的 11 代表什么涵义？
     

    int(11) 中的 11 ，不影响字段存储的范围，只影响展示效果。具体可以看看 《MySQL 中 int 长度的意义》 文章。
     

    ? 金额(金钱)相关的数据，选择什么数据类型？
     

    • 方式一，使用 int 或者 bigint 类型。如果需要存储到分的维度，需要 *100 进行放大。
    • 方式二，使用 decimal 类型，避免精度丢失。如果使用 Java 语言时，需要使用 BigDecimal 进行对应。
     

    ? 一张表，里面有 ID 自增主键，当 insert 了 17 条记录之后，删除了第 15,16,17 条记录，再把 MySQL 重启，再 insert 一条记录，这条记录的 ID 是 18 还是 15？
     

    • 一般情况下，我们创建的表的类型是 InnoDB ，如果新增一条记录（不重启 MySQL 的情况下），这条记录的 ID 是18 ；但是如果重启 MySQL 的话，这条记录的 ID 是 15 。因为 InnoDB 表只把自增主键的最大 ID 记录到内存中，所以重启数据库或者对表 OPTIMIZE 操作，都会使最大 ID 丢失。
    • 但是，如果我们使用表的类型是 MyISAM ，那么这条记录的 ID 就是 18 。因为 MyISAM 表会把自增主键的最大 ID 记录到数据文件里面，重启 MYSQL 后，自增主键的最大 ID 也不会丢失。
     

    最后，还可以跟面试官装个 x ，生产数据，不建议进行物理删除记录。
     

    ? 表中有大字段 X(例如：text 类型)，且字段 X 不会经常更新，以读为为主，请问您是选择拆成子表，还是继续放一起?写出您这样选择的理由
     

    •  
      拆带来的问题：连接消耗 + 存储拆分空间。
       
  
       
   
      如果能容忍拆分带来的空间问题，拆的话最好和经常要查询的表的主键在物理结构上放置在一起(分区) 顺序 IO ，减少连接消耗，最后这是一个文本列再加上一个全文索引来尽量抵消连接消耗。
       
  
       
    •  
      不拆可能带来的问题：查询性能。
       
  
       
   
      如果能容忍不拆分带来的查询性能损失的话，上面的方案在某个极致条件下肯定会出现问题，那么不拆就是最好的选择。
       
  
       
     

    实际场景下，例如说商品表数据量比较大的情况下，会将商品描述单独存储到一个表中。即，使用拆的方案。
     

    MySQL 有哪些存储引擎？
     

    MySQL 提供了多种的存储引擎：
     

    • InnoDB
    • MyISAM
    • MRG_MYISAM
    • MEMORY
    • CSV
    • ARCHIVE
    • BLACKHOLE
    • PERFORMANCE_SCHEMA
    • FEDERATED
    • …
     

    具体每种存储引擎的介绍，可以看看 《数据库存储引擎》 。
     

    ? 如何选择合适的存储引擎？
     

    提供几个选择标准，然后按照标准，选择对应的存储引擎即可，也可以根据 常用引擎对比 来选择你使用的存储引擎。使用哪种引擎需要根据需求灵活选择，一个数据库中多个表可以使用不同的引擎以满足各种性能和实际需求。使用合适的存储引擎，将会提高整个数据库的性能。
     

    1.  
      是否需要支持事务。
       
    2.  
      对索引和缓存的支持。
       
    3.  
      是否需要使用热备。
       
    4.  
      崩溃恢复，能否接受崩溃。
       
    5.  
      存储的限制。
       
    6.  
      是否需要外键支持。
       
  
       
   
      艿艿：目前开发已经不考虑外键，主要原因是性能。具体可以看看 《从 MySQL 物理外键开始的思考》 文章。
       
  
       
     

    目前，MySQL 默认的存储引擎是 InnoDB ，并且也是最主流的选择。主要原因如下：
     

    • 【最重要】支持事务。
    • 支持行级锁和表级锁，能支持更多的并发量。
    • 查询不加锁，完全不影响查询。
    • 支持崩溃后恢复。
     

    在 MySQL5.1 以及之前的版本，默认的存储引擎是 MyISAM ，但是目前已经不再更新，且它有几个比较关键的缺点：
     

    • 不支持事务。
    • 使用表级锁，如果数据量大，一个插入操作锁定表后，其他请求都将阻塞。
     

     
 
    艿艿：也就是说，我们不需要花太多力气在 MyISAM 的学习上。
     

     

    ? 请说明 InnoDB 和 MyISAM 的区别
     

    InnoDBMyISAM
    事务支持不支持
    存储限制64TB无
    锁粒度行锁表锁
    崩溃后的恢复支持不支持
    外键支持不支持
    全文检索5.7 版本后支持支持
    

    更完整的对比，可以看看 《数据库存储引擎》 的 「常用引擎对比」 小节。
     

    ? 请说说 InnoDB 的 4 大特性？
     

     
 
    艿艿：貌似我面试没被问过…反正，我是没弄懂过~~
     

     

    • 插入缓冲(insert buffer)
    • 二次写(double write)
    • 自适应哈希索引(ahi)
    • 预读(read ahead)
     

    ? 为什么 SELECT COUNT(*) FROM table 在 InnoDB 比 MyISAM 慢？
     

    对于 SELECT COUNT(*) FROM table 语句，在没有 WHERE 条件的情况下，InnoDB 比 MyISAM 可能会慢很多，尤其在大表的情况下。因为，InnoDB 是去实时统计结果，会全表扫描；而 MyISAM 内部维持了一个计数器，预存了结果，所以直接返回即可。
     

    详细的原因，胖友可以看看 《高性能 MySQL 之 Count 统计查询》 博客。
     

    ? 各种不同 MySQL 版本的 Innodb 的改进？
     

     
 
    艿艿：这是一个选择了解的问题。
     

     

    MySQL5.6 下 Innodb 引擎的主要改进：
     

    1. online DDL
    2. memcached NoSQL 接口
    3. transportable tablespace（ alter table discard/import tablespace）
    4. MySQL 正常关闭时，可以 dump 出 buffer pool 的（ space， page_no），重启时 reload，加快预热速度
    5. 索引和表的统计信息持久化到 mysql.innodb_table_stats 和 mysql.innodb_index_stats，可提供稳定的执行计划
    6. Compressed row format 支持压缩表
     

    MySQL5.7 下 Innodb 引擎的主要改进：
     

    •  
      1、修改 varchar 字段长度有时可以使用
       
  
       
   
      这里的“有时”，指的是也有些限制。可见 《MySQL 5.7 online ddl 的一些改进》 。
       
  
       
    •  
      2、Buffer pool 支持在线改变大小
       
    •  
      3、Buffer pool 支持导出部分比例
       
    •  
      4、支持新建 innodb tablespace，并可以在其中创建多张表
       
    •  
      5、磁盘临时表采用 innodb 存储，并且存储在 innodb temp tablespace 里面，以前是 MyISAM 存储
       
    •  
      6、透明表空间压缩功能
       
     

    重点】什么是索引？
     

    索引，类似于书籍的目录，想找到一本书的某个特定的主题，需要先找到书的目录，定位对应的页码。
     

    MySQL 中存储引擎使用类似的方式进行查询，先去索引中查找对应的值，然后根据匹配的索引找到对应的数据行。
     

    ? 索引有什么好处？
     

    1. 提高数据的检索速度，降低数据库IO成本：使用索引的意义就是通过缩小表中需要查询的记录的数目从而加快搜索的速度。
    2. 降低数据排序的成本，降低CPU消耗：索引之所以查的快，是因为先将数据排好序，若该字段正好需要排序，则正好降低了排序的成本。
     

    ? 索引有什么坏处？
     

    1. 占用存储空间：索引实际上也是一张表，记录了主键与索引字段，一般以索引文件的形式存储在磁盘上。
    2. 降低更新表的速度：表的数据发生了变化，对应的索引也需要一起变更，从而减低的更新速度。否则索引指向的物理数据可能不对，这也是索引失效的原因之一。
     

    ? 索引的使用场景？
     

    •  
      1、对非常小的表，大部分情况下全表扫描效率更高。
       
    •  
      2、对中大型表，索引非常有效。
       
    •  
      3、特大型的表，建立和使用索引的代价随着增长，可以使用分区技术来解决。
       
  
       
   
      实际场景下，MySQL 分区表很少使用，原因可以看看 《互联网公司为啥不使用 MySQL 分区表？》 文章。
       
   
      对于特大型的表，更常用的是“分库分表”，目前解决方案有 Sharding Sphere、MyCAT 等等。
       
  
       
     

    ? 索引的类型？
     

    索引，都是实现在存储引擎层的。主要有六种类型：
     

    •  
      1、普通索引：最基本的索引，没有任何约束。
       
    •  
      2、唯一索引：与普通索引类似，但具有唯一性约束。
       
    •  
      3、主键索引：特殊的唯一索引，不允许有空值。
       
    •  
      4、复合索引：将多个列组合在一起创建索引，可以覆盖多个列。
       
    •  
      5、外键索引：只有InnoDB类型的表才可以使用外键索引，保证数据的一致性、完整性和实现级联操作。
       
    •  
      6、全文索引：MySQL 自带的全文索引只能用于 InnoDB、MyISAM ，并且只能对英文进行全文检索，一般使用全文索引引擎。
       
  
       
   
      常用的全文索引引擎的解决方案有 Elasticsearch、Solr 等等。最为常用的是 Elasticsearch 。
       
  
       
     

    具体的使用，可以看看 《服务端指南 数据存储篇 | MySQL（03） 如何设计索引》 。
     

    ? MySQL 索引的“创建”原则？
     

     
 
    注意，是“创建”噢。
     

     

    •  
      1、最适合索引的列是出现在 WHERE 子句中的列，或连接子句中的列，而不是出现在 SELECT 关键字后的列。
       
    •  
      2、索引列的基数越大，索引效果越好。
       
  
       
   
      具体为什么，可以看看如下两篇文章：
       
    
  
       
    •  
      3、根据情况创建复合索引，复合索引可以提高查询效率。
       
  
       
   
      因为复合索引的基数会更大。
       
  
       
    •  
      4、避免创建过多的索引，索引会额外占用磁盘空间，降低写操作效率。
       
    •  
      5、主键尽可能选择较短的数据类型，可以有效减少索引的磁盘占用提高查询效率。
       
    •  
      6、对字符串进行索引，应该定制一个前缀长度，可以节省大量的索引空间。
       
     

    ? MySQL 索引的“使用”注意事项？
     

     
 
    注意，是“使用”噢。
     

     

    •  
      1、应尽量避免在 WHERE 子句中使用 != 或 <> 操作符，否则将引擎放弃使用索引而进行全表扫描。优化器将无法通过索引来确定将要命中的行数,因此需要搜索该表的所有行。
       
  
       
   
      注意，column IS NULL 也是不可以使用索引的。
       
  
       
    •  
      2、应尽量避免在 WHERE 子句中使用 OR 来连接条件，否则将导致引擎放弃使用索引而进行全表扫描，如：SELECT id FROM t WHERE num = 10 OR num = 20 。
       
    •  
      3、应尽量避免在 WHERE 子句中对字段进行表达式操作，这将导致引擎放弃使用索引而进行全表扫描。
       
    •  
      4、应尽量避免在 WHERE 子句中对字段进行函数操作，这将导致引擎放弃使用索引而进行全表扫描。
       
    •  
      5、不要在 WHERE 子句中的 = 左边进行函数、算术运算或其他表达式运算，否则系统将可能无法正确使用索引。
       
    •  
      6、复合索引遵循前缀原则。
       
    •  
      7、如果 MySQL 评估使用索引比全表扫描更慢，会放弃使用索引。如果此时想要索引，可以在语句中添加强制索引。
       
    •  
      8、列类型是字符串类型，查询时一定要给值加引号，否则索引失效。
       
    •  
      9、LIKE 查询，% 不能在前，因为无法使用索引。如果需要模糊匹配，可以使用全文索引。
       
     

    关于这块，可以看看 《服务端指南 数据存储篇 | MySQL（04） 索引使用的注意事项》 文章，写的更加细致。
     

    ? 以下三条 SQL 如何建索引，只建一条怎么建？
     

    WHERE a = 1 AND b = 1
WHERE b = 1
WHERE b = 1 ORDER BY time DESC


     

    • 以顺序 b , a, time 建立复合索引，CREATE INDEX table1_b_a_time ON index_test01(b, a, time)。
    • 对于第一条 SQL ，因为最新 MySQL 版本会优化 WHERE 子句后面的列顺序，以匹配复合索引顺序。
     

    ? 想知道一个查询用到了哪个索引，如何查看?
     

    EXPLAIN 显示了 MYSQL 如何使用索引来处理 SELECT 语句以及连接表,可以帮助选择更好的索引和写出更优化的查询语句。
     

    使用方法，在 SELECT 语句前加上 EXPLAIN 就可以了。 《MySQL explain 执行计划详细解释》 。
     

    【重点】MySQL 索引的原理？
     

    解释 MySQL 索引的原理，篇幅会比较长，并且网络上已经有靠谱的资料可以看，所以艿艿这里整理了几篇，胖友可以对照着看。
     
 

    下面，艿艿对关键知识做下整理，方便胖友回顾。
     

    几篇好一点的文章:
     

    《MySQL索引背后的数据结构及算法原理》
     

    《MySQL 索引原理》
     

    《深入理解 MySQL 索引原理和实现 —— 为什么索引可以加速查询？》
     

    MySQL 有哪些索引方法？
     

    在 MySQL 中，我们可以看到两种索引方式：
     
 

    什么是 B-Tree 索引？
     

    B-Tree 是为磁盘等外存储设备设计的一种平衡查找树。因此在讲 B-Tree 之前先了解下磁盘的相关知识。
     

    • 系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位的，位于同一个磁盘块中的数据会被一次性读取出来，而不是需要什么取什么。
    • InnoDB存储引擎中有页（Page）的概念，页是其磁盘管理的最小单位。InnoDB 存储引擎中默认每个页的大小为 16 KB，可通过参数 innodb_page_size 将页的大小设置为 4K、8K、16K ，在 MySQL 中可通过如下命令查看页的大小：
     

    mysql> show variables like 'innodb_page_size';

     

    • 而系统一个磁盘块的存储空间往往没有这么大，因此 InnoDB 每次申请磁盘空间时都会是若干地址连续磁盘块来达到页的大小 16KB 。InnoDB 在把磁盘数据读入到磁盘时会以页为基本单位，在查询数据时如果一个页中的每条数据都能有助于定位数据记录的位置，这将会减少磁盘 I/O 次数，提高查询效率。
     

    B-Tree 结构的数据可以让系统高效的找到数据所在的磁盘块。为了描述B-Tree，首先定义一条记录为一个二元组 [key, data] ，key 为记录的键值，对应表中的主键值，data 为一行记录中除主键外的数据。对于不同的记录，key值互不相同。
     

    一棵 m 阶的 B-Tree 有如下特性：
     

    1. 每个节点最多有 m 个孩子。 
  
      • 除了根节点和叶子节点外，其它每个节点至少有 Ceil(m/2) 个孩子。
      • 若根节点不是叶子节点，则至少有 2 个孩子。
       
    2. 所有叶子节点都在同一层，且不包含其它关键字信息。
    3. 每个非叶子节点包含 n 个关键字信息（P0,P1,…Pn, k1,…kn） 
  
      • 关键字的个数 n 满足：ceil(m/2)-1 <= n <= m-1
      • ki(i=1,…n) 为关键字，且关键字升序排序。
      • Pi(i=0,…n) 为指向子树根节点的指针。P(i-1) 指向的子树的所有节点关键字均小于 ki ，但都大于 k(i-1) 。
       
     

    B-Tree 中的每个节点根据实际情况可以包含大量的关键字信息和分支，如下图所示为一个 3 阶的 B-Tree：
     

    B-Tree 的结构
     

    • 每个节点占用一个盘块的磁盘空间，一个节点上有两个升序排序的 key 和三个指向子树根节点的 point ，point 存储的是子节点所在磁盘块的地址。两个 key 划分成的三个范围域，对应三个 point 指向的子树的数据的范围域。
    • 以根节点为例，key 为 17 和 35 ，P1 指针指向的子树的数据范围为小于 17 ，P2 指针指向的子树的数据范围为 [17~35] ，P3 指针指向的子树的数据范围为大于 35 。
     

    模拟查找 key 为 29 的过程：
     

    • 1、根据根节点找到磁盘块 1 ，读入内存。【磁盘I/O操作第1次】
    • 2、比较 key 29 在区间（17,35），找到磁盘块 1 的指针 P2 。
    • 3、根据 P2 指针找到磁盘块 3 ，读入内存。【磁盘I/O操作第2次】
    • 4、比较 key 29 在区间（26,30），找到磁盘块3的指针P2。
    • 5、根据 P2 指针找到磁盘块 8 ，读入内存。【磁盘I/O操作第3次】
    • 6、在磁盘块 8 中的 key 列表中找到 eky 29 。
     

    分析上面过程，发现需要 3 次磁盘 I/O 操作，和 3 次内存查找操作。由于内存中的 key 是一个有序表结构，可以利用二分法查找提高效率。而 3 次磁盘 I/O 操作是影响整个 B-Tree 查找效率的决定因素。B-Tree 相对于 AVLTree 缩减了节点个数，使每次磁盘 I/O 取到内存的数据都发挥了作用，从而提高了查询效率。
     

    什么是 B+Tree 索引？
     

    B+Tree 是在 B-Tree 基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用 B+Tree 实现其索引结构。
     

    从上一节中的 B-Tree 结构图中可以看到，每个节点中不仅包含数据的 key 值，还有 data 值。而每一个页的存储空间是有限的，如果 data 数据较大时将会导致每个节点（即一个页）能存储的 key 的数量很小，当存储的数据量很大时同样会导致 B-Tree 的深度较大，增大查询时的磁盘 I/O 次数，进而影响查询效率。在 B+Tree 中，所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上，而非叶子节点上只存储 key 值信息，这样可以大大加大每个节点存储的 key 值数量，降低 B+Tree 的高度。
     

    B+Tree 相对于 B-Tree 有几点不同：
     

    • 非叶子节点只存储键值信息。
    • 所有叶子节点之间都有一个链指针。
    • 数据记录都存放在叶子节点中。
     

    将上一节中的 B-Tree 优化，由于 B+Tree 的非叶子节点只存储键值信息，假设每个磁盘块能存储 4 个键值及指针信息，则变成 B+Tree 后其结构如下图所示：
     

    B+Tree 的结构
     

    • 通常在 B+Tree 上有两个头指针，一个指向根节点，另一个指向关键字最小的叶子节点，而且所有叶子节点（即数据节点）之间是一种链式环结构。因此可以对 B+Tree 进行两种查找运算：一种是对于主键的范围查找和分页查找，另一种是从根节点开始，进行随机查找。
     

    可能上面例子中只有 22 条数据记录，看不出 B+Tree 的优点，下面做一个推算：
     

    • InnoDB 存储引擎中页的大小为 16KB，一般表的主键类型为 INT（占用4个字节） 或 BIGINT（占用8个字节），指针类型也一般为 4 或 8 个字节，也就是说一个页（B+Tree 中的一个节点）中大概存储 16KB/(8B+8B)=1K 个键值（因为是估值，为方便计算，这里的 K 取值为〖10〗^3）。也就是说一个深度为 3 的 B+Tree 索引可以维护10^3 *10^3 *10^3 = 10亿 条记录。
    • 实际情况中每个节点可能不能填充满，因此在数据库中，B+Tree 的高度一般都在 2~4 层。MySQL 的 InnoDB 存储引擎在设计时是将根节点常驻内存的，也就是说查找某一键值的行记录时最多只需要 1~3 次磁盘 I/O 操作。
     

    B+Tree 有哪些索引类型？
     

    在 B+Tree 中，根据叶子节点的内容，索引类型分为主键索引和非主键索引。
     

    • 主键索引的叶子节点存的数据是整行数据( 即具体数据 )。在 InnoDB 里，主键索引也被称为聚集索引（clustered index）。
    • 非主键索引的叶子节点存的数据是整行数据的主键，键值是索引。在 InnoDB 里，非主键索引也被称为辅助索引（secondary index）。
     

    辅助索引与聚集索引的区别在于辅助索引的叶子节点并不包含行记录的全部数据，而是存储相应行数据的聚集索引键，即主键。当通过辅助索引来查询数据时，需要进过两步：
     

    • 首先，InnoDB 存储引擎会遍历辅助索引找到主键。
    • 然后，再通过主键在聚集索引中找到完整的行记录数据。
     

    另外，InnoDB 通过主键聚簇数据，如果没有定义主键，会选择一个唯一的非空索引代替，如果没有这样的索引，会隐式定义个主键作为聚簇索引。
     

    再另外，可能有胖友有和艿艿的一样疑惑，在辅助索引如果相同的索引怎么存储？最终存储到 B+Tree 非子节点中时，它们对应的主键 ID 是不同的，所以妥妥的。如下图所示：
     

    相同的索引怎么存储
     

    聚簇索引的注意点有哪些？
     

    聚簇索引表最大限度地提高了 I/O 密集型应用的性能，但它也有以下几个限制：
     

    •  
      1、插入速度严重依赖于插入顺序，按照主键的顺序插入是最快的方式，否则将会出现页分裂，严重影响性能。因此，对于 InnoDB 表，我们一般都会定义一个自增的 ID 列为主键。
       
  
       
   
      关于这一点，可能面试官会换一个问法。例如，为什么主键需要是自增 ID ，又或者为什么主键需要带有时间性关联。
       
  
       
    •  
      2、更新主键的代价很高，因为将会导致被更新的行移动。因此，对于InnoDB 表，我们一般定义主键为不可更新。
       
  
       
   
      MySQL 默认情况下，主键是允许更新的。对于 MongoDB ，其 主键是不允许更新的。
       
  
       
    •  
      3、二级索引访问需要两次索引查找，第一次找到主键值，第二次根据主键值找到行数据。
       
  
       
   
      当然，有一种情况可以无需二次查找，基于非主键索引查询，但是查询字段只有主键 ID ，那么在二级索引中就可以查找到。
       
  
       
    •  
      4、主键 ID 建议使用整型。因为，每个主键索引的 B+Tree 节点的键值可以存储更多主键 ID ，每个非主键索引的 B+Tree 节点的数据可以存储更多主键 ID 。
       
     

    什么是索引的最左匹配特性？
     

    当 B+Tree 的数据项是复合的数据结构，比如索引 (name, age, sex) 的时候，B+Tree 是按照从左到右的顺序来建立搜索树的。
     

    • 比如当 (张三, 20, F) 这样的数据来检索的时候，B+Tree 会优先比较 name 来确定下一步的所搜方向，如果 name 相同再依次比较 age 和 sex ，最后得到检索的数据。
    • 但当 (20, F) 这样的没有 name 的数据来的时候，B+Tree 就不知道下一步该查哪个节点，因为建立搜索树的时候 name 就是第一个比较因子，必须要先根据 name 来搜索才能知道下一步去哪里查询。
    • 比如当 (张三, F) 这样的数据来检索时，B+Tree 可以用 name 来指定搜索方向，但下一个字段 age 的缺失，所以只能把名字等于张三的数据都找到，然后再匹配性别是 F 的数据了。
     

    这个是非常重要的性质，即索引的最左匹配特性。
     

    MyISAM 索引实现？
     

    MyISAM 索引的实现，和 InnoDB 索引的实现是一样使用 B+Tree ，差别在于 MyISAM 索引文件和数据文件是分离的，索引文件仅保存数据记录的地址。
     

    MyISAM 索引与 InnoDB 索引的区别？
     

    • InnoDB 索引是聚簇索引，MyISAM 索引是非聚簇索引。
    • InnoDB 的主键索引的叶子节点存储着行数据，因此主键索引非常高效。
    • MyISAM 索引的叶子节点存储的是行数据地址，需要再寻址一次才能得到数据。
    • InnoDB 非主键索引的叶子节点存储的是主键和其他带索引的列数据，因此查询时做到覆盖索引会非常高效。
     

    【重点】请说说 MySQL 的四种事务隔离级别？
     

    •  
      1、插入速度严重依赖于插入顺序，按照主键的顺序插入是最快的方式，否则将会出现页分裂，严重影响性能。因此，对于 InnoDB 表，我们一般都会定义一个自增的 ID 列为主键。
       
  
       
   
      关于这一点，可能面试官会换一个问法。例如，为什么主键需要是自增 ID ，又或者为什么主键需要带有时间性关联。
       
  
       
    •  
      2、更新主键的代价很高，因为将会导致被更新的行移动。因此，对于InnoDB 表，我们一般定义主键为不可更新。
       
  
       
   
      MySQL 默认情况下，主键是允许更新的。对于 MongoDB ，其 主键是不允许更新的。
       
  
       
    •  
      3、二级索引访问需要两次索引查找，第一次找到主键值，第二次根据主键值找到行数据。
       
  
       
   
      当然，有一种情况可以无需二次查找，基于非主键索引查询，但是查询字段只有主键 ID ，那么在二级索引中就可以查找到。
       
  
       
    •  
      4、主键 ID 建议使用整型。因为，每个主键索引的 B+Tree 节点的键值可以存储更多主键 ID ，每个非主键索引的 B+Tree 节点的数据可以存储更多主键 ID 。
       
    •  
      1、插入速度严重依赖于插入顺序，按照主键的顺序插入是最快的方式，否则将会出现页分裂，严重影响性能。因此，对于 InnoDB 表，我们一般都会定义一个自增的 ID 列为主键。
       
  
       
   
      关于这一点，可能面试官会换一个问法。例如，为什么主键需要是自增 ID ，又或者为什么主键需要带有时间性关联。
       
  
       
    •  
      2、更新主键的代价很高，因为将会导致被更新的行移动。因此，对于InnoDB 表，我们一般定义主键为不可更新。
       
  
       
   
      MySQL 默认情况下，主键是允许更新的。对于 MongoDB ，其 主键是不允许更新的。
       
  
       
    •  
      3、二级索引访问需要两次索引查找，第一次找到主键值，第二次根据主键值找到行数据。
       
  
       
   
      当然，有一种情况可以无需二次查找，基于非主键索引查询，但是查询字段只有主键 ID ，那么在二级索引中就可以查找到。
       
  
       
    •  
      4、主键 ID 建议使用整型。因为，每个主键索引的 B+Tree 节点的键值可以存储更多主键 ID ，每个非主键索引的 B+Tree 节点的数据可以存储更多主键 ID 。
       
    •  
      1、插入速度严重依赖于插入顺序，按照主键的顺序插入是最快的方式，否则将会出现页分裂，严重影响性能。因此，对于 InnoDB 表，我们一般都会定义一个自增的 ID 列为主键。
       
  
       
   
      关于这一点，可能面试官会换一个问法。例如，为什么主键需要是自增 ID ，又或者为什么主键需要带有时间性关联。
       
  
       
    •  
      2、更新主键的代价很高，因为将会导致被更新的行移动。因此，对于InnoDB 表，我们一般定义主键为不可更新。
       
  
       
   
      MySQL 默认情况下，主键是允许更新的。对于 MongoDB ，其 主键是不允许更新的。
       
  
       
    •  
      3、二级索引访问需要两次索引查找，第一次找到主键值，第二次根据主键值找到行数据。
       
  
       
   
      当然，有一种情况可以无需二次查找，基于非主键索引查询，但是查询字段只有主键 ID ，那么在二级索引中就可以查找到。
       
  
       
    •  
      4、主键 ID 建议使用整型。因为，每个主键索引的 B+Tree 节点的键值可以存储更多主键 ID ，每个非主键索引的 B+Tree 节点的数据可以存储更多主键 ID 。
       
     

    事务就是对一系列的数据库操作（比如插入多条数据）进行统一的提交或回滚操作，如果插入成功，那么一起成功，如果中间有一条出现异常，那么回滚之前的所有操作。
     

    这样可以防止出现脏数据，防止数据库数据出现问题。
     

    事务的特性指的是？
     

    指的是 ACID ，如下图所示：
     

    事务的特性
     

    1. 原子性 Atomicity ：一个事务（transaction）中的所有操作，或者全部完成，或者全部不完成，不会结束在中间某个环节。事务在执行过程中发生错误，会被恢复（Rollback）到事务开始前的状态，就像这个事务从来没有执行过一样。即，事务不可分割、不可约简。
    2. 一致性 Consistency ：在事务开始之前和事务结束以后，数据库的完整性没有被破坏。这表示写入的资料必须完全符合所有的预设约束、触发器、级联回滚等。
    3. 隔离性 Isolation ：数据库允许多个并发事务同时对其数据进行读写和修改的能力，隔离性可以防止多个事务并发执行时由于交叉执行而导致数据的不一致。事务隔离分为不同级别，包括读未提交（Read uncommitted）、读提交（read committed）、可重复读（repeatable read）和串行化（Serializable）。
    4. 持久性 Durability ：事务处理结束后，对数据的修改就是永久的，即便系统故障也不会丢失。
     

    事务的并发问题？
     

    实际场景下，事务并不是串行的，所以会带来如下三个问题：
     

    • 1、脏读：事务 A 读取了事务 B 更新的数据，然后 B 回滚操作，那么 A 读取到的数据是脏数据。
    • 2、不可重复读：事务 A 多次读取同一数据，事务 B 在事务 A 多次读取的过程中，对数据作了更新并提交，导致事务 A 多次读取同一数据时，结果不一致。
    • 3、幻读：系统管理员 A 将数据库中所有学生的成绩从具体分数改为 ABCDE 等级，但是系统管理员 B 就在这个时候插入了一条具体分数的记录，当系统管理员 A 改结束后发现还有一条记录没有改过来，就好像发生了幻觉一样，这就叫幻读。
     

    小结：不可重复读的和幻读很容易混淆，不可重复读侧重于修改，幻读侧重于新增或删除。解决不可重复读的问题只需锁住满足条件的行，解决幻读需要锁表。
     

    MySQL 事务隔离级别会产生的并发问题？
     

    •  
      READ UNCOMMITTED（未提交读）：事务中的修改，即使没有提交，对其他事务也都是可见的。
       
  
       
   
      会导致脏读。
       
  
       
    •  
      READ COMMITTED（提交读）：事务从开始直到提交之前，所做的任何修改对其他事务都是不可见的。
       
  
       
   
      会导致不可重复读。
       
   
      这个隔离级别，也可以叫做“不可重复读”。
       
  
       
    •  
      REPEATABLE READ（可重复读）：一个事务按相同的查询条件读取以前检索过的数据，其他事务插入了满足其查询条件的新数据。产生幻行。
       
  
       
   
      会导致幻读。
       
  
       
    •  
      SERIALIZABLE（可串行化）：强制事务串行执行。
       
     

    事务隔离级别脏读不可重复读幻读
    读未提交（read-uncommitted）是是是
    读已提交（read-committed）否是是
    可重复读（repeatable-read）否否是（x）
    串行化（serializable）否否否
    

    • MySQL 默认的事务隔离级别为可重复读（repeatable-read） 。
    • 上图的 <X> 处，MySQL 因为其间隙锁的特性，导致其在可重复读（repeatable-read）的隔离级别下，不存在幻读问题。也就是说，上图 <X> 处，需要改成“否”！！！！
    • ? 记住这个表的方式，我们会发现它是自左上向右下是一个对角线。当然，最好是去理解。
    • 具体的实验，胖友可以看看 《MySQL 的四种事务隔离级别》 。
     

    【重点】请说说 MySQL 的锁机制？
     

    表锁是日常开发中的常见问题，因此也是面试当中最常见的考察点，当多个查询同一时刻进行数据修改时，就会产生并发控制的问题。MySQL 的共享锁和排他锁，就是读锁和写锁。
     

    • 共享锁：不堵塞，多个用户可以同时读一个资源，互不干扰。
    • 排他锁：一个写锁会阻塞其他的读锁和写锁，这样可以只允许一个用户进行写入，防止其他用户读取正在写入的资源。
     

    ? 锁的粒度？
     

    • 表锁：系统开销最小，会锁定整张表，MyIsam 使用表锁。
    • 行锁：最大程度的支持并发处理，但是也带来了最大的锁开销，InnoDB 使用行锁。
     

    ? 什么是悲观锁？什么是乐观锁？
     

    1）悲观锁
     

    它指的是对数据被外界（包括本系统当前的其他事务，以及来自外部系统的事务处理）修改持保守态度，因此，在整个数据处理过程中，将数据处于锁定状态。悲观锁的实现，往往依靠数据库提供的锁机制（也只有数据库层提供的锁机制才能真正保证数据访问的排他性，否则，即使在本系统中实现了加锁机制，也无法保证外部系统不会修改数据）。
     

    在悲观锁的情况下，为了保证事务的隔离性，就需要一致性锁定读。读取数据时给加锁，其它事务无法修改这些数据。修改删除数据时也要加锁，其它事务无法读取这些数据。
     

    2）乐观锁
     

    相对悲观锁而言，乐观锁机制采取了更加宽松的加锁机制。悲观锁大多数情况下依靠数据库的锁机制实现，以保证操作最大程度的独占性。但随之而来的就是数据库性能的大量开销，特别是对长事务而言，这样的开销往往无法承受。
     

    而乐观锁机制在一定程度上解决了这个问题。乐观锁，大多是基于数据版本（ Version ）记录机制实现。何谓数据版本？即为数据增加一个版本标识，在基于数据库表的版本解决方案中，一般是通过为数据库表增加一个 “version” 字段来实现。读取出数据时，将此版本号一同读出，之后更新时，对此版本号加一。此时，将提交数据的版本数据与数据库表对应记录的当前版本信息进行比对，如果提交的数据版本号大于数据库表当前版本号，则予以更新，否则认为是过期数据。
     

    什么是死锁？
     

    多数情况下，可以认为如果一个资源被锁定，它总会在以后某个时间被释放。而死锁发生在当多个进程访问同一数据库时，其中每个进程拥有的锁都是其他进程所需的，由此造成每个进程都无法继续下去。简单的说，进程 A 等待进程 B 释放他的资源，B 又等待 A 释放他的资源，这样就互相等待就形成死锁。
     

    虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件：
     

    • 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
    • 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
    • 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
    • 环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合 {P0，P1，P2，•••，Pn} 中的 P0 正在等待一个 P1 占用的资源；P1 正在等待 P2 占用的资源，……，Pn 正在等待已被 P0 占用的资源。
     

    下列方法有助于最大限度地降低死锁：
     

    •  
      设置获得锁的超时时间。
       
  
       
   
      通过超时，至少保证最差最差最差情况下，可以有退出的口子。
       
  
       
    •  
      按同一顺序访问对象。
       
  
       
   
      这个是最重要的方式。
       
  
       
    •  
      避免事务中的用户交互。
       
    •  
      保持事务简短并在一个批处理中。
       
    •  
      使用低隔离级别。
       
    •  
      使用绑定连接。
       
     

    ? MySQL 中 InnoDB 引擎的行锁是通过加在什么上完成(或称实现)的？为什么是这样子的？？
     

    InnoDB 是基于索引来完成行锁。例如：SELECT * FROM tab_with_index WHERE id = 1 FOR UPDATE 。
     

    • FOR UPDATE 可以根据条件来完成行锁锁定，并且 id 是有索引键的列,如果 id 不是索引键那么 InnoDB 将完成表锁，并发将无从谈起。
     

    【重要】MySQL 查询执行顺序？
     

    MySQL 查询执行的顺序是：
     

    (1)     SELECT
(2)     DISTINCT <select_list>
(3)     FROM <left_table>
(4)     <join_type> JOIN <right_table>
(5)     ON <join_condition>
(6)     WHERE <where_condition>
(7)     GROUP BY <group_by_list>
(8)     HAVING <having_condition>
(9)     ORDER BY <order_by_condition>
(10)    LIMIT <limit_number>

     

    具体的，可以看看 《SQL 查询之执行顺序解析》 文章。
     

    【重要】聊聊 MySQL SQL 优化？
     

    可以看看如下几篇文章：
     
 

    另外，除了从 SQL 层面进行优化，也可以从服务器硬件层面，进一步优化 MySQL 。具体可以看看 《MySQL 数据库性能优化之硬件优化》 。
     

    编写 SQL 查询语句的考题合集
     
 

    MySQL 数据库 CPU 飙升到 500% 的话，怎么处理？
     

    当 CPU 飙升到 500% 时，先用操作系统命令 top 命令观察是不是 mysqld 占用导致的，如果不是，找出占用高的进程，并进行相关处理。
     

     
 
    如果此时是 IO 压力比较大，可以使用 iostat 命令，定位是哪个进程占用了磁盘 IO 。
     

     

    如果是 mysqld 造成的，使用 show processlist 命令，看看里面跑的 Session 情况，是不是有消耗资源的 SQL 在运行。找出消耗高的 SQL ，看看执行计划是否准确， index 是否缺失，或者实在是数据量太大造成。一般来说，肯定要 kill 掉这些线程(同时观察 CPU 使用率是否下降)，等进行相应的调整(比如说加索引、改 SQL 、改内存参数)之后，再重新跑这些 SQL。
     

     
 
    也可以查看 MySQL 慢查询日志，看是否有慢 SQL 。
     

     

    也有可能是每个 SQL 消耗资源并不多，但是突然之间，有大量的 Session 连进来导致 CPU 飙升，这种情况就需要跟应用一起来分析为何连接数会激增，再做出相应的调整，比如说限制连接数等。
     

    ? 在 MySQL 服务器运行缓慢的情况下输入什么命令能缓解服务器压力？
     

    1）检查系统的状态
     

    通过操作系统的一些工具检查系统的状态，比如 CPU、内存、交换、磁盘的利用率，根据经验或与系统正常时的状态相比对，有时系统表面上看起来看空闲，这也可能不是一个正常的状态，因为 CPU 可能正等待IO的完成。除此之外，还应观注那些占用系统资源(CPU、内存)的进程。
     

    • 使用 sar 来检查操作系统是否存在 IO 问题。
    • 使用 vmstat 监控内存 CPU 资源。
    • 磁盘 IO 问题，处理方式：做 raid10 提高性能 。
    • 网络问题，telnet 一下 MySQL 对外开放的端口。如果不通的话，看看防火墙是否正确设置了。另外，看看 MySQ L是不是开启了 skip-networking 的选项，如果开启请关闭。
     

    2）检查 MySQL 参数
     

    • max_connect_errors
    • connect_timeout
    • skip-name-resolve
    • slave-net-timeout=seconds
    • master-connect-retry
     

    3）检查 MySQL 相关状态值
     

    • 关注连接数
    • 关注下系统锁情况
    • 关注慢查询（slow query）日志
     

    Innodb 的事务与日志的实现方式
     

    ? 有多少种日志？
     

    • redo 日志
    • undo 日志
     

    ? 日志的存放形式？
     

    • redo：在页修改的时候，先写到 redo log buffer 里面， 然后写到 redo log 的文件系统缓存里面(fwrite)，然后再同步到磁盘文件（fsync）。
    • undo：在 MySQL5.5 之前，undo 只能存放在 ibdata* 文件里面， 5.6 之后，可以通过设置 innodb_undo_tablespaces 参数把 undo log 存放在 ibdata* 之外。
     

    ? 事务是如何通过日志来实现的，说得越深入越好
     

     
 
    艿艿：这个流程的理解还是比较简单的，实际思考实现感觉还是蛮复杂的。
     

     

    基本流程如下：
     

    • 因为事务在修改页时，要先记 undo ，在记 undo 之前要记 undo 的 redo， 然后修改数据页，再记数据页修改的 redo。 redo（里面包括 undo 的修改）一定要比数据页先持久化到磁盘。
    • 当事务需要回滚时，因为有 undo，可以把数据页回滚到前镜像的状态。
    • 崩溃恢复时，如果 redo log 中事务没有对应的 commit 记录，那么需要用 undo 把该事务的修改回滚到事务开始之前。如果有 commit 记录，就用 redo 前滚到该事务完成时并提交掉。
     

    MySQL binlog 的几种日志录入格式以及区别
     

    ? 各种日志格式的涵义
     

    binlog 有三种格式类型，分别如下：
     

    1）Statement
     

    每一条会修改数据的 SQL 都会记录在 binlog 中。
     

    •  
      优点：不需要记录每一行的变化，减少了 binlog 日志量，节约了 IO，提高性能。(相比 row 能节约多少性能与日志量，这个取决于应用的 SQL 情况，正常同一条记录修改或者插入 row 格式所产生的日志量还小于 Statement 产生的日志量，但是考虑到如果带条件的 update 操作，以及整表删除，alter 表等操作，ROW 格式会产生大量日志，因此在考虑是否使用 ROW 格式日志时应该跟据应用的实际情况，其所产生的日志量会增加多少，以及带来的 IO 性能问题。)
       
    •  
      缺点：由于记录的只是执行语句，为了这些语句能在 slave 上正确运行，因此还必须记录每条语句在执行的时候的一些相关信息，以保证所有语句能在 slave 得到和在 master 端执行时候相同 的结果。另外 MySQL 的复制，像一些特定函数功能，slave 可与 master 上要保持一致会有很多相关问题(如 sleep() 函数，last_insert_id()，以及 user-defined functions(udf) 会出现问题)。
       
    •  
      使用以下函数的语句也无法被复制：
       
  
      •  
        LOAD_FILE()
         
      •  
        UUID()
         
      •  
        USER()
         
      •  
        FOUND_ROWS()
         
      •  
        SYSDATE() (除非启动时启用了 --sysdate-is-now 选项)
         
    
         
     
        同时在 INSERT …SELECT 会产生比 RBR 更多的行级锁 。
         
    
         
       
     

    2）Row
     

    不记录 SQL 语句上下文相关信息，仅保存哪条记录被修改。
     

    • 优点：binlog 中可以不记录执行的 SQL 语句的上下文相关的信息，仅需要记录那一条记录被修改成什么了。所以 rowlevel 的日志内容会非常清楚的记录下每一行数据修改的细节。而且不会出现某些特定情况下的存储过程，或 function ，以及 trigger 的调用和触发无法被正确复制的问题。
    • 缺点：所有的执行的语句当记录到日志中的时候，都将以每行记录的修改来记录，这样可能会产生大量的日志内容,比如一条 Update 语句，修改多条记录，则 binlog 中每一条修改都会有记录，这样造成 binlog 日志量会很大，特别是当执行 alter table 之类的语句的时候，由于表结构修改，每条记录都发生改变，那么该表每一条记录都会记录到日志中。
     

    3）Mixedlevel
     

    是以上两种 level 的混合使用。
     

    • 一般的语句修改使用 Statement 格式保存 binlog 。
    • 如一些函数，statement 无法完成主从复制的操作，则采用 Row 格式保存 binlog 。
     

    MySQL 会根据执行的每一条具体的 SQL 语句来区分对待记录的日志形式，也就是在 Statement 和 Row 之间选择 一种。
     

    新版本的 MySQL 中对 row level 模式也被做了优化，并不是所有的修改都会以 row level 来记录。
     

    • 像遇到表结构变更的时候就会以 Statement 模式来记录。
    • 至于 Update 或者 Delete 等修改数据的语句，还是会记录所有行的变更，即使用 Row 模式。
     

    ? 适用场景？
     

    在一条 SQL 操作了多行数据时， Statement 更节省空间，Row 更占用空间。但是， Row 模式更可靠。
     

    因为，互联网公司，使用 MySQL 的功能相对少，基本不使用存储过程、触发器、函数的功能，选择默认的语句模式，Statement Level（默认）即可。
     

    ? 结合第一个问题，每一种日志格式在复制中的优劣？
     

    • Statement 可能占用空间会相对小一些，传送到 slave 的时间可能也短，但是没有 Row 模式的可靠。
    • Row 模式在操作多行数据时更占用空间，但是可靠。
     

    所以，这是在占用空间和可靠之间的选择。
     

    如何在线正确清理 MySQL binlog？
     

    MySQL 中的 binlog 日志记录了数据中的数据变动，便于对数据的基于时间点和基于位置的恢复。但日志文件的大小会越来越大，占用大量的磁盘空间，因此需要定时清理一部分日志信息。
     

    # 首先查看主从库正在使用的binlog文件名称
show master(slave) status

# 删除之前一定要备份
purge master logs before'2017-09-01 00:00:00'; # 删除指定时间前的日志
purge master logs to'mysql-bin.000001'; # 删除指定的日志文件

# 自动删除：通过设置binlog的过期时间让系统自动删除日志
show variables like 'expire_logs_days'; # 查看过期时间
set global expire_logs_days = 30; # 设置过期时间

     

    MySQL 主从复制的流程是怎么样的？
     

    MySQL 的主从复制是基于如下 3 个线程的交互（多线程复制里面应该是 4 类线程）：
     

    • 1、Master 上面的 binlog dump 线程，该线程负责将 master 的 binlog event 传到 slave 。
    • 2、Slave 上面的 IO 线程，该线程负责接收 Master 传过来的 binlog，并写入 relay log 。
    • 3、Slave 上面的 SQL 线程，该线程负责读取 relay log 并执行。
    • 4、如果是多线程复制，无论是 5.6 库级别的假多线程还是 MariaDB 或者 5.7 的真正的多线程复制， SQL 线程只做 coordinator ，只负责把 relay log 中的 binlog 读出来然后交给 worker 线程， woker 线程负责具体 binlog event 的执行。
     

    ? MySQL 如何保证复制过程中数据一致性？
     

    • 1、在 MySQL5.5 以及之前， slave 的 SQL 线程执行的 relay log 的位置只能保存在文件（ relay-log.info）里面，并且该文件默认每执行 10000 次事务做一次同步到磁盘， 这意味着 slave 意外 crash 重启时， SQL 线程执行到的位置和数据库的数据是不一致的，将导致复制报错，如果不重搭复制，则有可能会导致数据不一致。 
  
      • MySQL 5.6 引入参数 relay_log_info_repository，将该参数设置为 TABLE 时， MySQL 将 SQL 线程执行到的位置存到 mysql.slave_relay_log_info 表，这样更新该表的位置和 SQL 线程执行的用户事务绑定成一个事务，这样 slave 意外宕机后，slave 通过 innodb 的崩溃恢复可以把 SQL 线程执行到的位置和用户事务恢复到一致性的状态。
       
    • 2、MySQL 5.6 引入 GTID 复制，每个 GTID 对应的事务在每个实例上面最多执行一次， 这极大地提高了复制的数据一致性。
    • 3、MySQL 5.5 引入半同步复制， 用户安装半同步复制插件并且开启参数后，设置超时时间，可保证在超时时间内如果 binlog 不传到 slave 上面，那么用户提交事务时不会返回，直到超时后切成异步复制，但是如果切成异步之前用户线程提交时在 master 上面等待的时候，事务已经提交，该事务对 master 上面的其他 session 是可见的，如果这时 master 宕机，那么到 slave 上面该事务又不可见了，该问题直到 5.7 才解决。
    • 4、MySQL 5.7 引入无损半同步复制，引入参 rpl_semi_sync_master_wait_point，该参数默认为 after_sync，指的是在切成半同步之前，事务不提交，而是接收到 slave 的 ACK 确认之后才提交该事务，从此，复制真正可以做到无损的了。
    • 5、可以再说一下 5.7 的无损复制情况下， master 意外宕机，重启后发现有 binlog 没传到 slave 上面，这部分 binlog 怎么办？？？分 2 种情况讨论， 1 宕机时已经切成异步了， 2 是宕机时还没切成异步？？？ 这个怎么判断宕机时有没有切成异步呢？？？ 分别怎么处理？？？
     

    ? MySQL 如何解决主从复制的延时性？
     

    5.5 是单线程复制，5.6 是多库复制（对于单库或者单表的并发操作是没用的），5.7 是真正意义的多线程复制，它的原理是基于 group commit， 只要 master 上面的事务是 group commit 的，那 slave 上面也可以通过多个 worker线程去并发执行。 和 MairaDB10.0.0.5 引入多线程复制的原理基本一样。
     

    ? 工作遇到的复制 bug 的解决方法？
     

    5.6 的多库复制有时候自己会停止，我们写了一个脚本重新 start slave 。
     

    ? 你是否做过主从一致性校验，如果有，怎么做的，如果没有，你打算怎么做？
     

    主从一致性校验有多种工具 例如 checksum、mysqldiff、pt-table-checksum 等。
     

    聊聊 MySQL 备份方式？备份策略是怎么样的？
     

    具体的，胖友可以看看 《MySQL 高级备份策略》 。主要有几个知识点：
     

    •  
      数据的备份类型
       
  
      •  
        【常用】完全备份
         
    
         
     
        这是大多数人常用的方式，它可以备份整个数据库，包含用户表、系统表、索引、视图和存储过程等所有数据库对象。但它需要花费更多的时间和空间，所以，一般推荐一周做一次完全备份。
         
    
         
      •  
        增量备份
         
    
         
     
        它是只备份数据库一部分的另一种方法，它不使用事务日志，相反，它使用整个数据库的一种新映象。它比最初的完全备份小，因为它只包含自上次完全备份以来所改变的数据库。它的优点是存储和恢复速度快。推荐每天做一次差异备份。
         
    
         
      •  
        【常用】事务日志备份
         
    
         
     
        事务日志是一个单独的文件，它记录数据库的改变，备份的时候只需要复制自上次备份以来对数据库所做的改变，所以只需要很少的时间。为了使数据库具有鲁棒性，推荐每小时甚至更频繁的备份事务日志。
         
    
         
      •  
        文件备份
         
    
         
     
        数据库可以由硬盘上的许多文件构成。如果这个数据库非常大，并且一个晚上也不能将它备份完，那么可以使用文件备份每晚备份数据库的一部分。由于一般情况下数据库不会大到必须使用多个文件存储，所以这种备份不是很常用。
         
    
         
       
    •  
      备份数据的类型
       
  
      • 热备份
      • 温备份
      • 冷备份
       
    •  
      备份工具
       
  
      • cp
      • mysqldump
      • xtrabackup
      • lvm2 快照
       
     

    MySQL 几种备份方式？
     

    MySQL 一般有 3 种备份方式。
     

    1）逻辑备份
     

    使用 MySQL 自带的 mysqldump 工具进行备份。备份成sql文件形式。
     

    • 优点：最大好处是能够与正在运行的 MySQL 自动协同工作，在运行期间可以确保备份是当时的点，它会自动将对应操作的表锁定，不允许其他用户修改(只能访问)。可能会阻止修改操作。SQL 文件通用方便移植。
    • 缺点：备份的速度比较慢。如果是数据量很多的时候，就很耗时间。如果数据库服务器处在提供给用户服务状态，在这段长时间操作过程中，意味着要锁定表(一般是读锁定，只能读不能写入数据)，那么服务就会影响的。
     

    2）物理备份
     

     
 
    艿艿：因为现在主流是 InnoDB ，所以基本不再考虑这种方式。
     

     

    直接拷贝只适用于 MyISAM 类型的表。这种类型的表是与机器独立的。但实际情况是，你设计数据库的时候不可能全部使用 MyISAM 类型表。你也不可能因为 MyISAM 类型表与机器独立，方便移植，于是就选择这种表，这并不是选择它的理由。
     

    • 缺点：你不能去操作正在运行的 MySQL 服务器(在拷贝的过程中有用户通过应用程序访问更新数据，这样就无法备份当时的数据)，可能无法移植到其他机器上去。
     

    3）双机热备份。
     

    当数据量太大的时候备份是一个很大的问题，MySQL 数据库提供了一种主从备份的机制，也就是双机热备。
     

    • 优点：适合数据量大的时候。现在明白了，大的互联网公司对于 MySQL 数据备份，都是采用热机备份。搭建多台数据库服务器，进行主从复制。
     

    数据库不能停机，请问如何备份? 如何进行全备份和增量备份?
     

    可以使用逻辑备份和双机热备份。
     

    • 完全备份：完整备份一般一段时间进行一次，且在网站访问量最小的时候，这样常借助批处理文件定时备份。主要是写一个批处理文件在里面写上处理程序的绝对路径然后把要处理的东西写在后面，即完全备份数据库。
    • 增量备份：对 ddl 和 dml 语句进行二进制备份。且 5.0 无法增量备份，5.1 后可以。如果要实现增量备份需要在 my.ini 文件中配置备份路径即可，重启 MySQL 服务器，增量备份就启动了。
     

    ? 你的备份工具的选择？备份计划是怎么样的？
     

    视库的大小来定，一般来说 100G 内的库，可以考虑使用 mysqldump 来做，因为 mysqldump 更加轻巧灵活，备份时间选在业务低峰期，可以每天进行都进行全量备份(mysqldump 备份出来的文件比较小，压缩之后更小)。
     

    100G 以上的库，可以考虑用 xtrabackup 来做，备份速度明显要比 mysqldump 要快。一般是选择一周一个全备，其余每天进行增量备份，备份时间为业务低峰期。
     

    备份恢复时间是多长？
     

    物理备份恢复快，逻辑备份恢复慢。
     

    这里跟机器，尤其是硬盘的速率有关系，以下列举几个仅供参考：
     

    • 20G 的 2 分钟（mysqldump）
    • 80G 的 30分钟（mysqldump)
    • 111G 的 30分钟（mysqldump)
    • 288G 的 3 小时（xtrabackup)
    • 3T 的 4 小时（xtrabackup)
     

    逻辑导入时间一般是备份时间的 5 倍以上。
     

    备份恢复失败如何处理？
     

    首先在恢复之前就应该做足准备工作，避免恢复的时候出错。比如说备份之后的有效性检查、权限检查、空间检查等。如果万一报错，再根据报错的提示来进行相应的调整。
     

    ? mysqldump 和 xtrabackup 实现原理？
     

    1）mysqldump
     

    mysqldump 是最简单的逻辑备份方式。
     

    • 在备份 MyISAM 表的时候，如果要得到一致的数据，就需要锁表，简单而粗暴。
    • 在备份 InnoDB 表的时候，加上 –master-data=1 –single-transaction 选项，在事务开始时刻，记录下 binlog pos 点，然后利用 MVCC 来获取一致的数据，由于是一个长事务，在写入和更新量很大的数据库上，将产生非常多的 undo ，显著影响性能，所以要慎用。
    • 优点：简单，可针对单表备份，在全量导出表结构的时候尤其有用。
    • 缺点：简单粗暴，单线程，备份慢而且恢复慢，跨 IDC 有可能遇到时区问题
     

    2）xtrabackup
     

    xtrabackup 实际上是物理备份+逻辑备份的组合。
     

    • 在备份 InnoDB 表的时候，它拷贝 ibd 文件，并一刻不停的监视 redo log 的变化，append 到自己的事务日志文件。在拷贝 ibd 文件过程中，ibd文件本身可能被写”花”，这都不是问题，因为在拷贝完成后的第一个 prepare 阶段，xtrabackup 采用类似于 Innodb 崩溃恢复的方法，把数据文件恢复到与日志文件一致的状态，并把未提交的事务回滚。
    • 如果同时需要备份 MyISAM 表以及 InnoDB 表结构等文件，那么就需要用 flush tables with lock 来获得全局锁，开始拷贝这些不再变化的文件，同时获得 binlog 位置，拷贝结束后释放锁，也停止对 redo log 的监视。
     

    如何从 mysqldump 产生的全库备份中只恢复某一个库、某一张表？
     

    具体可见 《MySQL 全库备份中恢复某个库和某张表以及 mysqldump 参数 –ignore-table 介绍》 文章。
     

    聊聊 MySQL 集群?
     

     
 
    艿艿：这块艿艿懂的少，主要找了一些网络上的资料。
     

     
 

    ? 对于简历中写有熟悉 MySQL 高可用方案？
     

    我一般先问他现在管理的数据库架构是什么，如果他只说出了主从，而没有说任何 HA 的方案，那么我就可以判断出他没有实际的 HA 经验。
     

    不过这时候也不能就是断定他不懂 MySQL 高可用，也许是没有实际机会去使用，那么我就要问 MMM 以及 MHA 以及 MM + keepalived 等的原理、实现方式以及它们之间的优势和不足了，一般这种情况下，能说出这个的基本没有。
     

    • MMM 那东西好像不靠谱，据说不稳定，但是有人在用的，和 mysql-router 比较像，都是指定可写的机器和只读机器。
    • MHA 的话一句话说不完，可以搜索下相关博客。
     

    聊聊 MySQL 安全？
     

    感兴趣的胖友，可以看看：
     
 

    MySQL 有哪些日志？
     

    •  
      错误日志：记录了当 mysqld 启动和停止时，以及服务器在运行过程中发生任何严重错误时的相关信息。
       
    •  
      二进制文件：记录了所有的 DDL（数据定义语言）语句和 DML（数据操纵语言）语句，不包括数据查询语句。语句以“事件”的形式保存，它描述了数据的更改过程。（定期删除日志，默认关闭）。
       
  
       
   
      就是我们上面看到的 MySQL binlog 日志。
       
  
       
    •  
      查询日志：记录了客户端的所有语句，格式为纯文本格式，可以直接进行读取。（log 日志中记录了所有数据库的操作，对于访问频繁的系统，此日志对系统性能的影响较大，建议关闭，默认关闭）。
       
    •  
      慢查询日志：慢查询日志记录了包含所有执行时间超过参数long_query_time（单位：秒）所设置值的 SQL 语句的日志。（纯文本格式）
       
  
       
   
      重要，一定要开启。
       
  
       
     

    另外，错误日志和慢查询日志的详细解释，可以看看 《MySQL 日志文件之错误日志和慢查询日志详解》 文章。
     

    聊聊 MySQL 监控？
     

    你是如何监控你们的数据库的？
     

    监控的工具有很多，例如 Zabbix ，Lepus ，我这里用的是 Lepus 。
     

    对一个大表做在线 DDL ，怎么进行实施的才能尽可能降低影响？
     

    使用 pt-online-schema-change ，具体可以看看 《MySQL 大表在线 DML 神器–pt-online-schema-change》 文章。
     

    另外，还有一些其它的工具，胖友可以搜索下。
    收起
    展开全文
    mysql面试题

  • RocketMQ

     万次阅读 多人点赞 2019-07-31 19:17:34
    由Metaq3.X版本改名而来，RocketMQ并不遵循包括JMS规范在内的任何规范，但是参考了各种规范不同类产品的设计思想，自己有一套自定义的机制，简单来说就是使用订阅主题的方式去发送和接收任务，但是支持集群和广播两... 
     
 
    此为博主(yjclsx)原创文章，如若转载请标明出处，谢谢！
     #一、RocketMQ简介
     ##1.1、介绍
     RocketMQ是一款分布式、队列模型的消息中间件，由Metaq3.X版本改名而来，RocketMQ并不遵循包括JMS规范在内的任何规范，但是参考了各种规范不同类产品的设计思想，自己有一套自定义的机制，简单来说就是使用订阅主题的方式去发送和接收任务，但是支持集群和广播两种消息模式。开源项目地址：https://github.com/apache/rocketmq
     具有以下特点：
     1、能够保证严格的消息顺序
     2、提供丰富的消息拉取模式
     3、高效的订阅者水平扩展能力
     4、实时的消息订阅机制
     5、亿级消息堆积能力
     选用理由：
     1、强调集群无单点，可扩展，任意一点高可用，水平可扩展。
     2、海量消息堆积能力，消息堆积后，写入低延迟。
     3、支持上万个队列。
     4、消息失败重试机制。
     5、消息可查询。
     6、开源社区活跃。
     7、成熟度（历经多次天猫双十一海量消息考验）
     ##1.2、专业术语
     1、Producer
     消息生产者，负责产生消息，一般由业务系统负责产生消息。
     2、Consumer
     消息消费者，负责消费消息，一般是后台系统负责异步消费。
     3、Push Consumer
     Consumer 的一种，应用通常向 Consumer 对象注册一个 Listener 接口，一旦收到消息，Consumer 对象立刻回调 Listener 接口方法。
     4、Pull Consumer
     Consumer 的一种，应用通常主动调用 Consumer 的拉消息方法从 Broker 拉消息，主动权由应用控制。
     5、Producer Group
     一类 Producer 的集合名称，这类 Producer 通常发送一类消息，且发送逻辑一致。
     6、Consumer Group
     一类 Consumer 的集合名称，这类 Consumer 通常消费一类消息，且消费逻辑一致。
     7、Broker
     消息中转角色，负责存储消息，转发消息，一般也称为 Server。在 JMS 规范中称为 Provider。
     8、广播消费
     一条消息被多个 Consumer 消费，即使返些 Consumer 属于同一个 Consumer Group，消息也会被 Consumer Group 中的每个 Consumer 都消费一次，广播消费中的 Consumer Group 概念可以认为在消息划分方面无意义。
     在 CORBA Notification 规范中，消费方式都属于广播消费。
     在 JMS 规范中，相当于 JMS publish/subscribe model
     9、集群消费
     一个 Consumer Group 中的 Consumer 实例平均分摊消费消息。例如某个 Topic 有 9 条消息，其中一个Consumer Group 有 3 个实例（可能是 3 个进程，或者 3 台机器），那么每个实例只消费其中的 3 条消息。
     在 CORBA Notification 规范中，无此消费方式。
     在 JMS 规范中，JMS point-to-point model 与之类似，但是 RocketMQ 的集群消费功能大等于 PTP 模型。
     因为 RocketMQ 单个 Consumer Group 内的消费者类似于 PTP，但是一个 Topic/Queue 可以被多个 Consumer Group 消费。
     10、顺序消息
     消费消息的顺序要同収送消息的顺序一致，在 RocketMQ 中，主要挃的是尿部顺序，即一类消息为满足顺序性，必须 Producer 单线程顺序収送，丏収送到同一个队列，返样 Consumer 就可以挄照 Producer 发送的顺序去消费消息。
     11、普通顺序消息
     顺序消息的一种，正常情冴下可以保证完全的顺序消息，但是一旦収生通信异常，Broker 重启，由亍队列总数収生发化，哈希叏模后定位的队列会发化，产生短暂的消息顺序丌一致。如果业务能容忍在集群异常情冴（如某个 Broker 宕机戒者重启）下，消息短暂的乱序，使用普通顺序方式比较合适。
     12、严格顺序消息
     顺序消息的一种，无论正常异常情况都能保证顺序，但是牺牲了分布式 Failover 特性，即 Broker 集群中只要有一台机器丌可用，则整个集群都丌可用，服务可用性大大降低。
     如果服务器部署为同步双写模式，此缺陷可通过备机自劢切换为主避免，丌过仍然会存在几分钟的服务丌可用。（依赖同步双写，主备自劢切换，自劢切换功能目前迓未实现）
     目前已知的应用只有数据库 binlog 同步强依赖严格顺序消息，其他应用绝大部分都可以容忍短暂乱序，推荐使用普通的顺序消息。
     13、Message Queue
     在 RocketMQ 中，所有消息队列都是持丽化，长度无限的数据结构，所谓长度无限是挃队列中的每个存储单元都是定长，访问其中的存储单元使用 Offset 来访问，offset 为 java long 类型，64 位，理论上在 100年内不会溢出，所以认为是长度无限，另外队列中只保存最近几天的数据，之前的数据会按照过期时间来删除。
     也可以认为 Message Queue 是一个长度无限的数组，offset 就是下标。
     ##1.3、关键概念
     ###1.3.1、主题与标签
     主题Topic：第一级消息类型，书的标题；
     标签Tags：第二级消息类型，书的目录，可以基于Tag做简单的消息过滤，通常这已经可以满足90%的需求了，如果有更复杂的过滤场景，就需要使用rocketmq-filtersrv组件了。
     例如，主题是订单交易，那么标签可以是订单交易-创建、订单交易-付款、订单交易-完成。
     通过查看源码就可以发现：一个主题在MQ上默认会有4个Queue队列来存储该主题上的消息，Queue的数量也可以在创建主题时指定。这也是为什么，当MQ采用双Master集群方式时，如果向MQ发送100条消息，其中52条在BrokerA上，48条在BrokerB上。因为4条发给A，4条发给B…依次循环下去，最后4条是发给了A，所以A比B多存储了4条消息。
     ###1.3.2、群组
     这里写图片描述
     生产组：用于消息的发送的群组，官方推荐：一个生产组理应发送的是同一主题的消息，消息子类型再使用Tags来区分；
     消费组：用于消息的订阅处理的群组，官方推荐：一个消费组理应消费的是同一主题的消息，再使用Tags在Broker做消息过滤。
     生产组和消费组极大地方便了扩缩机器、增减处理能力等，同时只有群组名相同才会被认为是一个集群组的，RocketMQ默认情况下采用集群消费模式，所以消息每次只会随机的发给每个消费群组中的一员，这也体现了RocketMQ集群无单点、水平可扩展、任意一点高可用、支持负载均衡等特点。
     ##1.4、RocketMQ核心模块
     rocketmq-broker：接受生产者发来的消息并存储（通过调用rocketmq-store），消费者从这里取得消息。
     rocketmq-client：提供发送、接受消息的客户端API。
     rocketmq-namesrv：NameServer，类似于Zookeeper，这里保存着消息的TopicName，队列等运行时的元信息。
     rocketmq-common：通用的一些类，方法，数据结构等。
     rocketmq-remoting：基于Netty4的client/server + fastjson序列化 + 自定义二进制协议。
     rocketmq-store：消息、索引存储等。
     rocketmq-filtersrv：消息过滤器Server，需要注意的是，要实现这种过滤，需要上传代码到MQ！【一般而言，我们利用Tag足以满足大部分的过滤需求，如果更灵活更复杂的过滤需求，可以考虑filtersrv组件】。
     rocketmq-tools：命令行工具。
     #二、RocketMQ示例
     ##2.1、RocketMQ部署–双master方式
     可参考我的博文：“RocketMQ部署–双master方式”。
     ##2.2、HelloWorld示例
     ###2.2.1、生产者
     

     

    import com.alibaba.rocketmq.client.exception.MQBrokerException;
import com.alibaba.rocketmq.client.exception.MQClientException;
import com.alibaba.rocketmq.client.producer.DefaultMQProducer;
import com.alibaba.rocketmq.client.producer.SendResult;
import com.alibaba.rocketmq.common.message.Message;
import com.alibaba.rocketmq.remoting.exception.RemotingException;

public class Producer {
	public static void main(String[] args) throws MQClientException, RemotingException, MQBrokerException, InterruptedException {
		//实例化生产者，实例化时需要指定生产组名
		DefaultMQProducer producer = new DefaultMQProducer("quickstart_producer");
		//设置namesrc地址，有多个的话用";"隔开
		producer.setNamesrvAddr("192.168.246.130:9876;192.168.246.131:9876");
		//启动生产者
		producer.start();
		for(int i=1;i<=100;i++){
			//创建一条消息，指定了消息的主题topic、标签tag、消息的内容
			Message msg = new Message("TopicQuickStart", "TagA", ("Hello RocketMQ "+i).getBytes());
			//发送消息
			SendResult sendResult = producer.send(msg);
			System.out.println(sendResult);
		}
		//关闭生产者，main方法主线程结束，程序终止
		producer.shutdown();
	}
}

     

    ###2.2.2、消费者
     

    import java.util.List;
import com.alibaba.rocketmq.client.consumer.DefaultMQPushConsumer;
import com.alibaba.rocketmq.client.consumer.listener.ConsumeConcurrentlyContext;
import com.alibaba.rocketmq.client.consumer.listener.ConsumeConcurrentlyStatus;
import com.alibaba.rocketmq.client.consumer.listener.MessageListenerConcurrently;
import com.alibaba.rocketmq.client.exception.MQClientException;
import com.alibaba.rocketmq.common.consumer.ConsumeFromWhere;
import com.alibaba.rocketmq.common.message.MessageExt;

/**
 * Consumer，订阅消息
 */
public class Consumer {
    public static void main(String[] args) throws InterruptedException, MQClientException {
    	//实例化消费者，实例化时需要指定消费组名
        DefaultMQPushConsumer consumer = new DefaultMQPushConsumer("quickstart_consumer");
        //设置namesrc地址，有多个的话用";"隔开
        consumer.setNamesrvAddr("192.168.246.130:9876;192.168.246.131:9876");
        /**
         * 设置Consumer第一次启动是从队列头部开始消费还是队列尾部开始消费<br>
         * 如果非第一次启动，那么按照上次消费的位置继续消费
         */
        consumer.setConsumeFromWhere(ConsumeFromWhere.CONSUME_FROM_FIRST_OFFSET);
        //设置每次消费的消息最大数量，默认是1，即一条条拉取
        consumer.setConsumeMessageBatchMaxSize(10);
        //设置订阅的消息主题topic和标签tags，这里订阅TopicQuickStart主题下的所有消息，所以会收到上面生产者发送的该主题下标签为TagA的消息
        consumer.subscribe("TopicQuickStart", "*");
        //注册消费监听
        consumer.registerMessageListener(new MessageListenerConcurrently() {
            @Override
            public ConsumeConcurrentlyStatus consumeMessage(List<MessageExt> msgs,
                    ConsumeConcurrentlyContext context) {
            	//如果不设置每次消费的消息最大数量，这里的msgs里只会有一条
            	System.out.println("消息条数："+msgs.size());
            	for(MessageExt msg : msgs){
            		System.out.println(Thread.currentThread().getName()+"收到消息：topic:"+msg.getTopic()+",tags:"+msg.getTags()+",msg:"+new String(msg.getBody()));
            	}
            	//回复RocketMQ，这条消息消费成功，如果返回的是ConsumeConcurrentlyStatus.RECONSUME_LATER，即表明消息消费失败，那RocketMQ会对这条消息进行重发操作
                return ConsumeConcurrentlyStatus.CONSUME_SUCCESS;
            }
        });
 //启动消费者，main方法主线程结束后，程序不会停止，进入阻塞状态，来一条消息就触发一次监听事件
        consumer.start();
        System.out.println("Consumer Started.");
    }
}

     

    可以执行多次上面消费者的main方法，也就是启动多个这样的消费者，因为在一个群组里，消息每次只会发送给群组里的一个成员，所以假设有100条消息，启动了两个同一群组的消费者，那么每个消费者各消费50条消息。可见，RocketMQ自动完成了相同群组下的消费者的负载均衡操作，而且如果想增减消费者，只需启动或者关闭消费者即可，无需任何配置，水平可扩展性好！
     如果要切换成广播消费模式，每个消费端都需进行下面的设置：
     consumer.setMessageModel(MessageModel.BROADCASTING);//设置为广播消费模式
     这样即使是同一个消费组的消费者，也都会收到订阅的所有消息，不会进行均衡消费。
     ##2.3、两类Consumer
     在RocketMQ里，Consumer分为两类：MQPullConsumer和MQPushConsumer。其实两种都是拉模式(pull)，即Consumer轮询从broker拉取消息。
     push方式就是上面例子里的消费者，consumer把轮询过程封装了，并注册MessageListener监听器，取到消息后，唤醒MessageListener的consumerMessage()来消费，对用户而言，感觉消息是被推送过来的。
     pull方式里，取消息的过程需要用户自己写，首先通过打算消费的Topic拿到MessageQueue的集合，遍历MessageQueue集合，然后针对每个MessageQueue批量取消息，一次取完后，记录该队列下一次要取的开始offset，直到取完了，再换另一个MessageQueue。
     #三、消息重试
     ##3.1、生产端消息重试
     生产者端的消息失败，也就是Producer往MQ上发消息没有发送成功，比如网络抖动导致生产者发送消息到MQ失败，这种消息失败重试我们可以手动设置发送失败重试的次数。
     

    producer.setRetryTimesWhenSendFailed(3); //设置重试次数
producer.send(msg, 1000); //发送消息，并设置消息发送超时时间

     

    上面的代码表示消息在1S内没有发送成功就会触发重试，重试最多3次。
     ##3.2、消费端消息重试
     消费端在收到消息并处理完成会返回ConsumeConcurrentlyStatus.CONSUME_SUCCESS表示消费成功，如果返回了失败或者没返回就会触发重试，即MQ会把消息再发一遍。所以，发生消费端的消息重试有两种情况：1、返回了ConsumeConcurrentlyStatus.RECONSUME_LATER直接表明消费失败；2、长时间没有返回消息处理状态给MQ导致超时。
     消息重复消费
     值得注意的是，当一个消费组有多个消费者时，其中一个消费者处理消息后长时间没返回，那么MQ就会把这条消息进行重试，会发送给同一消费组的另外一个消费者进行消费。要是这时候之前的消费者又把消息处理结果返回了，那就出现了消息重复消费的问题。
     RocketMQ无法避免消息重复，如果业务对消息重复非常敏感，务必要在业务层面去重，这就要求我们一定要做好消费端幂等处理。比如每条消息都有一个唯一编号，每处理完一条消息就记录日志，当消息再来的时候判断一下本条消息是否处理过。需要注意的是，如果消费端处理消息后的结果保存在DB中，那记录日志的操作也一定要保存在这个DB中，这样才能保证事务，其中有一步失败了就会一起回滚。倘若把消息处理后的结果存在mysql里，日志却记录在redis中，然后每次消息再来的时候去redis中查看是否已经处理过，这样是错误的做法，本以为放redis里再去查询的时候速度快，可以提升性能，但是却导致事务的一致性无法保证（比如mysql操作成功了而redis操作失败了那怎么回滚呢），至少目前为止单靠spring的事务管理无法回滚两个数据源的操作，需要增加其他的组件，所以建议都在一个DB中操作。
     #四、集群
     推荐的几种 Broker 集群部署方式，这里的 Slave 不可写，但可读，类似于 Mysql 主备方式。当主节点挂了，就可以访问从节点来获取之前未消费的数据。但是因为Slave是只读的，所以不会接收生产者生产的新数据，新数据只会存储到其他的Broker主备节点上，直到宕机的主节点重新启动了才会接收新数据。至少截止到v3.2.4版本，RocketMQ还未能支持主备自动切换功能。
     ##4.1、单个 Master
     返种方式风险较大，一旦 Broker 重启或者宕机时，会导致整个服务不可用，不建议线上环境使用
     ##4.2、多 Master 模式
     一个集群无 Slave，全是 Master，例如 2 个 Master 或者 3 个 Master
     优点：配置简单，单个 Master 宕机或重启维护对应用无影响，在磁盘配置为 RAID10 时，即使机器宕机不可恢复情况下，由于 RAID10 磁盘非常可靠，消息也不会丢（异步刷盘丢失少量消息，同步刷盘一条不丢）。性能最高。
     缺点：单台机器宕机期间，这台机器上未被消费的消息在机器恢复之前不可订阅，消息实时性会受到影响。
     ##4.3、多 Master 多 Slave 模式，异步复制
     每个 Master 配置一个 Slave，有多对 Master-Slave，HA 采用异步复制方式，主备有短暂消息延迟，毫秒级。
     优点：即使磁盘损坏，消息丢失的非常少，且消息实时性不会受影响，因为 Master 宕机后，消费者仍然可以从 Slave 消费，此过程对应用透明。不需要人工干预。性能同多 Master 模式几乎一样。
     缺点：Master 宕机、磁盘损坏等情况，会丢失少量消息。
     ##4.4、多 Master 多 Slave 模式，同步双写
     每个 Master 配置一个 Slave，有多对 Master-Slave，HA 采用同步双写方式，主备都写成功，才会向应用返回成功。
     优点：数据与服务都无单点，Master 宕机情况下，消息无延迟，服务可用性与数据可用性都非常高
     缺点：性能比异步复制模式略低，大约低 10%左右，发送单个消息的 RT 会略高。目前主宕机后，备机不能自动切换为主机，后续会支持自动切换功能。
     #五、顺序消费
     普通模式下，使用传统的send发送消息即可，比如2.2里的示例代码，但是这种模式下不能保证消息消费顺序的一致性。假如我们在网购的时候，需要下单，那么下单需要有三个顺序，第一、创建订单 ，第二：订单付款，第三：订单完成，也就是这个三个环节要有顺序，这个订单才有意义，这种场景下就需要顺序消费。
     世界上解决一个计算机问题最简单的方法：“恰好”不需要解决它！
     那通过RocketMQ怎么实现顺序消费的呢？
     答：需要顺序消费的消息在生成端必须发送到同一个主题的同一个队列中（一个主题默认4个队列），比如创建订单1、订单1付款，订单1完成这三条消息就需要在同一个队列中，创建订单2、订单2付款，订单2完成这三条消息也需要在同一队列中，但订单1和订单2的队列可以不是同一个队列。然后消费端消费时必须实现MessageListenerOrderly接口以保证一个队列只会被同一个消费端的一个线程所消费，因为队列先进先出的原则，就可以保证顺序消费了。
     比如有1个生产端和2个消费端，要保证顺序消费，示例代码如下：
     ##5.1、生产者
     

    public class Producer {  
    public static void main(String[] args) {  
        try {  
            DefaultMQProducer producer = new DefaultMQProducer("order_Producer");  
            producer.setNamesrvAddr("192.168.100.145:9876;192.168.100.146:9876;192.168.100.149:9876;192.168.100.239:9876");  
            producer.start();  
            for (int i = 1; i <= 5; i++) {  
  // 主题：TopicOrderTest，标签：order_1，KEY："KEY" + i，消息内容："order_1 " + i
                Message msg = new Message("TopicOrderTest", "order_1", "KEY" + i, ("order_1 " + i).getBytes());  
  // RocketMQ通过MessageQueueSelector中实现的算法来确定消息发送到哪一个队列上
		// RocketMQ默认提供了两种MessageQueueSelector实现：随机/Hash
		// 当然你可以根据业务实现自己的MessageQueueSelector来决定消息按照何种策略发送到消息队列中
                SendResult sendResult = producer.send(msg, new MessageQueueSelector() {  
                    public MessageQueue select(List<MessageQueue> mqs, Message msg, Object arg) {  
                        Integer id = (Integer) arg;  //arg就是producer.send方法的最后一个参数，这里是0
                        int index = id % mqs.size();  //队列数量没有事先设置那就是4，0%4=0
                        return mqs.get(index);  //返回下标为0的队列，即这5条消息存放在0号队列中
                    }  
                }, 0);  
                System.out.println(sendResult);  
            }  
            for (int i = 1; i <= 5; i++) {  
                Message msg = new Message("TopicOrderTest", "order_2", "KEY" + i, ("order_2 " + i).getBytes());  
                SendResult sendResult = producer.send(msg, new MessageQueueSelector() {  
                    public MessageQueue select(List<MessageQueue> mqs, Message msg, Object arg) {  
                        Integer id = (Integer) arg;  
                        int index = id % mqs.size();  
                        return mqs.get(index);  //返回下标为1的队列，即这5条消息存放在1号队列中
                    }  
                }, 1);  
                System.out.println(sendResult);  
            }  
            for (int i = 1; i <= 5; i++) {  
                Message msg = new Message("TopicOrderTest", "order_3", "KEY" + i, ("order_3 " + i).getBytes());  
                SendResult sendResult = producer.send(msg, new MessageQueueSelector() {  
                    public MessageQueue select(List<MessageQueue> mqs, Message msg, Object arg) {  
                        Integer id = (Integer) arg;  
                        int index = id % mqs.size();  
                        return mqs.get(index);  //返回下标为2的队列，即这5条消息存放在2号队列中
                    }  
                }, 2);  
                System.out.println(sendResult);  
            }  
            producer.shutdown();  
        } catch (MQClientException e) {  
            e.printStackTrace();  
        } catch (RemotingException e) {  
            e.printStackTrace();  
        } catch (MQBrokerException e) {  
            e.printStackTrace();  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        }  
    }  
}

     

    ##5.2、消费者1
     

    public class Consumer1 {    
    public static void main(String[] args) throws MQClientException {  
        DefaultMQPushConsumer consumer = new DefaultMQPushConsumer("order_Consumer");  
        consumer.setNamesrvAddr("192.168.100.145:9876;192.168.100.146:9876;192.168.100.149:9876;192.168.100.239:9876");  
        consumer.setConsumeFromWhere(ConsumeFromWhere.CONSUME_FROM_FIRST_OFFSET);  
        consumer.subscribe("TopicOrderTest", "*");  
        /** 
         * 实现了MessageListenerOrderly表示一个队列只会被一个线程取到，第二个线程无法访问这个队列 
  * 所以为了保证顺序消费，消费逻辑里不应该有多线程逻辑，比如通过线程池并发消费，这都是不允许的
         */  
        consumer.registerMessageListener(new MessageListenerOrderly() {  
            AtomicLong consumeTimes = new AtomicLong(0);  
            public ConsumeOrderlyStatus consumeMessage(List<MessageExt> msgs, ConsumeOrderlyContext context) {  
                // 设置自动提交  
                context.setAutoCommit(true);  
                for (MessageExt msg : msgs) {  
                    System.out.println(msg + ",内容：" + new String(msg.getBody()));  
                }  
                try {  
                    TimeUnit.SECONDS.sleep(5L);  
                } catch (InterruptedException e) {  
                    e.printStackTrace();  
                }  
                return ConsumeOrderlyStatus.SUCCESS;  
            }  
        });  
        consumer.start();  
        System.out.println("Consumer1 Started.");  
    }  
}

     

    ##5.3、消费者2
     

    public class Consumer2 {  
    public static void main(String[] args) throws MQClientException {  
        DefaultMQPushConsumer consumer = new DefaultMQPushConsumer("order_Consumer");  
        consumer.setNamesrvAddr("192.168.100.145:9876;192.168.100.146:9876;192.168.100.149:9876;192.168.100.239:9876");  
        consumer.setConsumeFromWhere(ConsumeFromWhere.CONSUME_FROM_FIRST_OFFSET);  
        consumer.subscribe("TopicOrderTest", "*");  
        /** 
         * 实现了MessageListenerOrderly表示一个队列只会被一个线程取到，第二个线程无法访问这个队列 
  * 所以为了保证顺序消费，消费逻辑里不应该有多线程逻辑，比如通过线程池并发消费，这都是不允许的
         */  
        consumer.registerMessageListener(new MessageListenerOrderly() {  
            AtomicLong consumeTimes = new AtomicLong(0);  
            public ConsumeOrderlyStatus consumeMessage(List<MessageExt> msgs, ConsumeOrderlyContext context) {  
                // 设置自动提交  
                context.setAutoCommit(true);  
                for (MessageExt msg : msgs) {  
                    System.out.println(msg + ",内容：" + new String(msg.getBody()));  
                }  
                try {  
                    TimeUnit.SECONDS.sleep(5L);  
                } catch (InterruptedException e) {  
                    e.printStackTrace();  
                }  
                return ConsumeOrderlyStatus.SUCCESS;  
            }  
        });  
        consumer.start();  
        System.out.println("Consumer2 Started.");  
    }  
}

     

    先启动Consumer1和Consumer2，然后启动Producer，Producer会发送15条消息。
     Consumer1消费情况如图，都按照顺序执行了
     这里写图片描述
     Consumer2消费情况如图，也都按照顺序执行了
     这里写图片描述
     #六、事务消费
     考虑生活中的场景：我们去北京庆丰包子铺吃炒肝，先去营业员那里付款（Action1），拿到小票（Ticket），然后去取餐窗口排队拿炒肝（Action2）。思考2个问题：第一，为什么不在付款的同时，给顾客炒肝？如果这样的话，会增加处理时间，使得后面的顾客等待时间变长，相当于降低了接待顾客的能力（降低了系统的QPS）。第二，付了款，拿到的是Ticket，顾客为什么会接受？从心理上说，顾客相信Ticket会兑现炒肝。事实上也是如此，就算在最后炒肝没了，或者断电断水（系统出现异常），顾客依然可以通过Ticket进行退款操作，这样都不会有什么损失！（虽然这么说，但是实际上包子铺最大化了它的利益，如果炒肝真的没了，浪费了顾客的时间，不过顾客顶多发发牢骚，最后接受）
     生活已经告诉我们处理分布式事务，保证数据最终一致性的思路！这个Ticket（凭证）其实就是消息！
     通过RocketMQ可以实现分布式事务，比如银行A向银行B转账，银行A扣款1000，那银行B一定要加1000才行，通过RocketMQ的执行逻辑如下：
     这里写图片描述
     如上图所示，消息数据独立存储，业务和消息解耦，实质上消息的发送有2次，一条是转账消息，另一条是确认消息。发送转账消息后，消息在MQ的状态是prepared，这时消费者还无法收到这条消息，需等生产者这边的本地事务执行完并发送确认消息后，才能收到这条消息。
     到这里，我们先来看看基于RocketMQ的代码：
     ##6.1、消费者
     

    public class Consumer {  
    public static void main(String[] args) throws InterruptedException, MQClientException {  
        DefaultMQPushConsumer consumer = new DefaultMQPushConsumer("transaction_Consumer");  
        consumer.setNamesrvAddr("192.168.100.145:9876;192.168.100.146:9876;192.168.100.149:9876;192.168.100.239:9876");  
        consumer.setConsumeMessageBatchMaxSize(10);  
        consumer.setConsumeFromWhere(ConsumeFromWhere.CONSUME_FROM_FIRST_OFFSET);  
        consumer.subscribe("TopicTransactionTest", "*");  
        consumer.registerMessageListener(new MessageListenerConcurrently() {  
            public ConsumeConcurrentlyStatus consumeMessage(List<MessageExt> msgs, ConsumeConcurrentlyContext context) {  
                try {  
                    for (MessageExt msg : msgs) {  
                        System.out.println(msg + ",内容：" + new String(msg.getBody()));  
                    }  
                } catch (Exception e) {  
                    e.printStackTrace();  
                    return ConsumeConcurrentlyStatus.RECONSUME_LATER;// 重试  
                }  
                return ConsumeConcurrentlyStatus.CONSUME_SUCCESS;// 成功  
            }  
        }); 
        consumer.start(); 
        System.out.println("transaction_Consumer Started.");  
    }  
}

     

    ##6.2、生产者
     ###6.2.1、生产者
     

    public class Producer {  
    public static void main(String[] args) throws MQClientException, InterruptedException {  
        TransactionCheckListener transactionCheckListener = new TransactionCheckListenerImpl();  
        TransactionMQProducer producer = new TransactionMQProducer("transaction_Producer");  
        producer.setNamesrvAddr("192.168.100.145:9876;192.168.100.146:9876;192.168.100.149:9876;192.168.100.239:9876");  
        // 事务回查最小并发数  
        producer.setCheckThreadPoolMinSize(2);  
        // 事务回查最大并发数  
        producer.setCheckThreadPoolMaxSize(2);  
        // 队列数  
        producer.setCheckRequestHoldMax(2000);  
        producer.setTransactionCheckListener(transactionCheckListener);  
        producer.start();   
        TransactionExecuterImpl tranExecuter = new TransactionExecuterImpl();  
        for (int i = 1; i <= 2; i++) {  
            try {  
                Message msg = new Message("TopicTransactionTest", "transaction" + i, "KEY" + i,  
                        ("Hello RocketMQ " + i).getBytes());  
  //发送消息后，消息在MQ的状态是prepared，这时消费者还无法收到这条消息，需等生产者这边的本地事务执行完并发送确认消息后，才能收到这条消息
                SendResult sendResult = producer.sendMessageInTransaction(msg, tranExecuter, null);  
                System.out.println(sendResult);  
                Thread.sleep(10);  
            } catch (MQClientException e) {  
                e.printStackTrace();  
            }  
        }  
        for (int i = 0; i < 100000; i++) {  
            Thread.sleep(1000);  
        }  
        producer.shutdown();  
    }  
}

     

    ###6.2.2、执行本地事务
     TransactionExecuterImpl类用于执行本地事务如下：
     

    public class TransactionExecuterImpl implements LocalTransactionExecuter {  
    public LocalTransactionState executeLocalTransactionBranch(final Message msg, final Object arg) {  
        System.out.println("执行本地事务msg = " + new String(msg.getBody()));  
        System.out.println("执行本地事务arg = " + arg);  
        String tags = msg.getTags();  
        if (tags.equals("transaction2")) {  
            System.out.println("======我的操作============，失败了  -进行ROLLBACK");  
            return LocalTransactionState.ROLLBACK_MESSAGE;  //返回失败并发送回滚消息
        }  
        return LocalTransactionState.COMMIT_MESSAGE;  //返回成功并发送确认消息
        // return LocalTransactionState.UNKNOW;  
    }  
}

     

    ###6.2.3、针对未决事务，MQ服务器回查客户端
     如果因网络问题最后发送确认消息给MQ失败了或者发送了LocalTransactionState.UNKNOW，那事务就一直没能完成，一直处于prepared状态，针对未决事务，MQ服务器会回查客户端看看到底有没有完成(目前已经被阉割啦)，这时会调用TransactionCheckListener接口，所以TransactionCheckListenerImpl类实现了这个接口用于回查，代码如下：
     

    public class TransactionCheckListenerImpl implements TransactionCheckListener {  
    //在这里，我们可以根据由MQ回传的key去数据库查询，这条数据到底是成功了还是失败了。  
    public LocalTransactionState checkLocalTransactionState(MessageExt msg) {  
        System.out.println("未决事务，服务器回查客户端msg =" + new String(msg.getBody().toString()));  
        // return LocalTransactionState.ROLLBACK_MESSAGE;  
        return LocalTransactionState.COMMIT_MESSAGE;  
        // return LocalTransactionState.UNKNOW;  
    }  
}

     

    producer端发送数据到MQ，并且处理本地事物，这里模拟了一个成功一个失败。Consumer只会接收到本地事物成功的数据，第二个数据失败了，不会被消费。
     因为MQ回查客户端的功能被阿里去除了，导致即使返回了LocalTransactionState.UNKNOW，TransactionCheckListenerImpl里的代码也不会被触发，所以目前事务回查这部分需要自己设计实现。
     #七、参考文章
     RocketMQ重点原理讲解：https://www.jianshu.com/p/453c6e7ff81c
     

     
 
    此为博主(yjclsx)原创文章，如若转载请标明出处，谢谢！
    收起
    展开全文
    RocketMQ

  • DMA

     千次阅读 多人点赞 2018-08-13 19:17:02
    DMA(Direct Memory Access，直接内存存取) DMA 传输将数据从一个...⑤中断方式具有对异常事件的处理能力，而DMA方式仅局限于传输数据块的I/O操作。 ⑥从数据传送来看，中断方式靠程序传送，DMA方式靠硬件传送。 
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        DMA   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    测试开发笔记
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2019-11-14 17:11:58
                            
    
                            
    
                                
    
                                     6大特性27个子特性ISO国际标准组织CMM/CMMI（Capability maturity model）能力程度度模型 19 4.CMMI把企业分为5个等级 22 5. CMM与CMMI的区别 23 第五章 SQL 24 约束： 29 1主键约束 29 2 非空约束 not null 30 3 ...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        测试开发   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    C#基础教程-c#实例教程，适合初学者
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2016-08-22 11:13:24
                            
    
                            
    
                                
    
                                    本章介绍C#语言的基础知识，希望具有C语言的读者能够基本掌握C#语言，并以此为基础，能够进一步学习用C#语言编写window应用程序和Web应用程序。当然仅靠一章的内容就完全掌握C#语言是不可能的，如需进一步学习C#语言...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        c#   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    【数据库学习】数据库总结
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2018-07-26 13:26:41
                            
    
                            
    
                                
    
                                     SQL语言具有两种使用方式：一种是在终端交互方式下使用，称为交互式SQL； 另一种是嵌入在高级语言的程序中使用，称为嵌入式SQL，而这些高级语言可以是C、PASCAL、COBOL等，称为宿主语言。 1）基本对象 关系数据库...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        数据库   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    JAVA上百实例源码以及开源项目
    
                                    
                                    
                                            千次下载
                                            热门讨论
                                    
                                2016-01-03 17:37:40
                            
    
                            
    
                                
    
                                    　通过网络或磁盘等方式,把公钥编码传送给李四，李四接收到张三编码后的公钥,将其解码，李四用张三的公钥加密信息，并发送给李四，张三用自己的私钥解密从李四处收到的信息……  Java利用DES私钥对称加密代码实例 ...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    RFID学习笔记
    
                                    
                                    
                                            千次阅读
                                            多人点赞
                                    
                                2017-06-06 13:18:46
                            
    
                            
    
                                
    
                                     MF RC522支持ISO14443A所有的层，传输速度最高达424kbps，具有三种主机接口方式：SPI模式、 UART模式、   I2C模式。MFRC523是一个高度集成的低功耗非接触读写芯片，集成了13.56MHz下的各种主动/被动式非接触通信...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    2020年 Java面试题整理 最新Java面试题2020
    
                                    
                                    
                                            万次阅读
                                    
                                2020-02-18 09:42:35
                            
    
                            
    
                                
    
                                    同步IO，是一种用户空间和内核空间的IO发起方式。同步是指用户空间的线程是主动发起IO请求的一方，内核空间是被动接受方。异步IO则反过来，是指系统内核是主动发起IO请求的一方，用户空间的线程是被动接受方。  异步...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        Java   
                                        面试题   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    多通道高速信号数据同步采集记录回放系统
    
                                    
                                    
                                            万次阅读
                                    
                                2019-01-03 23:10:15
                            
    
                            
    
                                
    
                                    产品编号：MR-MRS产品类别：超宽带高速记录回放系统  Product introduction  产品简介   			主要用于对光纤信号进行长时间高速连续实时采集记录和回放产生，适用于雷达、无线通信、软件无线电、电子对抗、电子侦察、...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        多通道采集卡   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    大数据时代，数据实时同步解决方案的思考—最全的数据同步总结
    
                                    
                                    
                                            千次阅读
                                    
                                2020-04-19 18:13:25
                            
    
                            
    
                                
    
                                    1、 早期关系型数据库之间的数据同步  1）、全量同步    比如从oracle数据库中同步一张表的...2）、基于数据文件导出和导入的全量同步，这种同步方式一般只适用于同种数据库之间的同步，如果是不同的数据库，这种...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        大数据   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    无线传感器网络复习大纲
    
                                    
                                    
                                            千次阅读
                                            多人点赞
                                    
                                2019-04-30 10:31:40
                            
    
                            
    
                                
    
                                     ②、分布式：网络的感知能力由若干冗余节点共同完成，每一个节点具有相等的硬件资源和通信距离，没有哪一个节点严格地控制网络的运行，节点消亡之后网络能够重组，任意一个节点的加入或退出，都不会影响网络的运行...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        无线传感器网络   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    WPF开发教程
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2019-07-02 23:13:20
                            
    
                            
    
                                
    
                                    最后，WPF 的线程处理模型保持与具有线程关联的单一线程执行的现有 User32 线程处理模型同步。主要原因是互操作性 – 类似于 OLE 2.0 的系统、剪贴板和 Internet Explorer 均需要单一线程关联 (STA) 执行。    假设...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        WPF   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    分布式服务框架
    
                                    
                                    
                                            千次阅读
                                    
                                2016-01-29 10:42:11
                            
    
                            
    
                                
    
                                    消息可以被保存在队列中，直到被接收者取出，由于消息发送者不需要同步等待消息接收者的响应，消息的异步接收降低了系统集成的耦合度，提升了分布式系统协作的效率，使得系统能够更快地响    应用户，提供更高的吞吐...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        分布式   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    verilog 综合注意事项
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2016-07-29 15:46:40
                            
    
                            
    
                                
    
                                    4、尽量采用同步方式设计电路；   5、尽量采用行为语句完成设计；   6、always过程块描述组合逻辑，应在敏感信号表中列出所有的输入信号；   7、所有的内部寄存器都应该可以被复位；   8、用户自定义原件（UDP元件）...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        verilog   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    常见JVM面试题及答案整理
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2019-08-26 11:35:04
                            
    
                            
    
                                
    
                                     我的答案： JVM内存结构 程序计数器：当前线程所执行的字节码的行号指示器，用于记录正在执行的虚拟机字节指令地址，线程私有。 Java虚拟栈：存放基本数据类型、对象的引用、方法出口等，线程私有。 Native方法栈：...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        jvm面试题   
                                        jvm面试题及答案   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    游戏同步方案——帧同步
    
                                    
                                    
                                            千次阅读
                                    
                                2020-06-27 17:22:26
                            
    
                            
    
                                
    
                                    游戏同步方案——帧同步帧同步（Lockstep）和状态同步（State Synchronization）状态同步帧同步合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        游戏开发   
                                        cocos2d   
                                        JavaScript   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    经典同步问题
    
                                    
                                    
                                            千次阅读
                                    
                                2018-03-30 09:02:59
                            
    
                            
    
                                
    
                                    进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好的互相合作，从而使程序的执行具有可再现性。  临界资源：  是在一段时间...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        信号量   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    DataX以及增量同步
    
                                    
                                    
                                            万次阅读
                                    
                                2019-05-13 16:50:04
                            
    
                            
    
                                
    
                                    DataX  DataX基本认识了解  Alibaba DataX调研使用  https://blog.csdn.net/aWDac/article/details/80822233  [推荐]DataX实战应用  ...DataX是由Alibaba开源的一款异构数据同步工具，可以在常见的各种数据源...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        datax   
                                        otter   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    数据库主从同步的作用是什么，如何解决数据不一致问题？
    
                                    
                                    
                                            千次阅读
                                    
                                2019-09-23 19:24:59
                            
    
                            
    
                                
    
                                    首先是可以读写分离，我们可以通过主从复制的方式来同步数据，然后通过读写分离提升数据库的并发处理能力。   简单来说就是同一份数据被放在了多个数据库中，其中一个数据库是Master主库，其余的多个数据库是Slave从...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        MySQL   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    同步和互斥的POSIX支持(读写锁、信号量和记录锁)
    
                                    
                                    
                                            千次阅读
                                    
                                2013-02-03 22:58:38
                            
    
                            
    
                                
    
                                    未命名信号：未命名信号量在进程内存中分配，需要进行初始化，它可以被用于进程之间或线程之间的同步互斥，是否可用于多进程环境取决于信号的分配和初始化方式。    2.API   与信号量相关的数据结构类型是sem_t    #...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        互斥   
                                        信号量   
                                        读写锁   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    室内定位系统算法--无线时钟同步的比较
    
                                    
                                    
                                            千次阅读
                                    
                                2019-08-01 17:20:58
                            
    
                            
    
                                
    
                                    摘要 - 基于时间的定位系统的出现铺平了道路引入许多令人兴奋的应用程序的方式。但是，如果系统有一个，它们只能正常工作常见的时间观念。 通常，同步是不切实际的所有接收器都使用电线，因此必须找到替代方法。本文...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    进程的同步、互斥、通信的区别，进程与线程同步的区别
    
                                    
                                    
                                            万次阅读
                                            多人点赞
                                    
                                2018-06-02 15:50:05
                            
    
                            
    
                                
    
                                    进程的同步方式有哪些？进程的通信方式有哪些？进程同步与通信的区别是什么？线程的同步/通信与进程的同步/通信有区别吗？在好多教材上（包括国内与国外的）也没有明确这些概念，现在对每个问题还没有准确的答案，...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    数据同步算法研究
    
                                    
                                    
                                            万次阅读
                                            热门讨论
                                    
                                2010-08-06 16:52:00
                            
    
                            
    
                                
    
                                    基于Rsync和RDC算法思想并借助重复数据删除(De-duplication)技术，对数据同步算法进行深入研究与分析，并研发了原型系统。首先介绍rsync  与RDC算法，然后详细描述算法设计与相应的数据结构，并重点分析文件分块、...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        算法   
                                        header   
                                        file   
                                        存储系统   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    IEEE1588精密网络同步时钟协议（PTP）-v2.0协议浅析
    
                                    
                                    
                                            千次阅读
                                    
                                2019-06-03 10:37:42
                            
    
                            
    
                                
    
                                    IEEE1588精密网络同步时钟协议（PTP）-v2.0协议浅析 本文由安徽京准科技公司提供请勿转载！ 1 引言 　以太网技术由于其开放性好、价格低廉和使用方便等特点，已经广泛应用于电信级别的网络中，以太网的数据传输速度...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    
                                
    
                                    
                                        PTP时钟服务器   
                                
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    Redis跨机房双向同步实践
    
                                    
                                    
                                            千次阅读
                                    
                                2020-05-18 23:50:49
                            
    
                            
    
                                
    
                                    如:Redis\Mysql上海机房A、B ,A为主机房 ,B为从机房,为的就是同步A机房数据,防止A机房断网等原因,无法为系统提供服务,做的容灾备用方案,同一个机房内 master节点挂了 slave节点可以通过哨兵模式等其他选主方案,重新...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                        
  • 
                            
    
                                
                                    
    两万字讲全数据实时同步方案(附代码及架构图)(建议收藏)
    
                                    
                                    
                                            千次阅读
                                    
                                2020-05-17 11:47:44
                            
    
                            
    
                                
    
                                    一、早期关系型数据库之间的数据同步二、大数据时代下的数据同步三、总结一、早期关系型数据库之间的数据同步1）、全量同步比如从oracle数据库中同步一张表的数据到Mysql中，通常的做法就...
                                
    
                                
    
                                    
    
                                        
    
                                    
    
                                    
    收起 
    
                                
    
                            
    

                        
    • 
                

            


            

                

                

                    
                    
空空如也

                

            


            

                

                

                    
                    
空空如也

                

            


            

                


 

 
 
         

            
                     


                    
                        1 
                    
                    
                        2 
                    
                    
                        3 
                    
                    
                        4 
                    
                    
                        5 
                    
                        ... 
                    
                        20 
                    

                    
            
        

   

                

                

            


        

    

    

        

            

                收藏数
                    98,413
            

            

                精华内容
                    39,365
            

        

        

            
热门标签

            
        


        


        

            关键字：
具有同步能力的记录方式