Java 面试题总结

╰+攻爆jí腚メ 2022-04-02 09:52 319阅读 0赞

## **1、int和Integer有什么区别？** ##

答：Java是一个近乎纯洁的面向对象编程语言，但是为了编程的方便还是引入了基本数据类型，但是为了能够将这些基本数据类型当成对象操作，Java为每一个基本数据类型都引入了对应的包装类型（wrapper class），int的包装类就是Integer，从Java 5开始引入了自动装箱/拆箱机制，使得二者可以相互转换。 Java 为每个原始类型提供了包装类型：

*  原始类型: boolean，char，byte，short，int，long，float，double
 *  包装类型：Boolean，Character，Byte，Short，Integer，Long，Float，Double

class AutoUnboxingTest {
    
        public static void main(String[] args) {
            Integer a = new Integer(3);
            Integer b = 3;                  // 将3自动装箱成Integer类型
            int c = 3;
            System.out.println(a == b);     // false 两个引用没有引用同一对象
            System.out.println(a == c);     // true a自动拆箱成int类型再和c比较
        }
    }

最近还遇到一个面试题，也是和自动装箱和拆箱有点关系的，代码如下所示：

public class Test03 {
    
        public static void main(String[] args) {
            Integer f1 = 100, f2 = 100, f3 = 150, f4 = 150;
    
            System.out.println(f1 == f2);     //true
            System.out.println(f3 == f4);     //false
        }
    }

## **2、解释内存中的栈(stack)、堆(heap)和方法区(method area)的用法** ##

答：通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用JVM中的栈空间；而通过new关键字和构造器创建的对象则放在堆空间，堆是垃圾收集器管理的主要区域，由于现在的垃圾收集器都采用分代收集算法，所以堆空间还可以细分为新生代和老生代，再具体一点可以分为Eden、Survivor（又可分为From Survivor和To Survivor）、Tenured；方法区和堆都是各个线程共享的内存区域，用于存储已经被JVM加载的类信息、常量、静态变量、JIT编译器编译后的代码等数据；程序中的字面量（literal）如直接书写的100、"hello"和常量都是放在常量池中，常量池是方法区的一部分，。栈空间操作起来最快但是栈很小，通常大量的对象都是放在堆空间，栈和堆的大小都可以通过JVM的启动参数来进行调整，栈空间用光了会引发StackOverflowError，而堆和常量池空间不足则会引发OutOfMemoryError。

String str = new String("hello");

上面的语句中变量str放在栈上，用new创建出来的字符串对象放在堆上，而"hello"这个字面量是放在方法区的。

> 补充1：较新版本的Java（从Java 6的某个更新开始）中，由于JIT编译器的发展和"逃逸分析"技术的逐渐成熟，栈上分配、标量替换等优化技术使得对象一定分配在堆上这件事情已经变得不那么绝对了。
> 
> 补充2：运行时常量池相当于Class文件常量池具有动态性，Java语言并不要求常量一定只有编译期间才能产生，运行期间也可以将新的常量放入池中，String类的intern()方法就是这样的。

看看下面代码的执行结果是什么并且比较一下Java 7以前和以后的运行结果是否一致。

public class Test {
     public static void main(String[] args) {
    	 String s1 = new StringBuilder("go")
    	    .append("od").toString();
    	System.out.println(s1.intern() == s1);  //1.7之前为false，之后为ture
    	String s2 = new StringBuilder("ja")
    	    .append("va").toString();
    	System.out.println(s2.intern() == s2);
    }
    }

## **3、用最有效率的方法计算2乘以8？** ##

答： 2 << 3（左移3位相当于乘以2的3次方，右移3位相当于除以2的3次方）。

> 补充：我们为编写的类重写hashCode方法时，可能会看到如下所示的代码，其实我们不太理解为什么要使用这样的乘法运算来产生哈希码（散列码），而且为什么这个数是个素数，为什么通常选择31这个数？前两个问题的答案你可以自己百度一下，选择31是因为可以用移位和减法运算来代替乘法，从而得到更好的性能。说到这里你可能已经想到了：31 \* num 等价于(num << 5) - num，左移5位相当于乘以2的5次方再减去自身就相当于乘以31，现在的VM都能自动完成这个优化。

public class PhoneNumber {
        private int areaCode;
        private String prefix;
        private String lineNumber;
    
        @Override
        public int hashCode() {
            final int prime = 31;
            int result = 1;
            result = prime * result + areaCode;
            result = prime * result
                    + ((lineNumber == null) ? 0 : lineNumber.hashCode());
            result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());
            return result;
        }
    
        @Override
        public boolean equals(Object obj) {
            if (this == obj)
                return true;
            if (obj == null)
                return false;
            if (getClass() != obj.getClass())
                return false;
            PhoneNumber other = (PhoneNumber) obj;
            if (areaCode != other.areaCode)
                return false;
            if (lineNumber == null) {
                if (other.lineNumber != null)
                    return false;
            } else if (!lineNumber.equals(other.lineNumber))
                return false;
            if (prefix == null) {
                if (other.prefix != null)
                    return false;
            } else if (!prefix.equals(other.prefix))
                return false;
            return true;
        }
    
    }

## **4、两个对象值相同(x.equals(y) == true)，但却可有不同的hashCode，这句话对不对？** ##

答：不对，如果两个对象x和y满足x.equals(y) == true，它们的哈希码（hash code）应当相同。Java对于eqauls方法和hashCode方法是这样规定的：(1)如果两个对象相同（equals方法返回true），那么它们的hashCode值一定要相同；(2)如果两个对象的hashCode相同，它们并不一定相同。当然，你未必要按照要求去做，但是如果你违背了上述原则就会发现在使用容器时，相同的对象可以出现在Set集合中，同时增加新元素的效率会大大下降（对于使用哈希存储的系统，如果哈希码频繁的冲突将会造成存取性能急剧下降）。

> 补充：关于equals和hashCode方法，很多Java程序都知道，但很多人也就是仅仅知道而已，在Joshua Bloch的大作《Effective Java》（很多软件公司，《Effective Java》、《Java编程思想》以及《重构：改善既有代码质量》是Java程序员必看书籍，如果你还没看过，那就赶紧去亚马逊买一本吧）中是这样介绍equals方法的：首先equals方法必须满足自反性（x.equals(x)必须返回true）、对称性（x.equals(y)返回true时，y.equals(x)也必须返回true）、传递性（x.equals(y)和y.equals(z)都返回true时，x.equals(z)也必须返回true）和一致性（当x和y引用的对象信息没有被修改时，多次调用x.equals(y)应该得到同样的返回值），而且对于任何非null值的引用x，x.equals(null)必须返回false。实现高质量的equals方法的诀窍包括：1. 使用==操作符检查"参数是否为这个对象的引用"；2. 使用instanceof操作符检查"参数是否为正确的类型"；3. 对于类中的关键属性，检查参数传入对象的属性是否与之相匹配；4. 编写完equals方法后，问自己它是否满足对称性、传递性、一致性；5. 重写equals时总是要重写hashCode；6. 不要将equals方法参数中的Object对象替换为其他的类型，在重写时不要忘掉@Override注解。

## **5、是否可以继承String类？** ##

答：String 类是final类，不可以被继承。

> **补充：继承String本身就是一个错误的行为，对String类型最好的重用方式是关联关系（Has-A）和依赖关系（Use-A）而不是继承关系（Is-A）。**

public class Test1 {
    
    	    public static void main(String[] args) {
    	        String s1 = "Programming";
    	        String s2 = new String("Programming");
    	        String s3 = "Program";
    	        String s4 = "ming";
    	        String s5 = "Program" + "ming";
    	        String s6 = s3 + s4;
    	        System.out.println(s1 == s2);  //false
    	        System.out.println(s1 == s5);  //true          
    	        System.out.println(s1 == s6);  //false
    	        System.out.println(s1 == s6.intern()); //true
    	        System.out.println(s2 == s2.intern()); //false
    	    }
    	}

> 补充：解答上面的面试题需要清除两点：1. String对象的intern方法会得到字符串对象在常量池中对应的版本的引用（如果常量池中有一个字符串与String对象的equals结果是true），如果常量池中没有对应的字符串，则该字符串将被添加到常量池中，然后返回常量池中字符串的引用；2. 字符串的+操作其本质是创建了StringBuilder对象进行append操作，然后将拼接后的StringBuilder对象用toString方法处理成String对象，这一点可以用javap -c StringEqualTest.class命令获得class文件对应的JVM字节码指令就可以看出来。

## **6、重载（Overload）和重写（Override）的区别。重载的方法能否根据返回类型进行区分？** ##

答：方法的重载和重写都是实现多态的方式，区别在于前者实现的是编译时的多态性，而后者实现的是运行时的多态性。重载发生在一个类中，同名的方法如果有不同的参数列表（参数类型不同、参数个数不同或者二者都不同）则视为重载；重写发生在子类与父类之间，重写要求子类被重写方法与父类被重写方法有相同的返回类型，比父类被重写方法更好访问，不能比父类被重写方法声明更多的异常（里氏代换原则）。重载对返回类型没有特殊的要求。

## **7、描述一下JVM加载class文件的原理机制？** ##

答：JVM中类的装载是由类加载器（ClassLoader）和它的子类来实现的，Java中的类加载器是一个重要的Java运行时系统组件，它负责在运行时查找和装入类文件中的类。 由于Java的跨平台性，经过编译的Java源程序并不是一个可执行程序，而是一个或多个类文件。当Java程序需要使用某个类时，JVM会确保这个类已经被加载、连接（验证、准备和解析）和初始化。类的加载是指把类的.class文件中的数据读入到内存中，通常是创建一个字节数组读入.class文件，然后产生与所加载类对应的Class对象。加载完成后，Class对象还不完整，所以此时的类还不可用。当类被加载后就进入连接阶段，这一阶段包括验证、准备（为静态变量分配内存并设置默认的初始值）和解析（将符号引用替换为直接引用）三个步骤。最后JVM对类进行初始化，包括：1)如果类存在直接的父类并且这个类还没有被初始化，那么就先初始化父类；2)如果类中存在初始化语句，就依次执行这些初始化语句。 类的加载是由类加载器完成的，类加载器包括：根加载器（BootStrap）、扩展加载器（Extension）、系统加载器（System）和用户自定义类加载器（java.lang.ClassLoader的子类）。从Java 2（JDK 1.2）开始，类加载过程采取了父亲委托机制（PDM）。PDM更好的保证了Java平台的安全性，在该机制中，JVM自带的Bootstrap是根加载器，其他的加载器都有且仅有一个父类加载器。类的加载首先请求父类加载器加载，父类加载器无能为力时才由其子类加载器自行加载。JVM不会向Java程序提供对Bootstrap的引用。下面是关于几个类加载器的说明：

*  Bootstrap：一般用本地代码实现，负责加载JVM基础核心类库（rt.jar）；
 *  Extension：从java.ext.dirs系统属性所指定的目录中加载类库，它的父加载器是Bootstrap；
 *  System：又叫应用类加载器，其父类是Extension。它是应用最广泛的类加载器。它从环境变量classpath或者系统属性java.class.path所指定的目录中加载类，是用户自定义加载器的默认父加载器。

## **8、char 型变量中能不能存贮一个中文汉字，为什么？** ##

答：char类型可以存储一个中文汉字，因为Java中使用的编码是Unicode（不选择任何特定的编码，直接使用字符在字符集中的编号，这是统一的唯一方法），一个char类型占2个字节（16比特），所以放一个中文是没问题的。

> 补充：使用Unicode意味着字符在JVM内部和外部有不同的表现形式，在JVM内部都是Unicode，当这个字符被从JVM内部转移到外部时（例如存入文件系统中），需要进行编码转换。所以Java中有字节流和字符流，以及在字符流和字节流之间进行转换的转换流，如InputStreamReader和OutputStreamReader，这两个类是字节流和字符流之间的适配器类，承担了编码转换的任务；对于C程序员来说，要完成这样的编码转换恐怕要依赖于union（联合体/共用体）共享内存的特征来实现了。

## **9、静态嵌套类(Static Nested Class)和内部类（Inner Class）的不同？** ##

答：Static Nested Class是被声明为静态（static）的内部类，它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化，其语法看起来挺诡异的，如下所示。

> 面试题 - 下面的代码哪些地方会产生编译错误？

class Outer {
    
        class Inner {}
    
        public static void foo() { new Inner(); }
    
        public void bar() { new Inner(); }
    
        public static void main(String[] args) {
            new Inner();
        }
    }

> 注意：Java中非静态内部类对象的创建要依赖其外部类对象，上面的面试题中foo和main方法都是静态方法，静态方法中没有this，也就是说没有所谓的外部类对象，因此无法创建内部类对象，如果要在静态方法中创建内部类对象，可以这样做：

new Outer().new Inner();

## **10、Java 中会存在内存泄漏吗，请简单描述。** ##

答：理论上Java因为有垃圾回收机制（GC）不会存在内存泄露问题（这也是Java被广泛使用于服务器端编程的一个重要原因）；然而在实际开发中，可能会存在无用但可达的对象，这些对象不能被GC回收，因此也会导致内存泄露的发生。例如Hibernate的Session（一级缓存）中的对象属于持久态，垃圾回收器是不会回收这些对象的，然而这些对象中可能存在无用的垃圾对象，如果不及时关闭（close）或清空（flush）一级缓存就可能导致内存泄露。下面例子中的代码也会导致内存泄露。

import java.util.Arrays;
    import java.util.EmptyStackException;
    
    public class MyStack<T> {
        private T[] elements;
        private int size = 0;
    
        private static final int INIT_CAPACITY = 16;
    
        public MyStack() {
            elements = (T[]) new Object[INIT_CAPACITY];
        }
    
        public void push(T elem) {
            ensureCapacity();
            elements[size++] = elem;
        }
    
        public T pop() {
            if(size == 0) 
                throw new EmptyStackException();
            return elements[--size];
        }
    
        private void ensureCapacity() {
            if(elements.length == size) {
                elements = Arrays.copyOf(elements, 2 * size + 1);
            }
        }
    }

上面的代码实现了一个栈（先进后出（FILO））结构，乍看之下似乎没有什么明显的问题，它甚至可以通过你编写的各种单元测试。然而其中的pop方法却存在内存泄露的问题，当我们用pop方法弹出栈中的对象时，该对象不会被当作垃圾回收，即使使用栈的程序不再引用这些对象，因为栈内部维护着对这些对象的过期引用（obsolete reference）。在支持垃圾回收的语言中，内存泄露是很隐蔽的，这种内存泄露其实就是无意识的对象保持。如果一个对象引用被无意识的保留起来了，那么垃圾回收器不会处理这个对象，也不会处理该对象引用的其他对象，即使这样的对象只有少数几个，也可能会导致很多的对象被排除在垃圾回收之外，从而对性能造成重大影响，极端情况下会引发Disk Paging（物理内存与硬盘的虚拟内存交换数据），甚至造成OutOfMemoryError。

## **11、抽象的（abstract）方法是否可同时是静态的（static）,是否可同时是本地方法（native），是否可同时被synchronized修饰？** ##

答：都不能。抽象方法需要子类重写，而静态的方法是无法被重写的，因此二者是矛盾的。本地方法是由本地代码（如C代码）实现的方法，而抽象方法是没有实现的，也是矛盾的。synchronized和方法的实现细节有关，抽象方法不涉及实现细节，因此也是相互矛盾的。

## **12、阐述静态变量和实例变量的区别。** ##

答：静态变量是被static修饰符修饰的变量，也称为类变量，它属于类，不属于类的任何一个对象，一个类不管创建多少个对象，静态变量在内存中有且仅有一个拷贝；实例变量必须依存于某一实例，需要先创建对象然后通过对象才能访问到它。静态变量可以实现让多个对象共享内存。

> 补充：在Java开发中，上下文类和工具类中通常会有大量的静态成员。

## **13、是否可以从一个静态（static）方法内部发出对非静态（non-static）方法的调用？** ##

答：不可以，静态方法只能访问静态成员，因为非静态方法的调用要先创建对象，在调用静态方法时可能对象并没有被初始化。

## **14、GC是什么？为什么要有GC？** ##

答：GC是垃圾收集的意思，内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显式操作方法。Java程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一：System.gc() 或Runtime.getRuntime().gc() ，但JVM可以屏蔽掉显式的垃圾回收调用。  
垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低优先级的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清除和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。在Java诞生初期，垃圾回收是Java最大的亮点之一，因为服务器端的编程需要有效的防止内存泄露问题，然而时过境迁，如今Java的垃圾回收机制已经成为被诟病的东西。移动智能终端用户通常觉得iOS的系统比Android系统有更好的用户体验，其中一个深层次的原因就在于Android系统中垃圾回收的不可预知性。

> 补充：垃圾回收机制有很多种，包括：分代复制垃圾回收、标记垃圾回收、增量垃圾回收等方式。标准的Java进程既有栈又有堆。栈保存了原始型局部变量，堆保存了要创建的对象。Java平台对堆内存回收和再利用的基本算法被称为标记和清除，但是Java对其进行了改进，采用“分代式垃圾收集”。这种方法会根据Java对象的生命周期将堆内存划分为不同的区域，在垃圾收集过程中，可能会将对象移动到不同区域：
> 
>  *  伊甸园（Eden）：这是对象最初诞生的区域，并且对大多数对象来说，这里是它们唯一存在过的区域。
>  *  幸存者乐园（Survivor）：从伊甸园幸存下来的对象会被挪到这里。
>  *  终身颐养园（Tenured）：这是足够老的幸存对象的归宿。年轻代收集（Minor-GC）过程是不会触及这个地方的。当年轻代收集不能把对象放进终身颐养园时，就会触发一次完全收集（Major-GC），这里可能还会牵扯到压缩，以便为大对象腾出足够的空间。

与垃圾回收相关的JVM参数：

*  \-Xms / -Xmx — 堆的初始大小 / 堆的最大大小
 *  \-Xmn — 堆中年轻代的大小
 *  \-XX:-DisableExplicitGC — 让System.gc()不产生任何作用
 *  \-XX:+PrintGCDetails — 打印GC的细节
 *  \-XX:+PrintGCDateStamps — 打印GC操作的时间戳
 *  \-XX:NewSize / XX:MaxNewSize — 设置新生代大小/新生代最大大小
 *  \-XX:NewRatio — 可以设置老生代和新生代的比例
 *  \-XX:PrintTenuringDistribution — 设置每次新生代GC后输出幸存者乐园中对象年龄的分布
 *  \-XX:InitialTenuringThreshold / -XX:MaxTenuringThreshold：设置老年代阀值的初始值和最大值
 *  \-XX:TargetSurvivorRatio：设置幸存区的目标使用率

## **15、String s = new String("xyz");创建了几个字符串对象？** ##

答：两个对象，一个是静态区的"xyz"，一个是用new创建在堆上的对象。

## **16、接口是否可继承（extends）接口？抽象类是否可实现（implements）接口？抽象类是否可继承具体类（concrete class）？** ##

答：接口可以继承接口，而且支持多重继承。抽象类可以实现(implements)接口，抽象类可继承具体类也可以继承抽象类。

> 举一个多继承的例子，我们定义一个动物（类）既是狗（父类1）也是猫（父类2），两个父类都有“叫”这个方法。那么当我们调用“叫”这个方法时，它就不知道是狗叫还是猫叫了，这就是多重继承的冲突。  
> 而接口没有具体的方法实现，所以多继承接口也不会出现这种冲突。

## **17、一个".java"源文件中是否可以包含多个类（不是内部类）？有什么限制？** ##

答：可以，但一个源文件中最多只能有一个公开类（public class）而且文件名必须和公开类的类名完全保持一致。

## **18、Anonymous Inner Class(匿名内部类)是否可以继承其它类？是否可以实现接口？** ##

答：可以继承其他类或实现其他接口，在Swing编程和Android开发中常用此方式来实现事件监听和回调。

## **19、指出下面程序的运行结果。** ##

class A {
    
        static {
            System.out.print("1");
        }
    
        public A() {
            System.out.print("2");
        }
    }
    
    class B extends A{
    
        static {
            System.out.print("a");
        }
    
        public B() {
            System.out.print("b");
        }
    }
    
    public class Hello {
    
        public static void main(String[] args) {
            A ab = new B();
            ab = new B();
        }
    
    }

答：执行结果：1a2b2b。创建对象时构造器的调用顺序是：先初始化静态成员，然后调用父类构造器，再初始化非静态成员，最后调用自身构造器。

## **20、数据类型之间的转换：   如何将字符串转换为基本数据类型？   如何将基本数据类型转换为字符串？** ##

答：

*  调用基本数据类型对应的包装类中的方法parseXXX(String)或valueOf(String)即可返回相应基本类型；
 *  一种方法是将基本数据类型与空字符串（""）连接（+）即可获得其所对应的字符串；另一种方法是调用String 类中的valueOf()方法返回相应字符串

## **21、怎样将GB2312编码的字符串转换为ISO-8859-1编码的字符串？** ##

答：代码如下所示：

String s1 = "你好";
    String s2 = new String(s1.getBytes("GB2312"), "ISO-8859-1");

## **22、日期和时间：   如何取得年月日、小时分钟秒？   如何取得从1970年1月1日0时0分0秒到现在的毫秒数？   如何取得某月的最后一天？   如何格式化日期？** ##

答： 问题1：创建java.util.Calendar 实例，调用其get()方法传入不同的参数即可获得参数所对应的值。Java 8中可以使用java.time.LocalDateTimel来获取，代码如下所示。

public class DateTimeTest {
        public static void main(String[] args) {
            Calendar cal = Calendar.getInstance();
            System.out.println(cal.get(Calendar.YEAR));
            System.out.println(cal.get(Calendar.MONTH));    // 0 - 11
            System.out.println(cal.get(Calendar.DATE));
            System.out.println(cal.get(Calendar.HOUR_OF_DAY));
            System.out.println(cal.get(Calendar.MINUTE));
            System.out.println(cal.get(Calendar.SECOND));
    
            // Java 8
            LocalDateTime dt = LocalDateTime.now();
            System.out.println(dt.getYear());
            System.out.println(dt.getMonthValue());     // 1 - 12
            System.out.println(dt.getDayOfMonth());
            System.out.println(dt.getHour());
            System.out.println(dt.getMinute());
            System.out.println(dt.getSecond());
        }
    }

问题2：以下方法均可获得该毫秒数。

Calendar.getInstance().getTimeInMillis();
    System.currentTimeMillis();
    Clock.systemDefaultZone().millis(); // Java 8

问题3：代码如下所示。

Calendar time = Calendar.getInstance();
    time.getActualMaximum(Calendar.DAY_OF_MONTH);

问题4：利用java.text.DataFormat 的子类（如SimpleDateFormat类）中的format(Date)方法可将日期格式化。Java 8中可以用java.time.format.DateTimeFormatter来格式化时间日期，代码如下所示。

import java.text.SimpleDateFormat;
    import java.time.LocalDate;
    import java.time.format.DateTimeFormatter;
    import java.util.Date;
    
    class DateFormatTest {
    
        public static void main(String[] args) {
            SimpleDateFormat oldFormatter = new SimpleDateFormat("yyyy/MM/dd");
            Date date1 = new Date();
            System.out.println(oldFormatter.format(date1));
    
            // Java 8
            DateTimeFormatter newFormatter = DateTimeFormatter.ofPattern("yyyy/MM/dd");
            LocalDate date2 = LocalDate.now();
            System.out.println(date2.format(newFormatter));
        }
    }

> 补充：Java的时间日期API一直以来都是被诟病的东西，为了解决这一问题，Java 8中引入了新的时间日期API，其中包括LocalDate、LocalTime、LocalDateTime、Clock、Instant等类，这些的类的设计都使用了不变模式，因此是线程安全的设计。

## **23、打印昨天的当前时刻。** ##

import java.util.Calendar;
    
    class YesterdayCurrent {
        public static void main(String[] args){
            Calendar cal = Calendar.getInstance();
            cal.add(Calendar.DATE, -1);
            System.out.println(cal.getTime());
        }
    }

在Java 8中，可以用下面的代码实现相同的功能。

import java.time.LocalDateTime;
    
    class YesterdayCurrent {
    
        public static void main(String[] args) {
            LocalDateTime today = LocalDateTime.now();
            LocalDateTime yesterday = today.minusDays(1);
    
            System.out.println(yesterday);
        }
    }

## **24、比较一下Java和JavaSciprt。** ##

答：JavaScript 与Java是两个公司开发的不同的两个产品。Java 是原Sun Microsystems公司推出的面向对象的程序设计语言，特别适合于互联网应用程序开发；而JavaScript是Netscape公司的产品，为了扩展Netscape浏览器的功能而开发的一种可以嵌入Web页面中运行的基于对象和事件驱动的解释性语言。JavaScript的前身是LiveScript；而Java的前身是Oak语言。 下面对两种语言间的异同作如下比较：

*  基于对象和面向对象：Java是一种真正的面向对象的语言，即使是开发简单的程序，必须设计对象；JavaScript是种脚本语言，它可以用来制作与网络无关的，与用户交互作用的复杂软件。它是一种基于对象（Object-Based）和事件驱动（Event-Driven）的编程语言，因而它本身提供了非常丰富的内部对象供设计人员使用。
 *  解释和编译：Java的源代码在执行之前，必须经过编译。JavaScript是一种解释性编程语言，其源代码不需经过编译，由浏览器解释执行。（目前的浏览器几乎都使用了JIT（即时编译）技术来提升JavaScript的运行效率）
 *  强类型变量和弱类型变量：Java采用强类型变量检查，即所有变量在编译之前必须作声明；JavaScript中变量是弱类型的，甚至在使用变量前可以不作声明，JavaScript的解释器在运行时检查推断其数据类型。
 *  代码格式不一样。

> 补充：上面列出的四点是网上流传的所谓的标准答案。其实Java和JavaScript最重要的区别是一个是静态语言，一个是动态语言。目前的编程语言的发展趋势是函数式语言和动态语言。在Java中类（class）是一等公民，而JavaScript中函数（function）是一等公民，因此JavaScript支持函数式编程，可以使用Lambda函数和闭包（closure），当然Java 8也开始支持函数式编程，提供了对Lambda表达式以及函数式接口的支持。对于这类问题，在面试的时候最好还是用自己的语言回答会更加靠谱，不要背网上所谓的标准答案。

## **25、运行时异常与受检异常有何异同？** ##

答：异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误，只要程序设计得没有问题通常就不会发生。受检异常跟程序运行的上下文环境有关，即使程序设计无误，仍然可能因使用的问题而引发。Java编译器要求方法必须声明抛出可能发生的受检异常，但是并不要求必须声明抛出未被捕获的运行时异常。异常和继承一样，是面向对象程序设计中经常被滥用的东西，在Effective Java中对异常的使用给出了以下指导原则：

*  不要将异常处理用于正常的控制流（设计良好的API不应该强迫它的调用者为了正常的控制流而使用异常）
 *  对可以恢复的情况使用受检异常，对编程错误使用运行时异常
 *  避免不必要的使用受检异常（可以通过一些状态检测手段来避免异常的发生）
 *  优先使用标准的异常
 *  每个方法抛出的异常都要有文档
 *  保持异常的原子性
 *  不要在catch中忽略掉捕获到的异常

## **26、Collection和Collections的区别？** ##

答：Collection是一个接口，它是Set、List等容器的父接口；Collections是个一个工具类，提供了一系列的静态方法来辅助容器操作，这些方法包括对容器的搜索、排序、线程安全化等等。

## **27、线程的sleep()方法和yield()方法有什么区别？** ##

答： ① sleep()方法给其他线程运行机会时不考虑线程的优先级，因此会给低优先级的线程以运行的机会；yield()方法只会给相同优先级或更高优先级的线程以运行的机会； ② 线程执行sleep()方法后转入阻塞（blocked）状态，而执行yield()方法后转入就绪（ready）状态； ③ sleep()方法声明抛出InterruptedException，而yield()方法没有声明任何异常； ④ sleep()方法比yield()方法（跟操作系统CPU调度相关）具有更好的可移植性。

## **28、启动一个线程是调用run()还是start()方法？** ##

答：启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM 调度并执行，这并不意味着线程就会立即运行。run()方法是线程启动后要进行回调（callback）的方法。

## **29、Java中如何实现序列化，有什么意义？** ##

答：序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。序列化是为了解决对象流读写操作时可能引发的问题（如果不进行序列化可能会存在数据乱序的问题）。 要实现序列化，需要让一个类实现Serializable接口，该接口是一个标识性接口，标注该类对象是可被序列化的，然后使用一个输出流来构造一个对象输出流并通过writeObject(Object)方法就可以将实现对象写出（即保存其状态）；如果需要反序列化则可以用一个输入流建立对象输入流，然后通过readObject方法从流中读取对象。序列化除了能够实现对象的持久化之外，还能够用于对象的深度克隆。

## **30、TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？** ##

答：TreeSet要求存放的对象所属的类必须实现Comparable接口，该接口提供了比较元素的compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必须实现Comparable接口从而根据键对元素进行排序。Collections工具类的sort方法有两种重载的形式，第一种要求传入的待排序容器中存放的对象必须实现Comparable接口以实现元素的比较；第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator接口的子类型（需要重写compare方法实现元素的比较），相当于一个临时定义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java中对函数式编程的支持）。  
例子1：

public class Student implements Comparable<Student> {
        private String name;        // 姓名
        private int age;            // 年龄
    
        public Student(String name, int age) {
            this.name = name;
            this.age = age;
        }
    
        @Override
        public String toString() {
            return "Student [name=" + name + ", age=" + age + "]";
        }
    
        @Override
        public int compareTo(Student o) {
            return this.age - o.age; // 比较年龄(年龄的升序)
        }
    
    }
    import java.util.Set;
    import java.util.TreeSet;
    
    class Test01 {
    
        public static void main(String[] args) {
            Set<Student> set = new TreeSet<>();     // Java 7的钻石语法(构造器后面的尖括号中不需要写类型)
            set.add(new Student("Hao LUO", 33));
            set.add(new Student("XJ WANG", 32));
            set.add(new Student("Bruce LEE", 60));
            set.add(new Student("Bob YANG", 22));
    
            for(Student stu : set) {
                System.out.println(stu);
            }
    //      输出结果: 
    //      Student [name=Bob YANG, age=22]
    //      Student [name=XJ WANG, age=32]
    //      Student [name=Hao LUO, age=33]
    //      Student [name=Bruce LEE, age=60]
        }
    }

例子2：

public class Student {
        private String name;    // 姓名
        private int age;        // 年龄
    
        public Student(String name, int age) {
            this.name = name;
            this.age = age;
        }
    
        /**
         * 获取学生姓名
         */
        public String getName() {
            return name;
        }
    
        /**
         * 获取学生年龄
         */
        public int getAge() {
            return age;
        }
    
        @Override
        public String toString() {
            return "Student [name=" + name + ", age=" + age + "]";
        }
    
    }
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.List;
    
    class Test02 {
    
        public static void main(String[] args) {
            List<Student> list = new ArrayList<>();     // Java 7的钻石语法(构造器后面的尖括号中不需要写类型)
            list.add(new Student("Hao LUO", 33));
            list.add(new Student("XJ WANG", 32));
            list.add(new Student("Bruce LEE", 60));
            list.add(new Student("Bob YANG", 22));
    
            // 通过sort方法的第二个参数传入一个Comparator接口对象
            // 相当于是传入一个比较对象大小的算法到sort方法中
            // 由于Java中没有函数指针、仿函数、委托这样的概念
            // 因此要将一个算法传入一个方法中唯一的选择就是通过接口回调
            Collections.sort(list, new Comparator<Student> () {
    
                @Override
                public int compare(Student o1, Student o2) {
                    return o1.getName().compareTo(o2.getName());    // 比较学生姓名
                }
            });
    
            for(Student stu : list) {
                System.out.println(stu);
            }
    //      输出结果: 
    //      Student [name=Bob YANG, age=22]
    //      Student [name=Bruce LEE, age=60]
    //      Student [name=Hao LUO, age=33]
    //      Student [name=XJ WANG, age=32]
        }
    }

## 31、面试题 - 编程实现文件拷贝。（这个题目在笔试的时候经常出现，下面的代码给出了两种实现方案） ##

import java.io.FileInputStream;
    import java.io.FileOutputStream;
    import java.io.IOException;
    import java.io.InputStream;
    import java.io.OutputStream;
    import java.nio.ByteBuffer;
    import java.nio.channels.FileChannel;
    
    public final class MyUtil {
    
        private MyUtil() {
            throw new AssertionError();
        }
    
        public static void fileCopy(String source, String target) throws IOException {
            try (InputStream in = new FileInputStream(source)) {
                try (OutputStream out = new FileOutputStream(target)) {
                    byte[] buffer = new byte[4096];
                    int bytesToRead;
                    while((bytesToRead = in.read(buffer)) != -1) {
                        out.write(buffer, 0, bytesToRead);
                    }
                }
            }
        }
    
        public static void fileCopyNIO(String source, String target) throws IOException {
            try (FileInputStream in = new FileInputStream(source)) {
                try (FileOutputStream out = new FileOutputStream(target)) {
                    FileChannel inChannel = in.getChannel();
                    FileChannel outChannel = out.getChannel();
                    ByteBuffer buffer = ByteBuffer.allocate(4096);
                    while(inChannel.read(buffer) != -1) {
                        buffer.flip();
                        outChannel.write(buffer);
                        buffer.clear();
                    }
                }
            }
        }
    }

## **32、写一个方法，输入一个文件名和一个字符串，统计这个字符串在这个文件中出现的次数。** ##

import java.io.BufferedReader;
    import java.io.FileReader;
    
    public final class MyUtil {
    
        // 工具类中的方法都是静态方式访问的因此将构造器私有不允许创建对象(绝对好习惯)
        private MyUtil() {
            throw new AssertionError();
        }
    
        /**
         * 统计给定文件中给定字符串的出现次数
         * 
         * @param filename  文件名
         * @param word 字符串
         * @return 字符串在文件中出现的次数
         */
        public static int countWordInFile(String filename, String word) {
            int counter = 0;
            try (FileReader fr = new FileReader(filename)) {
                try (BufferedReader br = new BufferedReader(fr)) {
                    String line = null;
                    while ((line = br.readLine()) != null) {
                        int index = -1;
                        while (line.length() >= word.length() && (index = line.indexOf(word)) >= 0) {
                            counter++;
                            line = line.substring(index + word.length());
                        }
                    }
                }
            } catch (Exception ex) {
                ex.printStackTrace();
            }
            return counter;
        }
    
    }

## **33、如何用Java代码列出一个目录下所有的文件？** ##

答： 如果只要求列出当前文件夹下的文件，代码如下所示：

import java.io.File;
    
    class Test12 {
    
        public static void main(String[] args) {
            File f = new File("/Users/nnngu/Downloads");
            for(File temp : f.listFiles()) {
                if(temp.isFile()) {
                    System.out.println(temp.getName());
                }
            }
        }
    }

如果需要对文件夹继续展开，代码如下所示：

import java.io.File;
    
    class Test12 {
    
        public static void main(String[] args) {
            showDirectory(new File("/Users/nnngu/Downloads"));
        }
    
        public static void showDirectory(File f) {
            _walkDirectory(f, 0);
        }
    
        private static void _walkDirectory(File f, int level) {
            if(f.isDirectory()) {
                for(File temp : f.listFiles()) {
                    _walkDirectory(temp, level + 1);
                }
            }
            else {
                for(int i = 0; i < level - 1; i++) {
                    System.out.print("\t");
                }
                System.out.println(f.getName());
            }
        }
    }

在Java 7中可以使用NIO.2的API来做同样的事情，代码如下所示：

class ShowFileTest {
    
        public static void main(String[] args) throws IOException {
            Path initPath = Paths.get("/Users/nnngu/Downloads");
            Files.walkFileTree(initPath, new SimpleFileVisitor<Path>() {
    
                @Override
                public FileVisitResult visitFile(Path file, BasicFileAttributes attrs) 
                        throws IOException {
                    System.out.println(file.getFileName().toString());
                    return FileVisitResult.CONTINUE;
                }
    
            });
        }
    }

## **34、XML文档定义有几种形式？它们之间有何本质区别？解析XML文档有哪几种方式？** ##

答：XML文档定义分为DTD和Schema两种形式，二者都是对XML语法的约束，其本质区别在于Schema本身也是一个XML文件，可以被XML解析器解析，而且可以为XML承载的数据定义类型，约束能力较之DTD更强大。对XML的解析主要有DOM（文档对象模型，Document Object Model）、SAX（Simple API for XML）和StAX（Java 6中引入的新的解析XML的方式，Streaming API for XML），其中DOM处理大型文件时其性能下降的非常厉害，这个问题是由DOM树结构占用的内存较多造成的，而且DOM解析方式必须在解析文件之前把整个文档装入内存，适合对XML的随机访问（典型的用空间换取时间的策略）；SAX是事件驱动型的XML解析方式，它顺序读取XML文件，不需要一次全部装载整个文件。当遇到像文件开头，文档结束，或者标签开头与标签结束时，它会触发一个事件，用户通过事件回调代码来处理XML文件，适合对XML的顺序访问；顾名思义，StAX把重点放在流上，实际上StAX与其他解析方式的本质区别就在于应用程序能够把XML作为一个事件流来处理。将XML作为一组事件来处理的想法并不新颖（SAX就是这样做的），但不同之处在于StAX允许应用程序代码把这些事件逐个拉出来，而不用提供在解析器方便时从解析器中接收事件的处理程序。

## **35、你在项目中哪些地方用到了XML？** ##

答：XML的主要作用有两个方面：数据交换和信息配置。在做数据交换时，XML将数据用标签组装成起来，然后压缩打包加密后通过网络传送给接收者，接收解密与解压缩后再从XML文件中还原相关信息进行处理，XML曾经是异构系统间交换数据的事实标准，但此项功能几乎已经被JSON（JavaScript Object Notation）取而代之。当然，目前很多软件仍然使用XML来存储配置信息，我们在很多项目中通常也会将作为配置信息的硬代码写在XML文件中，Java的很多框架也是这么做的，而且这些框架都选择了dom4j作为处理XML的工具，因为Sun公司的官方API实在不怎么好用。

## **36、阐述JDBC操作数据库的步骤。** ##

答：下面的代码以连接本机的Oracle数据库为例，演示JDBC操作数据库的步骤。

加载驱动。

Class.forName("oracle.jdbc.driver.OracleDriver");

创建连接。

Connection con = DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:orcl", "scott", "tiger");

创建语句。

PreparedStatement ps = con.prepareStatement("select * from emp where sal between ? and ?");
    ps.setInt(1, 1000);
    ps.setInt(2, 3000);

执行语句。

ResultSet rs = ps.executeQuery();

处理结果。

while(rs.next()) {
    	System.out.println(rs.getInt("empno") + " - " + rs.getString("ename"));
    }

关闭资源。

finally {
            if(con != null) {
                try {
                    con.close();
                } catch (SQLException e) {
                    e.printStackTrace();
                }
            }
        }

## **37、Statement和PreparedStatement有什么区别？哪个性能更好？** ##

答：与Statement相比，①PreparedStatement接口代表预编译的语句，它主要的优势在于可以减少SQL的编译错误并增加SQL的安全性（减少SQL注射攻击的可能性）；②PreparedStatement中的SQL语句是可以带参数的，避免了用字符串连接拼接SQL语句的麻烦和不安全；③当批量处理SQL或频繁执行相同的查询时，PreparedStatement有明显的性能上的优势，由于数据库可以将编译优化后的SQL语句缓存起来，下次执行相同结构的语句时就会很快（不用再次编译和生成执行计划）。

## **38、使用JDBC操作数据库时，如何提升读取数据的性能？如何提升更新数据的性能？** ##

答：要提升读取数据的性能，可以指定通过结果集（ResultSet）对象的setFetchSize()方法指定每次抓取的记录数（典型的空间换时间策略）；要提升更新数据的性能可以使用PreparedStatement语句构建批处理，将若干SQL语句置于一个批处理中执行

## **39、什么是DAO模式？** ##

答：DAO（Data Access Object）顾名思义是一个为数据库或其他持久化机制提供了抽象接口的对象，在不暴露底层持久化方案实现细节的前提下提供了各种数据访问操作。在实际的开发中，应该将所有对数据源的访问操作进行抽象化后封装在一个公共API中。用程序设计语言来说，就是建立一个接口，接口中定义了此应用程序中将会用到的所有事务方法。在这个应用程序中，当需要和数据源进行交互的时候则使用这个接口，并且编写一个单独的类来实现这个接口，在逻辑上该类对应一个特定的数据存储。DAO模式实际上包含了两个模式，一是Data Accessor（数据访问器），二是Data Object（数据对象），前者要解决如何访问数据的问题，而后者要解决的是如何用对象封装数据。

## **40、事务的ACID是指什么？** ##

答：

*  原子性(Atomic)：事务中各项操作，要么全做要么全不做，任何一项操作的失败都会导致整个事务的失败；
 *  一致性(Consistent)：事务结束后系统状态是一致的；
 *  隔离性(Isolated)：并发执行的事务彼此无法看到对方的中间状态；
 *  持久性(Durable)：事务完成后所做的改动都会被持久化，即使发生灾难性的失败。通过日志和同步备份可以在故障发生后重建数据。

> 补充：关于事务，在面试中被问到的概率是很高的，可以问的问题也是很多的。首先需要知道的是，只有存在并发数据访问时才需要事务。当多个事务访问同一数据时，可能会存在5类问题，包括3类数据读取问题（脏读、不可重复读和幻读）和2类数据更新问题（第1类丢失更新和第2类丢失更新）。

脏读（Dirty Read）：A事务读取B事务尚未提交的数据并在此基础上操作，而B事务执行回滚，那么A读取到的数据就是脏数据。

[![68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313631323537332e6a7067][]][68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313631323537332e6a7067]

--------------------

不可重复读（Unrepeatable Read）：事务A重新读取前面读取过的数据，发现该数据已经被另一个已提交的事务B修改过了。

[![20181227112020922][]][20181227112020922]

--------------------

幻读（Phantom Read）：事务A重新执行一个查询，返回一系列符合查询条件的行，发现其中插入了被事务B提交的行。

[![68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313734303131312e6a7067][]][68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313734303131312e6a7067]

--------------------

第1类丢失更新：事务A撤销时，把已经提交的事务B的更新数据覆盖了。

<table> 
 <thead> 
  <tr> 
   <th>时间</th> 
   <th>取款事务A</th> 
   <th>转账事务B</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>T1</td> 
   <td>开始事务</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T2</td> 
   <td>&nbsp;</td> 
   <td>开始事务</td> 
  </tr> 
  <tr> 
   <td>T3</td> 
   <td>查询账户余额为1000元</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T4</td> 
   <td>&nbsp;</td> 
   <td>查询账户余额为1000元</td> 
  </tr> 
  <tr> 
   <td>T5</td> 
   <td>&nbsp;</td> 
   <td>汇入100元修改余额为1100元</td> 
  </tr> 
  <tr> 
   <td>T6</td> 
   <td>&nbsp;</td> 
   <td>提交事务</td> 
  </tr> 
  <tr> 
   <td>T7</td> 
   <td>取出100元将余额修改为900元</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T8</td> 
   <td>撤销事务</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T9</td> 
   <td>余额恢复为1000元（丢失更新）</td> 
   <td>&nbsp;</td> 
  </tr> 
 </tbody> 
</table>

第2类丢失更新：事务A覆盖事务B已经提交的数据，造成事务B所做的操作丢失。

<table> 
 <thead> 
  <tr> 
   <th>时间</th> 
   <th>转账事务A</th> 
   <th>取款事务B</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>T1</td> 
   <td>&nbsp;</td> 
   <td>开始事务</td> 
  </tr> 
  <tr> 
   <td>T2</td> 
   <td>开始事务</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T3</td> 
   <td>&nbsp;</td> 
   <td>查询账户余额为1000元</td> 
  </tr> 
  <tr> 
   <td>T4</td> 
   <td>查询账户余额为1000元</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T5</td> 
   <td>&nbsp;</td> 
   <td>取出100元将余额修改为900元</td> 
  </tr> 
  <tr> 
   <td>T6</td> 
   <td>&nbsp;</td> 
   <td>提交事务</td> 
  </tr> 
  <tr> 
   <td>T7</td> 
   <td>汇入100元将余额修改为1100元</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T8</td> 
   <td>提交事务</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>T9</td> 
   <td>查询账户余额为1100元（丢失更新）</td> 
   <td>&nbsp;</td> 
  </tr> 
 </tbody> 
</table>

数据并发访问所产生的问题，在有些场景下可能是允许的，但是有些场景下可能就是致命的，数据库通常会通过锁机制来解决数据并发访问问题，按锁定对象不同可以分为表级锁和行级锁；按并发事务锁定关系可以分为共享锁和独占锁，具体的内容大家可以自行查阅资料进行了解。 直接使用锁是非常麻烦的，为此数据库为用户提供了自动锁机制，只要用户指定会话的事务隔离级别，数据库就会通过分析SQL语句然后为事务访问的资源加上合适的锁，此外，数据库还会维护这些锁通过各种手段提高系统的性能，这些对用户来说都是透明的（就是说你不用理解，事实上我确实也不知道）。ANSI/ISO SQL 92标准定义了4个等级的事务隔离级别，如下表所示：

<table> 
 <thead> 
  <tr> 
   <th>隔离级别</th> 
   <th>脏读</th> 
   <th>不可重复读</th> 
   <th>幻读</th> 
   <th>第一类丢失更新</th> 
   <th>第二类丢失更新</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>READ UNCOMMITED</td> 
   <td>允许</td> 
   <td>允许</td> 
   <td>允许</td> 
   <td>不允许</td> 
   <td>允许</td> 
  </tr> 
  <tr> 
   <td>READ COMMITTED</td> 
   <td>不允许</td> 
   <td>允许</td> 
   <td>允许</td> 
   <td>不允许</td> 
   <td>允许</td> 
  </tr> 
  <tr> 
   <td>REPEATABLE READ</td> 
   <td>不允许</td> 
   <td>不允许</td> 
   <td>允许</td> 
   <td>不允许</td> 
   <td>不允许</td> 
  </tr> 
  <tr> 
   <td>SERIALIZABLE</td> 
   <td>不允许</td> 
   <td>不允许</td> 
   <td>不允许</td> 
   <td>不允许</td> 
   <td>不允许</td> 
  </tr> 
 </tbody> 
</table>

需要说明的是，事务隔离级别和数据访问的并发性是对立的，事务隔离级别越高并发性就越差。所以要根据具体的应用来确定合适的事务隔离级别，这个地方没有万能的原则。

## **41、JDBC中如何进行事务处理？** ##

答：Connection提供了事务处理的方法，通过调用setAutoCommit(false)可以设置手动提交事务；当事务完成后用commit()显式提交事务；如果在事务处理过程中发生异常则通过rollback()进行事务回滚。除此之外，从JDBC 3.0中还引入了Savepoint（保存点）的概念，允许通过代码设置保存点并让事务回滚到指定的保存点。

## **42、获得一个类的类对象有哪些方式？** ##

答：

*  方法1：类型.class，例如：String.class
 *  方法2：对象.getClass()，例如："hello".getClass()
 *  方法3：Class.forName()，例如：Class.forName("java.lang.String")

## **43、简述一下你了解的设计模式。** ##

答：所谓设计模式，就是一套被反复使用的代码设计经验的总结（情境中一个问题经过证实的一个解决方案）。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。设计模式使人们可以更加简单方便的复用成功的设计和体系结构。将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。 在GoF的《Design Patterns: Elements of Reusable Object-Oriented Software》中给出了三类（创建型\[对类的实例化过程的抽象化\]、结构型\[描述如何将类或对象结合在一起形成更大的结构\]、行为型\[对在不同的对象之间划分责任和算法的抽象化\]）共23种设计模式，包括：Abstract Factory（抽象工厂模式），Builder（建造者模式），Factory Method（工厂方法模式），Prototype（原始模型模式），Singleton（单例模式）；Facade（门面模式），Adapter（适配器模式），Bridge（桥梁模式），Composite（合成模式），Decorator（装饰模式），Flyweight（享元模式），Proxy（代理模式）；Command（命令模式），Interpreter（解释器模式），Visitor（访问者模式），Iterator（迭代子模式），Mediator（调停者模式），Memento（备忘录模式），Observer（观察者模式），State（状态模式），Strategy（策略模式），Template Method（模板方法模式）， Chain Of Responsibility（责任链模式）。 面试被问到关于设计模式的知识时，可以拣最常用的作答，例如：

*  工厂模式：工厂类可以根据条件生成不同的子类实例，这些子类有一个公共的抽象父类并且实现了相同的方法，但是这些方法针对不同的数据进行了不同的操作（多态方法）。当得到子类的实例后，开发人员可以调用基类中的方法而不必考虑到底返回的是哪一个子类的实例。
 *  代理模式：给一个对象提供一个代理对象，并由代理对象控制原对象的引用。实际开发中，按照使用目的的不同，代理可以分为：远程代理、虚拟代理、保护代理、Cache代理、防火墙代理、同步化代理、智能引用代理。
 *  适配器模式：把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起使用的类能够一起工作。
 *  模板方法模式：提供一个抽象类，将部分逻辑以具体方法或构造器的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法（多态实现），从而实现不同的业务逻辑。 除此之外，还可以讲讲上面提到的门面模式、桥梁模式、单例模式、装潢模式（Collections工具类和I/O系统中都使用装潢模式）等，反正基本原则就是拣自己最熟悉的、用得最多的作答，以免言多必失。

## **44、用Java写一个冒泡排序。** ##

答：冒泡排序几乎是个程序员都写得出来，但是面试的时候如何写一个逼格高的冒泡排序却不是每个人都能做到，下面提供一个参考代码：

import java.util.Comparator;
    
    /**
     * 排序器接口(策略模式: 将算法封装到具有共同接口的独立的类中使得它们可以相互替换)
     * @author nnngu
     *
     */
    public interface Sorter {
    
       /**
        * 排序
        * @param list 待排序的数组
        */
       public <T extends Comparable<T>> void sort(T[] list);
    
       /**
        * 排序
        * @param list 待排序的数组
        * @param comp 比较两个对象的比较器
        */
       public <T> void sort(T[] list, Comparator<T> comp);
    }
    import java.util.Comparator;
    
    /**
     * 冒泡排序
     * 
     * @author nnngu
     *
     */
    public class BubbleSorter implements Sorter {
    
        @Override
        public <T extends Comparable<T>> void sort(T[] list) {
            boolean swapped = true;
            for (int i = 1, len = list.length; i < len && swapped; ++i) {
                swapped = false;
                for (int j = 0; j < len - i; ++j) {
                    if (list[j].compareTo(list[j + 1]) > 0) {
                        T temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                        swapped = true;
                    }
                }
            }
        }
    
        @Override
        public <T> void sort(T[] list, Comparator<T> comp) {
            boolean swapped = true;
            for (int i = 1, len = list.length; i < len && swapped; ++i) {
                swapped = false;
                for (int j = 0; j < len - i; ++j) {
                    if (comp.compare(list[j], list[j + 1]) > 0) {
                        T temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                        swapped = true;
                    }
                }
            }
        }
    }

**95、用Java写一个折半查找。**

答：折半查找，也称二分查找、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组已经为空，则表示找不到指定的元素。这种搜索算法每一次比较都使搜索范围缩小一半，其时间复杂度是O(logN)。

import java.util.Comparator;
    
    public class MyUtil {
    
       public static <T extends Comparable<T>> int binarySearch(T[] x, T key) {
          return binarySearch(x, 0, x.length- 1, key);
       }
    
       // 使用循环实现的二分查找
       public static <T> int binarySearch(T[] x, T key, Comparator<T> comp) {
          int low = 0;
          int high = x.length - 1;
          while (low <= high) {
              int mid = (low + high) >>> 1;
              int cmp = comp.compare(x[mid], key);
              if (cmp < 0) {
                low= mid + 1;
              }
              else if (cmp > 0) {
                high= mid - 1;
              }
              else {
                return mid;
              }
          }
          return -1;
       }
    
       // 使用递归实现的二分查找
       private static<T extends Comparable<T>> int binarySearch(T[] x, int low, int high, T key) {
          if(low <= high) {
            int mid = low + ((high - low) >> 1);
            if(key.compareTo(x[mid])== 0) {
               return mid;
            }
            else if(key.compareTo(x[mid])< 0) {
               return binarySearch(x,low, mid - 1, key);
            }
            else {
               return binarySearch(x,mid + 1, high, key);
            }
          }
          return -1;
       }
    }

> 说明：上面的代码中给出了折半查找的两个版本，一个用递归实现，一个用循环实现。需要注意的是计算中间位置时不应该使用(high+ low) / 2的方式，因为加法运算可能导致整数越界，这里应该使用以下三种方式之一：low + (high - low) / 2或low + (high – low) >> 1或(low + high) >>> 1（>>>是逻辑右移，是不带符号位的右移）

### 特别说明：本文是我在Github上看到的，同时对自己不清楚的地方做的总结。 ###

### 这是原文地址：[https://github.com/nnngu/LearningNotes/blob/master/\_posts/2018-03-12-%E7%BB%8F%E5%85%B8Java%E9%9D%A2%E8%AF%95%E9%A2%98%E6%94%B6%E9%9B%86.md][https_github.com_nnngu_LearningNotes_blob_master_posts_2018-03-12-_E7_BB_8F_E5_85_B8Java_E9_9D_A2_E8_AF_95_E9_A2_98_E6_94_B6_E9_9B_86.md] ###

### 如有侵权，请联系我删帖。 ###

[68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313631323537332e6a7067]: /images/20220402/c1f43b8648f94c279c37ed2509a187e3.png
[20181227112020922]: /images/20220402/e04f042420144638b96c60b104660ac5.png
[68747470733a2f2f7777772e6769746875622e636f6d2f6e6e6e67752f4669677572654265642f7261772f6d61737465722f323031382f332f31332f313532303933313734303131312e6a7067]: /images/20220402/f7671c2e559b4e618c730b0119b91260.png
[https_github.com_nnngu_LearningNotes_blob_master_posts_2018-03-12-_E7_BB_8F_E5_85_B8Java_E9_9D_A2_E8_AF_95_E9_A2_98_E6_94_B6_E9_9B_86.md]: https://github.com/nnngu/LearningNotes/blob/master/_posts/2018-03-12-%E7%BB%8F%E5%85%B8Java%E9%9D%A2%E8%AF%95%E9%A2%98%E6%94%B6%E9%9B%86.md