北京哪家网站建设公司好,网站设计制作推荐,网站备案容易通过吗,前端开发可以做网站赚钱吗1、面向对象的特征有哪些方面#xff1f;
抽象#xff1a;将同类对象的共同特征提取出来构造类。继承#xff1a;基于基类创建新类。封装#xff1a;将数据隐藏起来#xff0c;对数据的访问只能通过特定接口。多态性#xff1a;不同子类型对象对相同消息作出不同响应。 …1、面向对象的特征有哪些方面
抽象将同类对象的共同特征提取出来构造类。继承基于基类创建新类。封装将数据隐藏起来对数据的访问只能通过特定接口。多态性不同子类型对象对相同消息作出不同响应。
2、访问修饰符public,private,protected,以及不写默认时的区别
protected 当前类同包异包子类。
3、String 是最基本的数据类型吗
答不是。Java中的基本数据类型只有8个byte、short、int、long、float、double、char、boolean除了基本类型primitive type剩下的都是引用类型reference typeJava 5以后引入的枚举类型也算是一种比较特殊的引用类型。
4、float f3.4;是否正确
答:不正确。3.4是双精度数将双精度型double赋值给浮点型float属于下转型down-casting也称为窄化会造成精度损失因此需要强制类型转换float f (float)3.4; 或者写成float f 3.4F;
5、short s1 1; s1 s1 1;有错吗?short s1 1; s1 1;有错吗
答对于short s1 1; s1 s1 1;由于1是int类型因此s11运算结果也是int 型需要强制转换类型才能赋值给short型。而short s1 1; s1 1;可以正确编译因为s1 1;相当于s1 (short)(s1 1);其中有隐含的强制类型转换。
6、Java有没有goto
答goto 是Java中的保留字在目前版本的Java中没有使用。根据James GoslingJava之父编写的《The Java Programming Language》一书的附录中给出了一个Java关键字列表其中有goto和const但是这两个是目前无法使用的关键字因此有些地方将其称之为保留字其实保留字这个词应该有更广泛的意义因为熟悉C语言的程序员都知道在系统类库中使用过的有特殊意义的单词或单词的组合都被视为保留字
7、int和Integer有什么区别
答Java是一个近乎纯洁的面向对象编程语言但是为了编程的方便还是引入了基本数据类型但是为了能够将这些基本数据类型当成对象操作Java为每一个基本数据类型都引入了对应的包装类型wrapper classint的包装类就是Integer从Java 5开始引入了自动装箱/拆箱机制使得二者可以相互转换。 Java 为每个原始类型提供了包装类型
原始类型: booleancharbyteshortintlongfloatdouble包装类型BooleanCharacterByteShortIntegerLongFloatDouble
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);System.out.println(f3 f4);}
}如果不明就里很容易认为两个输出要么都是true要么都是false。首先需要注意的是f1、f2、f3、f4四个变量都是Integer对象引用所以下面的运算比较的不是值而是引用。装箱的本质是什么呢当我们给一个Integer对象赋一个int值的时候会调用Integer类的静态方法valueOf如果看看valueOf的源代码就知道发生了什么。
public static Integer valueOf(int i) {if (i IntegerCache.low i IntegerCache.high)return IntegerCache.cache[i (-IntegerCache.low)];return new Integer(i);
}IntegerCache是Integer的内部类其代码如下所示
/*** Cache to support the object identity semantics of autoboxing for values between* -128 and 127 (inclusive) as required by JLS.** The cache is initialized on first usage. The size of the cache* may be controlled by the {code -XX:AutoBoxCacheMaxsize} option.* During VM initialization, java.lang.Integer.IntegerCache.high property* may be set and saved in the private system properties in the* sun.misc.VM class.*/private static class IntegerCache {static final int low -128;static final int high;static final Integer cache[];static {// high value may be configured by propertyint h 127;String integerCacheHighPropValue sun.misc.VM.getSavedProperty(java.lang.Integer.IntegerCache.high);if (integerCacheHighPropValue ! null) {try {int i parseInt(integerCacheHighPropValue);i Math.max(i, 127);// Maximum array size is Integer.MAX_VALUEh Math.min(i, Integer.MAX_VALUE - (-low) -1);} catch( NumberFormatException nfe) {// If the property cannot be parsed into an int, ignore it.}}high h;cache new Integer[(high - low) 1];int j low;for(int k 0; k cache.length; k)cache[k] new Integer(j);// range [-128, 127] must be interned (JLS7 5.1.7)assert IntegerCache.high 127;}private IntegerCache() {}}简单的说如果整型字面量的值在-128到127之间那么不会new新的Integer对象而是直接引用常量池中的Integer对象所以上面的面试题中f1f2的结果是true而f3f4的结果是false。 提醒越是貌似简单的面试题其中的玄机就越多需要面试者有相当深厚的功力。 8、和的区别
答运算符有两种用法(1)按位与(2)逻辑与。运算符是短路与运算。逻辑与跟短路与的差别是非常巨大的虽然二者都要求运算符左右两端的布尔值都是true整个表达式的值才是true。之所以称为短路运算是因为如果左边的表达式的值是false右边的表达式会被直接短路掉不会进行运算。很多时候我们可能都需要用而不是例如在验证用户登录时判定用户名不是null而且不是空字符串应当写为username ! null !username.equals()二者的顺序不能交换更不能用运算符因为第一个条件如果不成立根本不能进行字符串的equals比较否则会产生NullPointerException异常。注意逻辑或运算符|和短路或运算符||的差别也是如此。 补充如果你熟悉JavaScript那你可能更能感受到短路运算的强大想成为JavaScript的高手就先从玩转短路运算开始吧。 9、解释内存中的栈(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以前和以后的运行结果是否一致。
String s1 new StringBuilder(go).append(od).toString();
System.out.println(s1.intern() s1);
String s2 new StringBuilder(ja).append(va).toString();
System.out.println(s2.intern() s2);10、Math.round(11.5) 等于多少Math.round(-11.5)等于多少
答Math.round(11.5)的返回值是12Math.round(-11.5)的返回值是-11。四舍五入的原理是在参数上加0.5然后进行下取整。
11、switch 是否能作用在byte 上是否能作用在long 上是否能作用在String上
答在Java 5以前switch(expr)中expr只能是byte、short、char、int。从Java 5开始Java中引入了枚举类型expr也可以是enum类型从Java 7开始expr还可以是字符串String但是长整型long在目前所有的版本中都是不可以的。
12、用最有效率的方法计算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;Overridepublic 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;}Overridepublic 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;}}13、数组有没有length()方法String有没有length()方法
答数组没有length()方法有length 的属性。String 有length()方法。JavaScript中获得字符串的长度是通过length属性得到的这一点容易和Java混淆。
14、在Java中如何跳出当前的多重嵌套循环
答在最外层循环前加一个标记如A然后用break A;可以跳出多重循环。Java中支持带标签的break和continue语句作用有点类似于C和C中的goto语句但是就像要避免使用goto一样应该避免使用带标签的break和continue因为它不会让你的程序变得更优雅很多时候甚至有相反的作用所以这种语法其实不知道更好
15、构造器constructor是否可被重写override
答构造器不能被继承因此不能被重写但可以被重载。
16、两个对象值相同(x.equals(y) true)但却可有不同的hash code这句话对不对
答不对如果两个对象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值的引用xx.equals(null)必须返回false。实现高质量的equals方法的诀窍包括1. 使用操作符检查参数是否为这个对象的引用2. 使用instanceof操作符检查参数是否为正确的类型3. 对于类中的关键属性检查参数传入对象的属性是否与之相匹配4. 编写完equals方法后问自己它是否满足对称性、传递性、一致性5. 重写equals时总是要重写hashCode6. 不要将equals方法参数中的Object对象替换为其他的类型在重写时不要忘掉Override注解。 17、是否可以继承String类
答String 类是final类不可以被继承。 补充继承String本身就是一个错误的行为对String类型最好的重用方式是关联关系Has-A和依赖关系Use-A而不是继承关系Is-A。 18、当一个对象被当作参数传递到一个方法后此方法可改变这个对象的属性并可返回变化后的结果那么这里到底是按值传递还是按引用传递
答是按值传递。Java语言的方法调用只支持参数的按值传递。当一个对象实例作为一个参数被传递到方法中时参数的值就是对该对象的引用。对象的属性可以在被调用过程中被改变但在方法内部对对象引用的改变是不会影响到被调用者的。C和C#中可以通过传引用或传输出参数来改变传入的参数的值。在C#中可以编写如下所示的代码但是在Java中却做不到。
using System;namespace CS01 {class Program {public static void swap(ref int x, ref int y) {int temp x;x y;y temp;}public static void Main (string[] args) {int a 5, b 10;swap (ref a, ref b);// a 10, b 5;Console.WriteLine (a {0}, b {1}, a, b);}}
}说明Java中没有传引用实在是非常的不方便这一点在Java 8中仍然没有得到改进正是如此在Java编写的代码中才会出现大量的Wrapper类将需要通过方法调用修改的引用置于一个Wrapper类中再将Wrapper对象传入方法这样的做法只会让代码变得臃肿尤其是让从C和C转型为Java程序员的开发者无法容忍。 19、String和StringBuilder、StringBuffer的区别
答Java平台提供了两种类型的字符串String和StringBuffer/StringBuilder它们可以储存和操作字符串。其中String是只读字符串也就意味着String引用的字符串内容是不能被改变的。而StringBuffer/StringBuilder类表示的字符串对象可以直接进行修改。StringBuilder是Java 5中引入的它和StringBuffer的方法完全相同区别在于它是在单线程环境下使用的因为它的所有方面都没有被synchronized修饰因此它的效率也比StringBuffer要高。 面试题1 - 什么情况下用运算符进行字符串连接比调用StringBuffer/StringBuilder对象的append方法连接字符串性能更好 面试题2 - 请说出下面程序的输出。 class StringEqualTest {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);System.out.println(s1 s5);System.out.println(s1 s6);System.out.println(s1 s6.intern());System.out.println(s2 s2.intern());}
} 补充解答上面的面试题需要清除两点1. String对象的intern方法会得到字符串对象在常量池中对应的版本的引用如果常量池中有一个字符串与String对象的equals结果是true如果常量池中没有对应的字符串则该字符串将被添加到常量池中然后返回常量池中字符串的引用2. 字符串的操作其本质是创建了StringBuilder对象进行append操作然后将拼接后的StringBuilder对象用toString方法处理成String对象这一点可以用javap -c StringEqualTest.class命令获得class文件对应的JVM字节码指令就可以看出来。 20、重载Overload和重写Override的区别。重载的方法能否根据返回类型进行区分
答方法的重载和重写都是实现多态的方式区别在于前者实现的是编译时的多态性而后者实现的是运行时的多态性。重载发生在一个类中同名的方法如果有不同的参数列表参数类型不同、参数个数不同或者二者都不同则视为重载重写发生在子类与父类之间重写要求子类被重写方法与父类被重写方法有相同的返回类型比父类被重写方法更好访问不能比父类被重写方法声明更多的异常里氏代换原则。重载对返回类型没有特殊的要求。 面试题华为的面试题中曾经问过这样一个问题 - “为什么不能根据返回类型来区分重载”快说出你的答案吧 因为调用时不能指定类型信息编译器不知道你要调用哪个函数。 例如
float max(int a, int b);
int max(int a, int b);当调用max(1, 2);时无法确定调用的是哪个单从这一点上来说仅返回值类型不同的重载是不应该允许的。
21、描述一下JVM加载class文件的原理机制
答JVM中类的装载是由类加载器ClassLoader和它的子类来实现的Java中的类加载器是一个重要的Java运行时系统组件它负责在运行时查找和装入类文件中的类。 由于Java的跨平台性经过编译的Java源程序并不是一个可执行程序而是一个或多个类文件。当Java程序需要使用某个类时JVM会确保这个类已经被加载、连接验证、准备和解析和初始化。类的加载是指把类的.class文件中的数据读入到内存中通常是创建一个字节数组读入.class文件然后产生与所加载类对应的Class对象。加载完成后Class对象还不完整所以此时的类还不可用。当类被加载后就进入连接阶段这一阶段包括验证、准备为静态变量分配内存并设置默认的初始值和解析将符号引用替换为直接引用三个步骤。最后JVM对类进行初始化包括1)如果类存在直接的父类并且这个类还没有被初始化那么就先初始化父类2)如果类中存在初始化语句就依次执行这些初始化语句。 类的加载是由类加载器完成的类加载器包括根加载器BootStrap、扩展加载器Extension、系统加载器System和用户自定义类加载器java.lang.ClassLoader的子类。从Java 2JDK 1.2开始类加载过程采取了父亲委托机制PDM。PDM更好的保证了Java平台的安全性在该机制中JVM自带的Bootstrap是根加载器其他的加载器都有且仅有一个父类加载器。类的加载首先请求父类加载器加载父类加载器无能为力时才由其子类加载器自行加载。JVM不会向Java程序提供对Bootstrap的引用。下面是关于几个类加载器的说明
Bootstrap一般用本地代码实现负责加载JVM基础核心类库rt.jarExtension从java.ext.dirs系统属性所指定的目录中加载类库它的父加载器是BootstrapSystem又叫应用类加载器其父类是Extension。它是应用最广泛的类加载器。它从环境变量classpath或者系统属性java.class.path所指定的目录中加载类是用户自定义加载器的默认父加载器。
22、char 型变量中能不能存贮一个中文汉字为什么
答char类型可以存储一个中文汉字因为Java中使用的编码是Unicode不选择任何特定的编码直接使用字符在字符集中的编号这是统一的唯一方法一个char类型占2个字节16比特所以放一个中文是没问题的。 补充使用Unicode意味着字符在JVM内部和外部有不同的表现形式在JVM内部都是Unicode当这个字符被从JVM内部转移到外部时例如存入文件系统中需要进行编码转换。所以Java中有字节流和字符流以及在字符流和字节流之间进行转换的转换流如InputStreamReader和OutputStreamReader这两个类是字节流和字符流之间的适配器类承担了编码转换的任务对于C程序员来说要完成这样的编码转换恐怕要依赖于union联合体/共用体共享内存的特征来实现了。 23、抽象类abstract class和接口interface有什么异同
答抽象类和接口都不能够实例化但可以定义抽象类和接口类型的引用。一个类如果继承了某个抽象类或者实现了某个接口都需要对其中的抽象方法全部进行实现否则该类仍然需要被声明为抽象类。接口比抽象类更加抽象因为抽象类中可以定义构造器可以有抽象方法和具体方法而接口中不能定义构造器而且其中的方法全部都是抽象方法。抽象类中的成员可以是private、默认、protected、public的而接口中的成员全都是public的。抽象类中可以定义成员变量而接口中定义的成员变量实际上都是常量。有抽象方法的类必须被声明为抽象类而抽象类未必要有抽象方法。
24、静态嵌套类(Static Nested Class)和内部类Inner Class的不同
答Static Nested Class是被声明为静态static的内部类它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化其语法看起来挺诡异的如下所示。
/*** 扑克类一副扑克**/
public class Poker {private static String[] suites {黑桃, 红桃, 草花, 方块};private static int[] faces {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};private Card[] cards;/*** 构造器* */public Poker() {cards new Card[52];for(int i 0; i suites.length; i) {for(int j 0; j faces.length; j) {cards[i * 13 j] new Card(suites[i], faces[j]);}}}/*** 洗牌 随机乱序* */public void shuffle() {for(int i 0, len cards.length; i len; i) {int index (int) (Math.random() * len);Card temp cards[index];cards[index] cards[i];cards[i] temp;}}/*** 发牌* param index 发牌的位置* */public Card deal(int index) {return cards[index];}/*** 卡片类一张扑克* [内部类]**/public class Card {private String suite; // 花色private int face; // 点数public Card(String suite, int face) {this.suite suite;this.face face;}Overridepublic String toString() {String faceStr ;switch(face) {case 1: faceStr A; break;case 11: faceStr J; break;case 12: faceStr Q; break;case 13: faceStr K; break;default: faceStr String.valueOf(face);}return suite faceStr;}}
}测试代码
class PokerTest {public static void main(String[] args) {Poker poker new Poker();poker.shuffle(); // 洗牌Poker.Card c1 poker.deal(0); // 发第一张牌// 对于非静态内部类Card// 只有通过其外部类Poker对象才能创建Card对象Poker.Card c2 poker.new Card(红心, 1); // 自己创建一张牌System.out.println(c1); // 洗牌后的第一张System.out.println(c2); // 打印: 红心A}
} 面试题 - 下面的代码哪些地方会产生编译错误 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();25、Java 中会存在内存泄漏吗请简单描述。
答理论上Java因为有垃圾回收机制GC不会存在内存泄露问题这也是Java被广泛使用于服务器端编程的一个重要原因然而在实际开发中可能会存在无用但可达的对象这些对象不能被GC回收因此也会导致内存泄露的发生。例如Hibernate的Session一级缓存中的对象属于持久态垃圾回收器是不会回收这些对象的然而这些对象中可能存在无用的垃圾对象如果不及时关闭close或清空flush一级缓存就可能导致内存泄露。下面例子中的代码也会导致内存泄露。
import java.util.Arrays;
import java.util.EmptyStackException;public class MyStackT {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。
26、抽象的abstract方法是否可同时是静态的static,是否可同时是本地方法native是否可同时被synchronized修饰
答都不能。抽象方法需要子类重写而静态的方法是无法被重写的因此二者是矛盾的。本地方法是由本地代码如C代码实现的方法而抽象方法是没有实现的也是矛盾的。synchronized和方法的实现细节有关抽象方法不涉及实现细节因此也是相互矛盾的。
27、阐述静态变量和实例变量的区别。
答静态变量是被static修饰符修饰的变量也称为类变量它属于类不属于类的任何一个对象一个类不管创建多少个对象静态变量在内存中有且仅有一个拷贝实例变量必须依存于某一实例需要先创建对象然后通过对象才能访问到它。静态变量可以实现让多个对象共享内存。 补充在Java开发中上下文类和工具类中通常会有大量的静态成员。 28、是否可以从一个静态static方法内部发出对非静态non-static方法的调用
答不可以静态方法只能访问静态成员因为非静态方法的调用要先创建对象在调用静态方法时可能对象并没有被初始化。
29、如何实现对象克隆
答有两种方式 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;}Overridepublic 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;}Overridepublic 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方法克隆对象。让问题在编译的时候暴露出来总是好过把问题留到运行时。 30、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设置幸存区的目标使用率
31、String s new String(“xyz”);创建了几个字符串对象
答两个对象一个是静态区的xyz一个是用new创建在堆上的对象。
32、接口是否可继承extends接口抽象类是否可实现implements接口抽象类是否可继承具体类concrete class
答接口可以继承接口而且支持多重继承。抽象类可以实现(implements)接口抽象类可继承具体类也可以继承抽象类。 举一个多继承的例子我们定义一个动物类既是狗父类1也是猫父类2两个父类都有“叫”这个方法。那么当我们调用“叫”这个方法时它就不知道是狗叫还是猫叫了这就是多重继承的冲突。 而接口没有具体的方法实现所以多继承接口也不会出现这种冲突。 33、一个.java源文件中是否可以包含多个类不是内部类有什么限制
答可以但一个源文件中最多只能有一个公开类public class而且文件名必须和公开类的类名完全保持一致。
34、Anonymous Inner Class(匿名内部类)是否可以继承其它类是否可以实现接口
答可以继承其他类或实现其他接口在Swing编程和Android开发中常用此方式来实现事件监听和回调。
35、内部类可以引用它的包含类外部类的成员吗有没有什么限制
答一个内部类对象可以访问创建它的外部类对象的成员包括私有成员。
36、Java 中的final关键字有哪些用法
答(1)修饰类表示该类不能被继承(2)修饰方法表示方法不能被重写(3)修饰变量表示变量只能一次赋值以后值不能被修改常量。
37、指出下面程序的运行结果。
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。创建对象时构造器的调用顺序是先初始化静态成员然后调用父类构造器再初始化非静态成员最后调用自身构造器。 提示如果不能给出此题的正确答案说明之前第21题Java类加载机制还没有完全理解赶紧再看看吧。 38、数据类型之间的转换 如何将字符串转换为基本数据类型 如何将基本数据类型转换为字符串
答
调用基本数据类型对应的包装类中的方法parseXXX(String)或valueOf(String)即可返回相应基本类型一种方法是将基本数据类型与空字符串连接即可获得其所对应的字符串另一种方法是调用String 类中的valueOf()方法返回相应字符串
39、如何实现字符串的反转及替换
答方法很多可以自己写实现也可以使用String或StringBuffer/StringBuilder中的方法。有一道很常见的面试题是用递归实现字符串反转代码如下所示
public static String reverse(String originStr) {if(originStr null || originStr.length() 1) return originStr;return reverse(originStr.substring(1)) originStr.charAt(0);
}40、怎样将GB2312编码的字符串转换为ISO-8859-1编码的字符串
答代码如下所示
String s1 你好;
String s2 new String(s1.getBytes(GB2312), ISO-8859-1);41、日期和时间 如何取得年月日、小时分钟秒 如何取得从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 - 11System.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 8LocalDateTime dt LocalDateTime.now();System.out.println(dt.getYear());System.out.println(dt.getMonthValue()); // 1 - 12System.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 8DateTimeFormatter 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等类这些的类的设计都使用了不变模式因此是线程安全的设计。 42、打印昨天的当前时刻。
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);}
}43、比较一下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表达式以及函数式接口的支持。对于这类问题在面试的时候最好还是用自己的语言回答会更加靠谱不要背网上所谓的标准答案。 44、什么时候用断言assert
答断言在软件开发中是一种常用的调试方式很多开发语言中都支持这种机制。一般来说断言用于保证程序最基本、关键的正确性。断言检查通常在开发和测试时开启。为了保证程序的执行效率在软件发布后断言检查通常是关闭的。断言是一个包含布尔表达式的语句在执行这个语句时假定该表达式为true如果表达式的值为false那么系统会报告一个AssertionError。断言的使用如下面的代码所示
assert(a 0); // throws an AssertionError if a 0断言可以有两种形式 assert Expression1; assert Expression1 : Expression2 ; Expression1 应该总是产生一个布尔值。 Expression2 可以是得出一个值的任意表达式这个值用于生成显示更多调试信息的字符串消息。
要在运行时启用断言可以在启动JVM时使用-enableassertions或者-ea标记。要在运行时选择禁用断言可以在启动JVM时使用-da或者-disableassertions标记。要在系统类中启用或禁用断言可使用-esa或-dsa标记。还可以在包的基础上启用或者禁用断言。 注意断言不应该以任何方式改变程序的状态。简单的说如果希望在不满足某些条件时阻止代码的执行就可以考虑用断言来阻止它。 45、Error和Exception有什么区别
答Error表示系统级的错误和程序不必处理的异常是恢复不是不可能但很困难的情况下的一种严重问题比如内存溢出不可能指望程序能处理这样的情况Exception表示需要捕捉或者需要程序进行处理的异常是一种设计或实现问题也就是说它表示如果程序运行正常从不会发生的情况。 面试题2005年摩托罗拉的面试中曾经问过这么一个问题“If a process reports a stack overflow run-time error, what’s the most possible cause?”给了四个选项a. lack of memory; b. write on an invalid memory space; c. recursive function calling; d. array index out of boundary. Java程序在运行时也可能会遭遇StackOverflowError这是一个无法恢复的错误只能重新修改代码了这个面试题的答案是c。如果写了不能迅速收敛的递归则很有可能引发栈溢出的错误如下所示 class StackOverflowErrorTest {public static void main(String[] args) {main(null);}
}提示用递归编写程序时一定要牢记两点1. 递归公式2. 收敛条件什么时候就不再继续递归。 46、try{}里有一个return语句那么紧跟在这个try后的finally{}里的代码会不会被执行什么时候被执行在return前还是后?
答会执行在方法返回前执行。 注意在finally中改变返回值的做法是不好的因为如果存在finally代码块try中的return语句不会立马返回调用者而是记录下返回值待finally代码块执行完毕之后再向调用者返回其值然后如果在finally中修改了返回值就会返回修改后的值。显然在finally中返回或者修改返回值会对程序造成很大的困扰C#中直接用编译错误的方式来阻止程序员干这种龌龊的事情Java中也可以通过提升编译器的语法检查级别来产生警告或错误Eclipse中可以在如图所示的地方进行设置强烈建议将此项设置为编译错误。 47、Java语言如何进行异常处理关键字throws、throw、try、catch、finally分别如何使用
答Java通过面向对象的方法进行异常处理把各种不同的异常进行分类并提供了良好的接口。在Java中每个异常都是一个对象它是Throwable类或其子类的实例。当一个方法出现异常后便抛出一个异常对象该对象中包含有异常信息调用这个对象的方法可以捕获到这个异常并可以对其进行处理。Java的异常处理是通过5个关键词来实现的try、catch、throw、throws和finally。一般情况下是用try来执行一段程序如果系统会抛出throw一个异常对象可以通过它的类型来捕获catch它或通过总是执行代码块finally来处理try用来指定一块预防所有异常的程序catch子句紧跟在try块后面用来指定你想要捕获的异常的类型throw语句用来明确地抛出一个异常throws用来声明一个方法可能抛出的各种异常当然声明异常时允许无病呻吟finally为确保一段代码不管发生什么异常状况都要被执行try语句可以嵌套每当遇到一个try语句异常的结构就会被放入异常栈中直到所有的try语句都完成。如果下一级的try语句没有对某种异常进行处理异常栈就会执行出栈操作直到遇到有处理这种异常的try语句或者最终将异常抛给JVM。
48、运行时异常与受检异常有何异同
答异常表示程序运行过程中可能出现的非正常状态运行时异常表示虚拟机的通常操作中可能遇到的异常是一种常见运行错误只要程序设计得没有问题通常就不会发生。受检异常跟程序运行的上下文环境有关即使程序设计无误仍然可能因使用的问题而引发。Java编译器要求方法必须声明抛出可能发生的受检异常但是并不要求必须声明抛出未被捕获的运行时异常。异常和继承一样是面向对象程序设计中经常被滥用的东西在Effective Java中对异常的使用给出了以下指导原则
不要将异常处理用于正常的控制流设计良好的API不应该强迫它的调用者为了正常的控制流而使用异常对可以恢复的情况使用受检异常对编程错误使用运行时异常避免不必要的使用受检异常可以通过一些状态检测手段来避免异常的发生优先使用标准的异常每个方法抛出的异常都要有文档保持异常的原子性不要在catch中忽略掉捕获到的异常
49、列出一些你常见的运行时异常
答
ArithmeticException算术异常ClassCastException 类转换异常IllegalArgumentException 非法参数异常IndexOutOfBoundsException 下标越界异常NullPointerException 空指针异常SecurityException 安全异常
50、阐述final、finally、finalize的区别。
答
final修饰符关键字有三种用法如果一个类被声明为final意味着它不能再派生出新的子类即不能被继承因此它和abstract是反义词。将变量声明为final可以保证它们在使用中不被改变被声明为final的变量必须在声明时给定初值而在以后的引用中只能读取不可修改。被声明为final的方法也同样只能使用不能在子类中被重写。finally通常放在try…catch…的后面构造总是执行代码块这就意味着程序无论正常执行还是发生异常这里的代码只要JVM不关闭都能执行可以将释放外部资源的代码写在finally块中。finalizeObject类中定义的方法Java中允许使用finalize()方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在销毁对象时调用的通过重写finalize()方法可以整理系统资源或者执行其他清理工作。
51、类ExampleA继承Exception类ExampleB继承ExampleA。 有如下代码片断
try {throw new ExampleB(b)
} catchExampleA e{System.out.println(ExampleA);
} catchException e{System.out.println(Exception);
}请问执行此段代码的输出是什么
答输出ExampleA。根据里氏代换原则[能使用父类型的地方一定能使用子类型]抓取ExampleA类型异常的catch块能够抓住try块中抛出的ExampleB类型的异常 面试题 - 说出下面代码的运行结果。此题的出处是《Java编程思想》一书 class Annoyance extends Exception {}
class Sneeze extends Annoyance {}class Human {public static void main(String[] args) throws Exception {try {try {throw new Sneeze();} catch ( Annoyance a ) {System.out.println(Caught Annoyance);throw a;}} catch ( Sneeze s ) {System.out.println(Caught Sneeze);return ;}finally {System.out.println(Hello World!);}}
}
52、List、Set、Map是否继承自Collection接口
答List、Set 是Map 不是。Map是键值对映射容器与List和Set有明显的区别而Set存储的零散的元素且不允许有重复元素数学中的集合也是如此List是线性结构的容器适用于按数值索引访问元素的情形。
53、阐述ArrayList、Vector、LinkedList的存储性能和特性。
答ArrayList 和Vector都是使用数组方式存储数据此数组元素数大于实际存储的数据以便增加和插入元素它们都允许直接按序号索引元素但是插入元素要涉及数组元素移动等内存操作所以索引数据快而插入数据慢Vector中的方法由于添加了synchronized修饰因此Vector是线程安全的容器但性能上较ArrayList差因此已经是Java中的遗留容器。LinkedList使用双向链表实现存储将内存中零散的内存单元通过附加的引用关联起来形成一个可以按序号索引的线性结构这种链式存储方式与数组的连续存储方式相比内存的利用率更高按序号索引数据需要进行前向或后向遍历但是插入数据时只需要记录本项的前后项即可所以插入速度较快。Vector属于遗留容器Java早期的版本中提供的容器除此之外Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器已经不推荐使用但是由于ArrayList和LinkedListed都是非线程安全的如果遇到多个线程操作同一个容器的场景则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用这是对装潢模式的应用将已有对象传入另一个类的构造器中创建新的对象来增强实现。 补充遗留容器中的Properties类和Stack类在设计上有严重的问题Properties是一个键和值都是字符串的特殊的键值对映射在设计上应该是关联一个Hashtable并将其两个泛型参数设置为String类型但是Java API中的Properties直接继承了Hashtable这很明显是对继承的滥用。这里复用代码的方式应该是Has-A关系而不是Is-A关系另一方面容器都属于工具类继承工具类本身就是一个错误的做法使用工具类最好的方式是Has-A关系关联或Use-A关系依赖。同理Stack类继承Vector也是不正确的。Sun公司的工程师们也会犯这种低级错误让人唏嘘不已。 54、Collection和Collections的区别
答Collection是一个接口它是Set、List等容器的父接口Collections是个一个工具类提供了一系列的静态方法来辅助容器操作这些方法包括对容器的搜索、排序、线程安全化等等。
55、List、Map、Set三个接口存取元素时各有什么特点
答List以特定索引来存取元素可以有重复元素。Set不能存放重复元素用对象的equals()方法来区分元素是否重复。Map保存键值对key-value pair映射映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本基于哈希存储的版本理论存取时间复杂度为O(1)而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键key构成排序树从而达到排序和去重的效果。
56、TreeMap和TreeSet在排序时如何比较元素Collections工具类中的sort()方法如何比较元素
答TreeSet要求存放的对象所属的类必须实现Comparable接口该接口提供了比较元素的compareTo()方法当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必须实现Comparable接口从而根据键对元素进行排序。Collections工具类的sort方法有两种重载的形式第一种要求传入的待排序容器中存放的对象必须实现Comparable接口以实现元素的比较第二种不强制性的要求容器中的元素必须可比较但是要求传入第二个参数参数是Comparator接口的子类型需要重写compare方法实现元素的比较相当于一个临时定义的排序规则其实就是通过接口注入比较元素大小的算法也是对回调模式的应用Java中对函数式编程的支持。 例子1
public class Student implements ComparableStudent {private String name; // 姓名private int age; // 年龄public Student(String name, int age) {this.name name;this.age age;}Overridepublic String toString() {return Student [name name , age age ];}Overridepublic int compareTo(Student o) {return this.age - o.age; // 比较年龄(年龄的升序)}}java
import java.util.Set;
import java.util.TreeSet;class Test01 {public static void main(String[] args) {SetStudent 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 [nameBob YANG, age22]
// Student [nameXJ WANG, age32]
// Student [nameHao LUO, age33]
// Student [nameBruce LEE, age60]}
}例子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;}Overridepublic 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) {ListStudent 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 ComparatorStudent () {Overridepublic int compare(Student o1, Student o2) {return o1.getName().compareTo(o2.getName()); // 比较学生姓名}});for(Student stu : list) {System.out.println(stu);}
// 输出结果:
// Student [nameBob YANG, age22]
// Student [nameBruce LEE, age60]
// Student [nameHao LUO, age33]
// Student [nameXJ WANG, age32]}
}57、Thread类的sleep()方法和对象的wait()方法都可以让线程暂停执行它们有什么区别?
答sleep()方法休眠是线程类Thread的静态方法调用此方法会让当前线程暂停执行指定的时间将执行机会CPU让给其他线程但是对象的锁依然保持因此休眠时间结束后会自动恢复线程回到就绪状态请参考第66题中的线程状态转换图。wait()是Object类的方法调用对象的wait()方法导致当前线程放弃对象的锁线程暂停执行进入对象的等待池wait pool只有调用对象的notify()方法或notifyAll()方法时才能唤醒等待池中的线程进入等锁池lock pool如果线程重新获得对象的锁就可以进入就绪状态。 补充可能不少人对什么是进程什么是线程还比较模糊对于为什么需要多线程编程也不是特别理解。简单的说进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动是操作系统进行资源分配和调度的一个独立单位线程是进程的一个实体是CPU调度和分派的基本单位是比进程更小的能独立运行的基本单位。线程的划分尺度小于进程这使得多线程程序的并发性高进程在执行时通常拥有独立的内存单元而线程之间可以共享内存。使用多线程的编程通常能够带来更好的性能和用户体验但是多线程的程序对于其他程序是不友好的因为它可能占用了更多的CPU资源。当然也不是线程越多程序的性能就越好因为线程之间的调度和切换也会浪费CPU时间。时下很时髦的Node.js就采用了单线程异步I/O的工作模式。 58、线程的sleep()方法和yield()方法有什么区别
答 ① sleep()方法给其他线程运行机会时不考虑线程的优先级因此会给低优先级的线程以运行的机会yield()方法只会给相同优先级或更高优先级的线程以运行的机会 ② 线程执行sleep()方法后转入阻塞blocked状态而执行yield()方法后转入就绪ready状态 ③ sleep()方法声明抛出InterruptedException而yield()方法没有声明任何异常 ④ sleep()方法比yield()方法跟操作系统CPU调度相关具有更好的可移植性。
59、当一个线程进入一个对象的synchronized方法A之后其它线程是否可进入此对象的synchronized方法B
答不能。其它线程只能访问该对象的非同步方法同步方法则不能进入。因为非静态方法上的synchronized修饰符要求执行方法时要获得对象的锁如果已经进入A方法说明对象锁已经被取走那么试图进入B方法的线程就只能在等锁池注意不是等待池哦中等待对象的锁。
60、请说出与线程同步以及线程调度相关的方法。
答
wait()使一个线程处于等待阻塞状态并且释放所持有的对象的锁sleep()使一个正在运行的线程处于睡眠状态是一个静态方法调用此方法要处理InterruptedException异常notify()唤醒一个处于等待状态的线程当然在调用此方法的时候并不能确切的唤醒某一个等待状态的线程而是由JVM确定唤醒哪个线程而且与优先级无关notityAll()唤醒所有处于等待状态的线程该方法并不是将对象的锁给所有线程而是让它们竞争只有获得锁的线程才能进入就绪状态 补充Java 5通过Lock接口提供了显式的锁机制explicit lock增强了灵活性以及对线程的协调。Lock接口中定义了加锁lock()和解锁unlock()的方法同时还提供了newCondition()方法来产生用于线程之间通信的Condition对象此外Java 5还提供了信号量机制semaphore信号量可以用来限制对某个共享资源进行访问的线程的数量。在对资源进行访问之前线程必须得到信号量的许可调用Semaphore对象的acquire()方法在完成对资源的访问后线程必须向信号量归还许可调用Semaphore对象的release()方法。 下面的例子演示了100个线程同时向一个银行账户中存入1元钱在没有使用同步机制和使用同步机制情况下的执行情况。
银行账户类
/*** 银行账户* author nnngu**/
public class Account {private double balance; // 账户余额/*** 存款* param money 存入金额*/public void deposit(double money) {double newBalance balance money;try {Thread.sleep(10); // 模拟此业务需要一段处理时间}catch(InterruptedException ex) {ex.printStackTrace();}balance newBalance;}/*** 获得账户余额*/public double getBalance() {return balance;}
}存钱线程类
/*** 存钱线程* author nnngu**/
public class AddMoneyThread implements Runnable {private Account account; // 存入账户private double money; // 存入金额public AddMoneyThread(Account account, double money) {this.account account;this.money money;}Overridepublic void run() {account.deposit(money);}}
测试类
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;public class Test01 {public static void main(String[] args) {Account account new Account();ExecutorService service Executors.newFixedThreadPool(100);for(int i 1; i 100; i) {service.execute(new AddMoneyThread(account, 1));}service.shutdown();while(!service.isTerminated()) {}System.out.println(账户余额: account.getBalance());}
}在没有同步的情况下执行结果通常是显示账户余额在10元以下出现这种状况的原因是当一个线程A试图存入1元的时候另外一个线程B也能够进入存款的方法中线程B读取到的账户余额仍然是线程A存入1元钱之前的账户余额因此也是在原来的余额0上面做了加1元的操作同理线程C也会做类似的事情所以最后100个线程执行结束时本来期望账户余额为100元但实际得到的通常在10元以下很可能是1元哦。解决这个问题的办法就是同步当一个线程对银行账户存钱时需要将此账户锁定待其操作完成后才允许其他的线程进行操作代码有如下几种调整方案
在银行账户的存款deposit方法上加同步synchronized关键字
/*** 银行账户* author 张凯**/
public class Account {private double balance; // 账户余额/*** 存款* param money 存入金额*/public synchronized void deposit(double money) {double newBalance balance money;try {Thread.sleep(10); // 模拟此业务需要一段处理时间}catch(InterruptedException ex) {ex.printStackTrace();}balance newBalance;}/*** 获得账户余额*/public double getBalance() {return balance;}
}
在线程调用存款方法时对银行账户进行同步
/*** 存钱线程* author 张凯**/
public class AddMoneyThread implements Runnable {private Account account; // 存入账户private double money; // 存入金额public AddMoneyThread(Account account, double money) {this.account account;this.money money;}Overridepublic void run() {synchronized (account) {account.deposit(money); }}}
通过Java 5显示的锁机制为每个银行账户创建一个锁对象在存款操作进行加锁和解锁的操作
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;/*** 银行账户* * author 张凯**/
public class Account {private Lock accountLock new ReentrantLock();private double balance; // 账户余额/*** 存款* * param money* 存入金额*/public void deposit(double money) {accountLock.lock();try {double newBalance balance money;try {Thread.sleep(10); // 模拟此业务需要一段处理时间}catch (InterruptedException ex) {ex.printStackTrace();}balance newBalance;}finally {accountLock.unlock();}}/*** 获得账户余额*/public double getBalance() {return balance;}
}
按照上述三种方式对代码进行修改后重写执行测试代码Test01将看到最终的账户余额为100元。当然也可以使用Semaphore或CountdownLatch来实现同步。
61、编写多线程程序有几种实现方式
答Java 5以前实现多线程有两种实现方法一种是继承Thread类另一种是实现Runnable接口。两种方式都要通过重写run()方法来定义线程的行为推荐使用后者因为Java中的继承是单继承一个类有一个父类如果继承了Thread类就无法再继承其他类了显然使用Runnable接口更为灵活。 补充Java 5以后创建线程还有第三种方式实现Callable接口该接口中的call方法可以在线程执行结束时产生一个返回值代码如下所示 import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;class MyTask implements CallableInteger {private int upperBounds;public MyTask(int upperBounds) {this.upperBounds upperBounds;}Overridepublic Integer call() throws Exception {int sum 0; for(int i 1; i upperBounds; i) {sum i;}return sum;}}class Test {public static void main(String[] args) throws Exception {ListFutureInteger list new ArrayList();ExecutorService service Executors.newFixedThreadPool(10);for(int i 0; i 10; i) {list.add(service.submit(new MyTask((int) (Math.random() * 100))));}int sum 0;for(FutureInteger future : list) {// while(!future.isDone()) ;sum future.get();}System.out.println(sum);}
}62、synchronized关键字的用法
答synchronized关键字可以将对象或者方法标记为同步以实现对对象和方法的互斥访问可以用synchronized(对象) { … }定义同步代码块或者在声明方法时将synchronized作为方法的修饰符。在第60题的例子中已经展示了synchronized关键字的用法。
63、举例说明同步和异步。
答如果系统中存在临界资源资源数量少于竞争资源的线程数量的资源例如正在写的数据以后可能被另一个线程读到或者正在读的数据可能已经被另一个线程写过了那么这些数据就必须进行同步存取数据库操作中的排他锁就是最好的例子。当应用程序在对象上调用了一个需要花费很长时间来执行的方法并且不希望让程序等待方法的返回时就应该使用异步编程在很多情况下采用异步途径往往更有效率。事实上所谓的同步就是指阻塞式操作而异步就是非阻塞式操作。
64、启动一个线程是调用run()还是start()方法
答启动一个线程是调用start()方法使线程所代表的虚拟处理机处于可运行状态这意味着它可以由JVM 调度并执行这并不意味着线程就会立即运行。run()方法是线程启动后要进行回调callback的方法。
65、什么是线程池thread pool
答在面向对象编程中创建和销毁对象是很费时间的因为创建一个对象要获取内存资源或者其它更多资源。在Java中更是如此虚拟机将试图跟踪每一个对象以便能够在对象销毁后进行垃圾回收。所以提高服务程序效率的一个手段就是尽可能减少创建和销毁对象的次数特别是一些很耗资源的对象创建和销毁这就是”池化资源”技术产生的原因。线程池顾名思义就是事先创建若干个可执行的线程放入一个池容器中需要的时候从池中获取线程不用自行创建使用完毕不需要销毁线程而是放回池中从而减少创建和销毁线程对象的开销。 Java 5中的Executor接口定义一个执行线程的工具。它的子类型即线程池接口是ExecutorService。要配置一个线程池是比较复杂的尤其是对于线程池的原理不是很清楚的情况下因此在工具类Executors里面提供了一些静态工厂方法生成一些常用的线程池如下所示
newSingleThreadExecutor创建一个单线程的线程池。这个线程池只有一个线程在工作也就是相当于单线程串行执行所有任务。如果这个唯一的线程因为异常结束那么会有一个新的线程来替代它。此线程池保证所有任务的执行顺序按照任务的提交顺序执行。newFixedThreadPool创建固定大小的线程池。每次提交一个任务就创建一个线程直到线程达到线程池的最大大小。线程池的大小一旦达到最大值就会保持不变如果某个线程因为执行异常而结束那么线程池会补充一个新线程。newCachedThreadPool创建一个可缓存的线程池。如果线程池的大小超过了处理任务所需要的线程那么就会回收部分空闲60秒不执行任务的线程当任务数增加时此线程池又可以智能的添加新线程来处理任务。此线程池不会对线程池大小做限制线程池大小完全依赖于操作系统或者说JVM能够创建的最大线程大小。newScheduledThreadPool创建一个大小无限的线程池。此线程池支持定时以及周期性执行任务的需求。
第60题的例子中演示了通过Executors工具类创建线程池并使用线程池执行线程的代码。如果希望在服务器上使用线程池强烈建议使用newFixedThreadPool方法来创建线程池这样能获得更好的性能。
66、线程的基本状态以及状态之间的关系
答
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kso6sEoe-1636126741579)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520921171261.jpg)] 说明其中Running表示运行状态Runnable表示就绪状态万事俱备只欠CPUBlocked表示阻塞状态阻塞状态又有多种情况可能是因为调用wait()方法进入等待池也可能是执行同步方法或同步代码块进入等锁池或者是调用了sleep()方法或join()方法等待休眠或其他线程结束或是因为发生了I/O中断。 67、简述synchronized 和java.util.concurrent.locks.Lock的异同
答Lock是Java 5以后引入的新的API和关键字synchronized相比主要相同点Lock 能完成synchronized所实现的所有功能主要不同点Lock有比synchronized更精确的线程语义和更好的性能而且不强制性的要求一定要获得锁。synchronized会自动释放锁而Lock一定要求程序员手工释放并且最好在finally 块中释放这是释放外部资源的最好的地方。
68、Java中如何实现序列化有什么意义
答序列化就是一种用来处理对象流的机制所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作也可将流化后的对象传输于网络之间。序列化是为了解决对象流读写操作时可能引发的问题如果不进行序列化可能会存在数据乱序的问题。 要实现序列化需要让一个类实现Serializable接口该接口是一个标识性接口标注该类对象是可被序列化的然后使用一个输出流来构造一个对象输出流并通过writeObject(Object)方法就可以将实现对象写出即保存其状态如果需要反序列化则可以用一个输入流建立对象输入流然后通过readObject方法从流中读取对象。序列化除了能够实现对象的持久化之外还能够用于对象的深度克隆可以参考第29题。
69、Java中有几种类型的流
答字节流和字符流。字节流继承于InputStream、OutputStream字符流继承于Reader、Writer。在 java.io 包中还有许多其他的流主要是为了提高性能和使用方便。关于Java的I/O需要注意的有两点一是两种对称性输入和输出的对称性字节和字符的对称性二是两种设计模式适配器模式和装潢模式。另外Java中的流不同于C#的是它只有一个维度一个方向。 面试题 - 编程实现文件拷贝。这个题目在笔试的时候经常出现下面的代码给出了两种实现方案 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();}}}}
} 注意上面用到Java 7的TWR使用TWR后可以不用在finally中释放外部资源 从而让代码更加优雅。 70、写一个方法输入一个文件名和一个字符串统计这个字符串在这个文件中出现的次数。
答代码如下
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;}}
71、如何用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 SimpleFileVisitorPath() {Overridepublic FileVisitResult visitFile(Path file, BasicFileAttributes attrs) throws IOException {System.out.println(file.getFileName().toString());return FileVisitResult.CONTINUE;}});}
}72、用Java的套接字编程实现一个多线程的回显echo服务器。
答
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.ServerSocket;
import java.net.Socket;public class EchoServer {private static final int ECHO_SERVER_PORT 6789;public static void main(String[] args) { try(ServerSocket server new ServerSocket(ECHO_SERVER_PORT)) {System.out.println(服务器已经启动...);while(true) {Socket client server.accept();new Thread(new ClientHandler(client)).start();}} catch (IOException e) {e.printStackTrace();}}private static class ClientHandler implements Runnable {private Socket client;public ClientHandler(Socket client) {this.client client;}Overridepublic void run() {try(BufferedReader br new BufferedReader(new InputStreamReader(client.getInputStream()));PrintWriter pw new PrintWriter(client.getOutputStream())) {String msg br.readLine();System.out.println(收到 client.getInetAddress() 发送的: msg);pw.println(msg);pw.flush();} catch(Exception ex) {ex.printStackTrace();} finally {try {client.close();} catch (IOException e) {e.printStackTrace();}}}}}注意上面的代码使用了Java 7的TWR语法由于很多外部资源类都间接的实现了AutoCloseable接口单方法回调接口因此可以利用TWR语法在try结束的时候通过回调的方式自动调用外部资源类的close()方法避免书写冗长的finally代码块。此外上面的代码用一个静态内部类实现线程的功能使用多线程可以避免一个用户I/O操作所产生的中断影响其他用户对服务器的访问简单的说就是一个用户的输入操作不会造成其他用户的阻塞。当然上面的代码使用线程池可以获得更好的性能因为频繁的创建和销毁线程所造成的开销也是不可忽视的。 下面是一段回显客户端测试代码
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;public class EchoClient {public static void main(String[] args) throws Exception {Socket client new Socket(localhost, 6789);Scanner sc new Scanner(System.in);System.out.print(请输入内容: );String msg sc.nextLine();sc.close();PrintWriter pw new PrintWriter(client.getOutputStream());pw.println(msg);pw.flush();BufferedReader br new BufferedReader(new InputStreamReader(client.getInputStream()));System.out.println(br.readLine());client.close();}
}
如果希望用NIO的多路复用套接字实现服务器代码如下所示。NIO的操作虽然带来了更好的性能但是有些操作是比较底层的对于初学者来说还是有些难于理解。
import java.io.IOException;
import java.net.InetSocketAddress;
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.channels.SelectionKey;
import java.nio.channels.Selector;
import java.nio.channels.ServerSocketChannel;
import java.nio.channels.SocketChannel;
import java.util.Iterator;public class EchoServerNIO {private static final int ECHO_SERVER_PORT 6789;private static final int ECHO_SERVER_TIMEOUT 5000;private static final int BUFFER_SIZE 1024;private static ServerSocketChannel serverChannel null;private static Selector selector null; // 多路复用选择器private static ByteBuffer buffer null; // 缓冲区public static void main(String[] args) {init();listen();}private static void init() {try {serverChannel ServerSocketChannel.open();buffer ByteBuffer.allocate(BUFFER_SIZE);serverChannel.socket().bind(new InetSocketAddress(ECHO_SERVER_PORT));serverChannel.configureBlocking(false);selector Selector.open();serverChannel.register(selector, SelectionKey.OP_ACCEPT);} catch (Exception e) {throw new RuntimeException(e);}}private static void listen() {while (true) {try {if (selector.select(ECHO_SERVER_TIMEOUT) ! 0) {IteratorSelectionKey it selector.selectedKeys().iterator();while (it.hasNext()) {SelectionKey key it.next();it.remove();handleKey(key);}}} catch (Exception e) {e.printStackTrace();}}}private static void handleKey(SelectionKey key) throws IOException {SocketChannel channel null;try {if (key.isAcceptable()) {ServerSocketChannel serverChannel (ServerSocketChannel) key.channel();channel serverChannel.accept();channel.configureBlocking(false);channel.register(selector, SelectionKey.OP_READ);} else if (key.isReadable()) {channel (SocketChannel) key.channel();buffer.clear();if (channel.read(buffer) 0) {buffer.flip();CharBuffer charBuffer CharsetHelper.decode(buffer);String msg charBuffer.toString();System.out.println(收到 channel.getRemoteAddress() 的消息 msg);channel.write(CharsetHelper.encode(CharBuffer.wrap(msg)));} else {channel.close();}}} catch (Exception e) {e.printStackTrace();if (channel ! null) {channel.close();}}}}
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.charset.CharacterCodingException;
import java.nio.charset.Charset;
import java.nio.charset.CharsetDecoder;
import java.nio.charset.CharsetEncoder;public final class CharsetHelper {private static final String UTF_8 UTF-8;private static CharsetEncoder encoder Charset.forName(UTF_8).newEncoder();private static CharsetDecoder decoder Charset.forName(UTF_8).newDecoder();private CharsetHelper() {}public static ByteBuffer encode(CharBuffer in) throws CharacterCodingException{return encoder.encode(in);}public static CharBuffer decode(ByteBuffer in) throws CharacterCodingException{return decoder.decode(in);}
}73、XML文档定义有几种形式它们之间有何本质区别解析XML文档有哪几种方式
答XML文档定义分为DTD和Schema两种形式二者都是对XML语法的约束其本质区别在于Schema本身也是一个XML文件可以被XML解析器解析而且可以为XML承载的数据定义类型约束能力较之DTD更强大。对XML的解析主要有DOM文档对象模型Document Object Model、SAXSimple API for XML和StAXJava 6中引入的新的解析XML的方式Streaming API for XML其中DOM处理大型文件时其性能下降的非常厉害这个问题是由DOM树结构占用的内存较多造成的而且DOM解析方式必须在解析文件之前把整个文档装入内存适合对XML的随机访问典型的用空间换取时间的策略SAX是事件驱动型的XML解析方式它顺序读取XML文件不需要一次全部装载整个文件。当遇到像文件开头文档结束或者标签开头与标签结束时它会触发一个事件用户通过事件回调代码来处理XML文件适合对XML的顺序访问顾名思义StAX把重点放在流上实际上StAX与其他解析方式的本质区别就在于应用程序能够把XML作为一个事件流来处理。将XML作为一组事件来处理的想法并不新颖SAX就是这样做的但不同之处在于StAX允许应用程序代码把这些事件逐个拉出来而不用提供在解析器方便时从解析器中接收事件的处理程序。
74、你在项目中哪些地方用到了XML
答XML的主要作用有两个方面数据交换和信息配置。在做数据交换时XML将数据用标签组装成起来然后压缩打包加密后通过网络传送给接收者接收解密与解压缩后再从XML文件中还原相关信息进行处理XML曾经是异构系统间交换数据的事实标准但此项功能几乎已经被JSONJavaScript Object Notation取而代之。当然目前很多软件仍然使用XML来存储配置信息我们在很多项目中通常也会将作为配置信息的硬代码写在XML文件中Java的很多框架也是这么做的而且这些框架都选择了dom4j作为处理XML的工具因为Sun公司的官方API实在不怎么好用。 补充现在有很多时髦的软件如Sublime已经开始将配置文件书写成JSON格式我们已经强烈的感受到XML的另一项功能也将逐渐被业界抛弃。 75、阐述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();}}}提示关闭外部资源的顺序应该和打开的顺序相反也就是说先关闭ResultSet、再关闭Statement、在关闭Connection。上面的代码只关闭了Connection连接虽然通常情况下在关闭连接时连接上创建的语句和打开的游标也会关闭但不能保证总是如此因此应该按照刚才说的顺序分别关闭。此外第一步加载驱动在JDBC 4.0中是可以省略的自动从类路径中加载驱动但是我们建议保留。 76、Statement和PreparedStatement有什么区别哪个性能更好
答与Statement相比①PreparedStatement接口代表预编译的语句它主要的优势在于可以减少SQL的编译错误并增加SQL的安全性减少SQL注射攻击的可能性②PreparedStatement中的SQL语句是可以带参数的避免了用字符串连接拼接SQL语句的麻烦和不安全③当批量处理SQL或频繁执行相同的查询时PreparedStatement有明显的性能上的优势由于数据库可以将编译优化后的SQL语句缓存起来下次执行相同结构的语句时就会很快不用再次编译和生成执行计划。 补充为了提供对存储过程的调用JDBC API中还提供了CallableStatement接口。存储过程Stored Procedure是数据库中一组为了完成特定功能的SQL语句的集合经编译后存储在数据库中用户通过指定存储过程的名字并给出参数如果该存储过程带有参数来执行它。虽然调用存储过程会在网络开销、安全性、性能上获得很多好处但是存在如果底层数据库发生迁移时就会有很多麻烦因为每种数据库的存储过程在书写上存在不少的差别。 77、使用JDBC操作数据库时如何提升读取数据的性能如何提升更新数据的性能
答要提升读取数据的性能可以指定通过结果集ResultSet对象的setFetchSize()方法指定每次抓取的记录数典型的空间换时间策略要提升更新数据的性能可以使用PreparedStatement语句构建批处理将若干SQL语句置于一个批处理中执行。
78、在进行数据库编程时连接池有什么作用
答由于创建连接和释放连接都有很大的开销尤其是数据库服务器不在本地时每次建立连接都需要进行TCP的三次握手释放连接需要进行TCP四次握手造成的开销是不可忽视的为了提升系统访问数据库的性能可以事先创建若干连接置于连接池中需要时直接从连接池获取使用结束时归还连接池而不必关闭连接从而避免频繁创建和释放连接所造成的开销这是典型的用空间换取时间的策略浪费了空间存储连接但节省了创建和释放连接的时间。池化技术在Java开发中是很常见的在使用线程时创建线程池的道理与此相同。基于Java的开源数据库连接池主要有C3P0、Proxool、DBCP、BoneCP、Druid等。 补充在计算机系统中时间和空间是不可调和的矛盾理解这一点对设计满足性能要求的算法是至关重要的。大型网站性能优化的一个关键就是使用缓存而缓存跟上面讲的连接池道理非常类似也是使用空间换时间的策略。可以将热点数据置于缓存中当用户查询这些数据时可以直接从缓存中得到这无论如何也快过去数据库中查询。当然缓存的置换策略等也会对系统性能产生重要影响对于这个问题的讨论已经超出了这里要阐述的范围。 79、什么是DAO模式
答DAOData Access Object顾名思义是一个为数据库或其他持久化机制提供了抽象接口的对象在不暴露底层持久化方案实现细节的前提下提供了各种数据访问操作。在实际的开发中应该将所有对数据源的访问操作进行抽象化后封装在一个公共API中。用程序设计语言来说就是建立一个接口接口中定义了此应用程序中将会用到的所有事务方法。在这个应用程序中当需要和数据源进行交互的时候则使用这个接口并且编写一个单独的类来实现这个接口在逻辑上该类对应一个特定的数据存储。DAO模式实际上包含了两个模式一是Data Accessor数据访问器二是Data Object数据对象前者要解决如何访问数据的问题而后者要解决的是如何用对象封装数据。
80、事务的ACID是指什么
答
原子性(Atomic)事务中各项操作要么全做要么全不做任何一项操作的失败都会导致整个事务的失败一致性(Consistent)事务结束后系统状态是一致的隔离性(Isolated)并发执行的事务彼此无法看到对方的中间状态持久性(Durable)事务完成后所做的改动都会被持久化即使发生灾难性的失败。通过日志和同步备份可以在故障发生后重建数据。 补充关于事务在面试中被问到的概率是很高的可以问的问题也是很多的。首先需要知道的是只有存在并发数据访问时才需要事务。当多个事务访问同一数据时可能会存在5类问题包括3类数据读取问题脏读、不可重复读和幻读和2类数据更新问题第1类丢失更新和第2类丢失更新。 脏读Dirty ReadA事务读取B事务尚未提交的数据并在此基础上操作而B事务执行回滚那么A读取到的数据就是脏数据。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uk4e5Odx-1636126741585)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520931612573.jpg)] 不可重复读Unrepeatable Read事务A重新读取前面读取过的数据发现该数据已经被另一个已提交的事务B修改过了。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w7TvH1vr-1636126741590)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520931698614.jpg)] 幻读Phantom Read事务A重新执行一个查询返回一系列符合查询条件的行发现其中插入了被事务B提交的行。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AQR3PfZR-1636126741593)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520931740111.jpg)] 第1类丢失更新事务A撤销时把已经提交的事务B的更新数据覆盖了。
时间取款事务A转账事务BT1开始事务T2开始事务T3查询账户余额为1000元T4查询账户余额为1000元T5汇入100元修改余额为1100元T6提交事务T7取出100元将余额修改为900元T8撤销事务T9余额恢复为1000元丢失更新
第2类丢失更新事务A覆盖事务B已经提交的数据造成事务B所做的操作丢失。
时间转账事务A取款事务BT1开始事务T2开始事务T3查询账户余额为1000元T4查询账户余额为1000元T5取出100元将余额修改为900元T6提交事务T7汇入100元将余额修改为1100元T8提交事务T9查询账户余额为1100元丢失更新
数据并发访问所产生的问题在有些场景下可能是允许的但是有些场景下可能就是致命的数据库通常会通过锁机制来解决数据并发访问问题按锁定对象不同可以分为表级锁和行级锁按并发事务锁定关系可以分为共享锁和独占锁具体的内容大家可以自行查阅资料进行了解。 直接使用锁是非常麻烦的为此数据库为用户提供了自动锁机制只要用户指定会话的事务隔离级别数据库就会通过分析SQL语句然后为事务访问的资源加上合适的锁此外数据库还会维护这些锁通过各种手段提高系统的性能这些对用户来说都是透明的就是说你不用理解事实上我确实也不知道。ANSI/ISO SQL 92标准定义了4个等级的事务隔离级别如下表所示
隔离级别脏读不可重复读幻读第一类丢失更新第二类丢失更新READ UNCOMMITED允许允许允许不允许允许READ COMMITTED不允许允许允许不允许允许REPEATABLE READ不允许不允许允许不允许不允许SERIALIZABLE不允许不允许不允许不允许不允许
需要说明的是事务隔离级别和数据访问的并发性是对立的事务隔离级别越高并发性就越差。所以要根据具体的应用来确定合适的事务隔离级别这个地方没有万能的原则。
81、JDBC中如何进行事务处理
答Connection提供了事务处理的方法通过调用setAutoCommit(false)可以设置手动提交事务当事务完成后用commit()显式提交事务如果在事务处理过程中发生异常则通过rollback()进行事务回滚。除此之外从JDBC 3.0中还引入了Savepoint保存点的概念允许通过代码设置保存点并让事务回滚到指定的保存点。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-a5wAtXAc-1636126741597)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520933164495.jpg)]
82、JDBC能否处理Blob和Clob
答 Blob是指二进制大对象Binary Large Object而Clob是指大字符对象Character Large Objec因此其中Blob是为存储大的二进制数据而设计的而Clob是为存储大的文本数据而设计的。JDBC的PreparedStatement和ResultSet都提供了相应的方法来支持Blob和Clob操作。下面的代码展示了如何使用JDBC操作LOB 下面以MySQL数据库为例创建一个张有三个字段的用户表包括编号id、姓名name和照片photo建表语句如下
create table tb_user
(
id int primary key auto_increment,
name varchar(20) unique not null,
photo longblob
);下面的Java代码向数据库中插入一条记录
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.SQLException;class JdbcLobTest {public static void main(String[] args) {Connection con null;try {// 1. 加载驱动Java6以上版本可以省略Class.forName(com.mysql.jdbc.Driver);// 2. 建立连接con DriverManager.getConnection(jdbc:mysql://localhost:3306/test, root, 123456);// 3. 创建语句对象PreparedStatement ps con.prepareStatement(insert into tb_user values (default, ?, ?));ps.setString(1, 郭靖); // 将SQL语句中第一个占位符换成字符串try (InputStream in new FileInputStream(test.jpg)) { // Java 7的TWRps.setBinaryStream(2, in); // 将SQL语句中第二个占位符换成二进制流// 4. 发出SQL语句获得受影响行数System.out.println(ps.executeUpdate() 1 ? 插入成功 : 插入失败);} catch(IOException e) {System.out.println(读取照片失败!);}} catch (ClassNotFoundException | SQLException e) { // Java 7的多异常捕获e.printStackTrace();} finally { // 释放外部资源的代码都应当放在finally中保证其能够得到执行try {if(con ! null !con.isClosed()) {con.close(); // 5. 释放数据库连接 con null; // 指示垃圾回收器可以回收该对象}} catch (SQLException e) {e.printStackTrace();}}}
}
83、简述正则表达式及其用途。
答在编写处理字符串的程序时经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说正则表达式就是记录文本规则的代码。 说明计算机诞生初期处理的信息几乎都是数值但是时过境迁今天我们使用计算机处理的信息更多的时候不是数值而是字符串正则表达式就是在进行字符串匹配和处理的时候最为强大的工具绝大多数语言都提供了对正则表达式的支持。 84、Java中是如何支持正则表达式操作的
答Java中的String类提供了支持正则表达式操作的方法包括matches()、replaceAll()、replaceFirst()、split()。此外Java中可以用Pattern类表示正则表达式对象它提供了丰富的API进行各种正则表达式操作请参考下面面试题的代码。 面试题 - 如果要从字符串中截取第一个英文左括号之前的字符串例如北京市(朝阳区)(西城区)(海淀区)截取结果为北京市那么正则表达式怎么写 import java.util.regex.Matcher;
import java.util.regex.Pattern;class RegExpTest {public static void main(String[] args) {String str 北京市(朝阳区)(西城区)(海淀区);Pattern p Pattern.compile(.*?(?\\());Matcher m p.matcher(str);if(m.find()) {System.out.println(m.group());}}
}说明上面的正则表达式中使用了懒惰匹配和前瞻如果不清楚这些内容推荐读一下网上很有名的《正则表达式30分钟入门教程》。 85、获得一个类的类对象有哪些方式
答
方法1类型.class例如String.class方法2对象.getClass()例如“hello”.getClass()方法3Class.forName()例如Class.forName(“java.lang.String”)
86、如何通过反射创建对象
答
方法1通过类对象调用newInstance()方法例如String.class.newInstance()方法2通过类对象的getConstructor()或getDeclaredConstructor()方法获得构造器Constructor对象并调用其newInstance()方法创建对象例如String.class.getConstructor(String.class).newInstance(“Hello”);
87、如何通过反射获取和设置对象私有字段的值
答可以通过类对象的getDeclaredField()方法获得字段Field对象然后再通过字段对象的setAccessible(true)将其设置为可以访问接下来就可以通过get/set方法来获取/设置字段的值了。下面的代码实现了一个反射的工具类其中的两个静态方法分别用于获取和设置私有字段的值字段可以是基本类型也可以是对象类型且支持多级对象操作例如ReflectionUtil.get(dog, owner.car.engine.id);可以获得dog对象的主人的汽车的引擎的ID号。
import java.lang.reflect.Constructor;
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.util.ArrayList;
import java.util.List;/*** 反射工具类* author nnngu**/
public class ReflectionUtil {private ReflectionUtil() {throw new AssertionError();}/*** 通过反射取对象指定字段(属性)的值* param target 目标对象* param fieldName 字段的名字* throws 如果取不到对象指定字段的值则抛出异常* return 字段的值*/public static Object getValue(Object target, String fieldName) {Class? clazz target.getClass();String[] fs fieldName.split(\\.);try {for(int i 0; i fs.length - 1; i) {Field f clazz.getDeclaredField(fs[i]);f.setAccessible(true);target f.get(target);clazz target.getClass();}Field f clazz.getDeclaredField(fs[fs.length - 1]);f.setAccessible(true);return f.get(target);}catch (Exception e) {throw new RuntimeException(e);}}/*** 通过反射给对象的指定字段赋值* param target 目标对象* param fieldName 字段的名称* param value 值*/public static void setValue(Object target, String fieldName, Object value) {Class? clazz target.getClass();String[] fs fieldName.split(\\.);try {for(int i 0; i fs.length - 1; i) {Field f clazz.getDeclaredField(fs[i]);f.setAccessible(true);Object val f.get(target);if(val null) {Constructor? c f.getType().getDeclaredConstructor();c.setAccessible(true);val c.newInstance();f.set(target, val);}target val;clazz target.getClass();}Field f clazz.getDeclaredField(fs[fs.length - 1]);f.setAccessible(true);f.set(target, value);}catch (Exception e) {throw new RuntimeException(e);}}}88、如何通过反射调用对象的方法
答请看下面的代码
import java.lang.reflect.Method;class MethodInvokeTest {public static void main(String[] args) throws Exception {String str hello;Method m str.getClass().getMethod(toUpperCase);System.out.println(m.invoke(str)); // HELLO}
}89、简述一下面向对象的六原则一法则。
答
单一职责原则一个类只做它该做的事情。单一职责原则想表达的就是高内聚写代码最终极的原则只有六个字高内聚、低耦合就如同葵花宝典或辟邪剑谱的中心思想就八个字欲练此功必先自宫所谓的高内聚就是一个代码模块只完成一项功能在面向对象中如果只让一个类完成它该做的事而不涉及与它无关的领域就是践行了高内聚的原则这个类就只有单一职责。我们都知道一句话叫因为专注所以专业一个对象如果承担太多的职责那么注定它什么都做不好。这个世界上任何好的东西都有两个特征一个是功能单一好的相机绝对不是电视购物里面卖的那种一个机器有一百多种功能的它基本上只能照相另一个是模块化好的自行车是组装车从减震叉、刹车到变速器所有的部件都是可以拆卸和重新组装的好的乒乓球拍也不是成品拍一定是底板和胶皮可以拆分和自行组装的一个好的软件系统它里面的每个功能模块也应该是可以轻易的拿到其他系统中使用的这样才能实现软件复用的目标。开闭原则软件实体应当对扩展开放对修改关闭。在理想的状态下当我们需要为一个软件系统增加新功能时只需要从原来的系统派生出一些新类就可以不需要修改原来的任何一行代码。要做到开闭有两个要点①抽象是关键一个系统中如果没有抽象类或接口系统就没有扩展点②封装可变性将系统中的各种可变因素封装到一个继承结构中如果多个可变因素混杂在一起系统将变得复杂而混乱如果不清楚如何封装可变性可以参考《设计模式精解》一书中对桥梁模式的讲解的章节。依赖倒转原则面向接口编程。该原则说得直白和具体一些就是声明方法的参数类型、方法的返回类型、变量的引用类型时尽可能使用抽象类型而不用具体类型因为抽象类型可以被它的任何一个子类型所替代请参考下面的里氏替换原则。 里氏替换原则任何时候都可以用子类型替换掉父类型。关于里氏替换原则的描述Barbara Liskov女士的描述比这个要复杂得多但简单的说就是能用父类型的地方就一定能使用子类型。里氏替换原则可以检查继承关系是否合理如果一个继承关系违背了里氏替换原则那么这个继承关系一定是错误的需要对代码进行重构。例如让猫继承狗或者狗继承猫又或者让正方形继承长方形都是错误的继承关系因为你很容易找到违反里氏替换原则的场景。需要注意的是子类一定是增加父类的能力而不是减少父类的能力因为子类比父类的能力更多把能力多的对象当成能力少的对象来用当然没有任何问题。接口隔离原则接口要小而专绝不能大而全。臃肿的接口是对接口的污染既然接口表示能力那么一个接口只应该描述一种能力接口也应该是高度内聚的。例如琴棋书画就应该分别设计为四个接口而不应设计成一个接口中的四个方法因为如果设计成一个接口中的四个方法那么这个接口很难用毕竟琴棋书画四样都精通的人还是少数而如果设计成四个接口会几项就实现几个接口这样的话每个接口被复用的可能性是很高的。Java中的接口代表能力、代表约定、代表角色能否正确的使用接口一定是编程水平高低的重要标识。合成聚合复用原则优先使用聚合或合成关系复用代码。通过继承来复用代码是面向对象程序设计中被滥用得最多的东西因为所有的教科书都无一例外的对继承进行了鼓吹从而误导了初学者类与类之间简单的说有三种关系Is-A关系、Has-A关系、Use-A关系分别代表继承、关联和依赖。其中关联关系根据其关联的强度又可以进一步划分为关联、聚合和合成但说白了都是Has-A关系合成聚合复用原则想表达的是优先考虑Has-A关系而不是Is-A关系复用代码原因嘛可以自己从百度上找到一万个理由需要说明的是即使在Java的API中也有不少滥用继承的例子例如Properties类继承了Hashtable类Stack类继承了Vector类这些继承明显就是错误的更好的做法是在Properties类中放置一个Hashtable类型的成员并且将其键和值都设置为字符串来存储数据而Stack类的设计也应该是在Stack类中放一个Vector对象来存储数据。记住任何时候都不要继承工具类工具是可以拥有并可以使用的而不是拿来继承的。迪米特法则迪米特法则又叫最少知识原则一个对象应当对其他对象有尽可能少的了解。迪米特法则简单的说就是如何做到低耦合门面模式和调停者模式就是对迪米特法则的践行。对于门面模式可以举一个简单的例子你去一家公司洽谈业务你不需要了解这个公司内部是如何运作的你甚至可以对这个公司一无所知去的时候只需要找到公司入口处的前台美女告诉她们你要做什么她们会找到合适的人跟你接洽前台的美女就是公司这个系统的门面。再复杂的系统都可以为用户提供一个简单的门面Java Web开发中作为前端控制器的Servlet或Filter不就是一个门面吗浏览器对服务器的运作方式一无所知但是通过前端控制器就能够根据你的请求得到相应的服务。调停者模式也可以举一个简单的例子来说明例如一台计算机CPU、内存、硬盘、显卡、声卡各种设备需要相互配合才能很好的工作但是如果这些东西都直接连接到一起计算机的布线将异常复杂在这种情况下主板作为一个调停者的身份出现它将各个设备连接在一起而不需要每个设备之间直接交换数据这样就减小了系统的耦合度和复杂度如下图所示。迪米特法则用通俗的话来将就是不要和陌生人打交道如果真的需要找一个自己的朋友让他替你和陌生人打交道。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EdpmXWB5-1636126741602)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520953180105.jpg)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q7Z11058-1636126741606)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520953246290.jpg)]
90、简述一下你了解的设计模式。
答所谓设计模式就是一套被反复使用的代码设计经验的总结情境中一个问题经过证实的一个解决方案。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。设计模式使人们可以更加简单方便的复用成功的设计和体系结构。将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。 在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系统中都使用装潢模式等反正基本原则就是拣自己最熟悉的、用得最多的作答以免言多必失。
91、用Java写一个单例类。
答
饿汉式单例
public class Singleton {private Singleton(){}private static Singleton instance new Singleton();public static Singleton getInstance(){return instance;}
}懒汉式单例
public class Singleton {private static Singleton instance null;private Singleton() {}public static synchronized Singleton getInstance(){if (instance null) instance new Singleton();return instance;}
} 注意实现一个单例有两点注意事项①将构造器私有不允许外界通过构造器创建对象②通过公开的静态方法向外界返回类的唯一实例。这里有一个问题可以思考Spring的IoC容器可以为普通的类创建单例它是怎么做到的呢 92、什么是UML
答UML是统一建模语言Unified Modeling Language的缩写它发表于1997年综合了当时已经存在的面向对象的建模语言、方法和过程是一个支持模型化和软件系统开发的图形化语言为软件开发的所有阶段提供模型化和可视化支持。使用UML可以帮助沟通与交流辅助应用设计和文档的生成还能够阐释系统的结构和行为。
93、UML中有哪些常用的图
答UML定义了多种图形化的符号来描述软件系统部分或全部的静态结构和动态结构包括用例图use case diagram、类图class diagram、时序图sequence diagram、协作图collaboration diagram、状态图statechart diagram、活动图activity diagram、构件图component diagram、部署图deployment diagram等。在这些图形化符号中有三种图最为重要分别是用例图用来捕获需求描述系统的功能通过该图可以迅速的了解系统的功能模块及其关系、类图描述类以及类与类之间的关系通过该图可以快速了解系统、时序图描述执行特定任务时对象之间的交互关系以及执行顺序通过该图可以了解对象能接收的消息也就是说对象能够向外界提供的服务。 用例图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-R1mEeG8V-1636126741609)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520955504850.jpg)]
类图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-s3AOgaJ2-1636126741611)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520955534564.jpg)]
时序图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VJdCR9ql-1636126741613)(https://www.github.com/nnngu/FigureBed/raw/master/2018/3/13/1520955568121.jpg)]
94、用Java写一个冒泡排序。
答冒泡排序几乎是个程序员都写得出来但是面试的时候如何写一个逼格高的冒泡排序却不是每个人都能做到下面提供一个参考代码
import java.util.Comparator;/*** 排序器接口(策略模式: 将算法封装到具有共同接口的独立的类中使得它们可以相互替换)* author nnngu**/
public interface Sorter {/*** 排序* param list 待排序的数组*/public T extends ComparableT void sort(T[] list);/*** 排序* param list 待排序的数组* param comp 比较两个对象的比较器*/public T void sort(T[] list, ComparatorT comp);
}import java.util.Comparator;/*** 冒泡排序* * author nnngu**/
public class BubbleSorter implements Sorter {Overridepublic T extends ComparableT 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;}}}}Overridepublic T void sort(T[] list, ComparatorT 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 ComparableT int binarySearch(T[] x, T key) {return binarySearch(x, 0, x.length- 1, key);}// 使用循环实现的二分查找public static T int binarySearch(T[] x, T key, ComparatorT 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 staticT extends ComparableT 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是逻辑右移是不带符号位的右移
