1.ArrayList和LinkedList的区别
ArrayList使用的是数组结构,LinkedList使用的是链表结构,前者用在查询较多的场合,后者适用于插入较多的场合。
1)ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 (LinkedList是双向链表,有next也有previous)
2)对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3)对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
2.常用的Map集合有哪些?
常用的Map集合:HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。
3.HashMap是线程安全的?有哪些线程安全的?
HashMap不是线程安全的,线程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。
4.HashSet和HashTree的区别?
HashSet哈希表实现,数据是无序的,可以放入一个null值。TreeSet二差树实现,数据是自动排好序的,不允许放入null值。
5.String、StringBuffer、StringBuilder的区别?
String、StringBuffer、StringBuilder最大的不同是String不可变,后者可变。
StringBuffer是线程安全的,StringBuilder线程不安全速度较快。
6.用最有效率的方法算出2乘以8等於几?
2 << 3,因为将一个数左移n位,就相当于乘以了2的n次方,那么,一个数乘以8只要将其左移3位即可,而位运算cpu直接支持的,效率最高,所以,2乘以8等於几的最效率的方法是2 << 3。
7.静态变量和实例变量的区别?
1)在语法定义上的区别
静态变量前要加static关键字,而实例变量前则不加。
2)在程序运行时的区别
实例变量属于某个对象的属性,必须创建了实例对象,其中的实例变量才会被分配空间,才能使用这个实例变量。
静态变量不属于某个实例对象,而是属于类,所以也称为类变量,只要程序加载了类的字节码,不用创建任何实例对象,静态变量就会被分配空间,静态变量就可以被使用了。
总之,实例变量必须创建对象后才可以通过这个对象来使用,静态变量则可以直接使用类名来引用。
8.Integer与int的区别
int是java提供的8种原始数据类型之一,意思整型,占用4字节。
Integer是java为int提供的封装类,是引用数据类型。
int的默认值为0,而Integer的默认值为null,即Integer可以区分出未赋值和值为0的区别,int则无法表达出未赋值的情况。
例如,要想表达出没有参加考试和考试成绩为0的区别,则只能使用Integer
9.使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变?
引用变量不能重新赋值,但是引用指向的对象的内容可以变化
例1:final StringBuffer a=new StringBuffer("immutable"); a=new StringBuffer("");
有编译错
例2:
final StringBuffer a=new StringBuffer(“immutable”);
a.append(“123”);
正确
10.”==”和equals方法究竟有什么区别?
区别主要存在在引用数据类型上,==为比较两侧的对象是否同一对象,是用内存地址来比较的;
equals是方法,默认是用内存地址比较,重写后,主要是用来比较两侧的对象的值是否相同,和equals方法中的实现有关;
==可以两侧都为null,但equals左侧的引用指向的对象不能空,不然有NullPointerException;
除非需要比较两个引用指向的对象是同一对象,一般都使用equals方法进行比较。尤其是String之类的值对象,另外,常量尽量放在比较的左侧。
11.请说出作用域public,private,protected,以及不写时的区别
这四个作用域的可见范围如下表所示。
说明:如果在修饰的元素上面没有写任何访问修饰符,则表示friendly/default。
作用域 |
当前类 |
同package |
子孙类 |
其他package |
---|---|---|---|---|
public |
√ |
√ |
√ |
√ |
protected |
√ |
√ |
√ |
× |
friendly |
√ |
√ |
× |
× |
private |
√ |
× |
× |
× |
备注:只要记住了有4种访问权限,4个访问范围,然后将全选和范围在水平和垂直方向上分别按排从小到大或从大到小的顺序排列,就很容易画出上面的图了。
12.面向对象的特征有哪些方面?
1. 封装,隐藏内部实现,只暴露公共行为
2. 继承,提高代码的重用性
3. 多态,体现现实生活中相似对象的差异性
4. 抽象,抽取现实世界中相似对象的共同点
13.重载Overload和Override重写的区别?
Overload是重载的意思,Override是覆盖的意思,也就是重写。
重载和重写有共同之处,两个方法的方法名都必须相同,如果不同,既不构成重载,也不构成重写。
1. 重写必须发生在父子类之间,重载可以不在父子类之间
2. 重写的特点:
a) 参数列表完全相同:个数相同、类型相同、顺序相同
b) 子类的返回值不能比父类的返回值范围大
c) 子类方法抛出的异常不能比父类方法抛出的异常范围大
d) 修饰符只能为public、protected、friendly,不能为private
e) 父子类方法不能使用static修饰
3. 重载发生在同一个类或父子类之间,重写中参数列表至少满足个数不同、类型不同、顺序不同中的一个条件,不包含父子类之间的static方法
14.abstract class和interface有什么区别?
含有abstract修饰符的class即为抽象类,abstract类不能创建的实例对象。含有abstract方法的类必须定义为abstract class,abstract class类中的方法不必是抽象的。abstract class类中定义抽象方法必须在具体(Concrete)子类中实现,所以,不能有抽象构造方法或抽象静态方法。如果的子类没有实现抽象父类中的所有抽象方法,那么子类也必须定义为abstract类型。
接口(interface)可以说成是抽象类的一种特例,接口中的所有方法都必须是抽象的。接口中的方法定义默认为public abstract类型,接口中的成员变量类型默认为public static final。
下面比较一下两者的语法区别:
1.抽象类可以有构造方法,接口中不能有构造方法。
2.抽象类中可以有普通成员变量,接口中没有普通成员变量
3.抽象类中可以包含非抽象的普通方法,接口中的所有方法必须都是抽象的,不能有非抽象的普通方法。
4. 抽象类中的抽象方法的访问类型可以是public,protected和(默认类型,虽然
eclipse下不报错,但应该也不行),但接口中的抽象方法只能是public类型的,并且默认即为public abstract类型。
5. 抽象类中可以包含静态方法,接口中不能包含静态方法
6. 抽象类和接口中都可以包含静态成员变量,抽象类中的静态成员变量的访问类型可以任意,但接口中定义的变量只能是public static final类型,并且默认即为public static final类型。
7. 一个类可以实现多个接口,但只能继承一个抽象类。
下面接着再说说两者在应用上的区别:
接口更多的是在系统架构设计方法发挥作用,主要用于定义模块之间的通信契约;
而抽象类在代码实现方面发挥作用,可以实现代码的重用。
15.java中实现多态的机制是什么?
通过继承父类或实现接口,不同子类或实现类对同一父类方法有不同的实现。根据对象调用相应的实现方法。另外对于相似的方法,可以使用重载。
16.String是最基本的数据类型吗?
基本数据类型包括byte、int、char、long、float、double、boolean和short。
String是引用数据类型。
java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer/StringBuilder类
17.什么是内部类?Static Nested Class和Inner Class的不同。
内部类就是在一个类的内部定义的类。内部可以定义在除参数位置上的任意位置。印象中有四种方式。
1. 静态内部类需要使用static修饰,而普通内部类不能使用static修饰
2. 静态内部类只能定义在和属性同级,普通内部类可以定义在除参数位置以外的任意位置
3. 静态内部类必需有名称,而普通内部类可以是匿名的
4. 静态内部类没有this引用,只此只能访问外部类的静态成员,而普通内部类可以访问外部类的全部成员
5. 静态内部类访问外部类的同名函数时,使用“外部类名.方法名”即可,而普通内部类需要使用“外部类名.this.外部方法”
6. 静态内部类可以定义静态方法,而普通内部类不能定义静态方法
18.内部类可以引用它的包含类的成员吗?有没有什么限制?
1. 如果内部类为静态内部类,只能调用外部类的静态成员;如果有重名成员,需要用“外部类名.成员名”访问;不能调用外部类的对象成员。
2. 如果内部类为非静态内部类,则可以调用外部类的所有成员;如果有重名成员,需要使用“外部类名.this.外部方法”
19.下面哪些是对称加密算法?
A. DES B. MD5 C. DSA D. RSA
分析:答案:A
分析:常用的对称加密算法有:DES、3DES、RC2、RC4、AES
常用的非对称加密算法有:RSA、DSA、ECC
使用单向散列函数的加密算法:MD5、SHA
20.Java中int.long占用的字节数分别是?
分析:
1:“字节”是byte,“位”是bit ;
2: 1 byte = 8 bit ;
char 在Java中是2个字节。java采用unicode,2个字节(16位)来表示一个字符。
short 2个字节
int 4个字节
long 8个字节
System.out.println(‘a’+1);的结果是
分析:’a’是char型,1 是int行,int与char相加,char会被强转为int行,char的ASCII码对应的值是97,所以加一起打印98
21.写clone()方法时,通常都有一行代码(不是必须有),是什么?
clone 有缺省行为,super.clone();因为首先要把父类中的成员复制到位,然后才是复制自己的成员。
22.是否可以从一个static方法内部发出对非static方法的调用?
不可以。因为非static方法(实例方法)是要与对象关联在一起的,必须创建一个对象后,才可以在该对象上进行方法调用,而static方法调用时不需要创建对象,可以直接调用。也就是说,当一个static方法被调用时,可能还没有创建任何实例对象,如果从一个static方法中发出对非static方法的调用,那个非static方法是关联到哪个对象上的呢?这个逻辑无法成立,所以,一个static方法内部发出对非static方法的调用。
23.运行时异常(Runtime)与检查异常(Checked)有何异同?
异常表示程序运行过程中可能出现的非正常状态,运行时异常表示虚拟机的通常操作中可能遇到的异常,是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常,但是并不要求必须声明抛出未被捕获的运行时异常。
24.error和exception有什么区别?
error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出,不可能指望程序能处理这样的情况。exception表示一种设计或实现问题,也就是说,它表示如果程序运行正常,从不会发生的情况。
25.abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized?
abstract的method不可以是static的,因为抽象的方法是要被子类实现的,而static与子类扯不上关系!
native方法表示该方法要用另外一种依赖平台的编程语言实现的,不存在着被子类实现的问题,所以,它也不能是抽象的,不能与abstract混用。
synchronized和abstract合用的问题不能共用,abstract方法只能存在于抽象类或接口中,它不能直接产生对象,而默认synchronized方法对当前对象加锁,没有对象是不能加锁。
另外synchronized不能被继承,子类继承时,需要另加修改符。
26.final, finally, finalize的区别?
final 用于声明属性,方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。
内部类要访问局部变量,局部变量必须定义成final类型
final int[] number = { 20 }; new Thread() { @Override public void run() { for (int k = 0; k < 20; k++) { number[0]++; } } }.start(); Thread.sleep(10); System.out.println(number[0]);
finally是异常处理语句结构的一部分,表示总是执行,用来释放资源。
finalize是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法,可以覆盖此方法提供垃圾收集时的其他资源回收,例如关闭文件等。JVM不保证此方法总被调用
27.Java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用?
java5以前,有如下两种:
第一种:
new Thread(){}.start();这表示调用Thread子类对象的run方法,new Thread(){}表示一个Thread的匿名子类的实例对象,子类加上run方法后的代码如下: new Thread() { public void run() { } }.start();
第二种:
new Thread(new Runnable(){}).start();
这表示调用Thread对象接受的Runnable对象的run方法,new Runnable(){}表示一个Runnable的匿名子类的实例对象,runnable的子类加上run方法后的代码如下:
new Thread(new Runnable() { public void run() { } }).start();
从Java5开始,还有如下一些线程池创建多线程的方式:
ExecutorService pool = Executors.newFixedThreadPool(3); for (int i = 0; i < 10; i++) { pool.execute(new Runable() { public void run() { } }); } Executors.newCachedThreadPool().execute(new Runable() { public void run() { } }); Executors.newSingleThreadExecutor().execute(new Runable() { public void run() { } });
有两种实现方法,分别使用new Thread()和new Thread(runnable)形式,第一种直接调用thread的run方法,所以,我们往往使用Thread子类,即new SubThread()。第二种调用runnable的run方法。
1. 有两种实现方法,分别是继承Thread类与实现Runnable接口。可以的话使用线程池
2. 用synchronized关键字修饰同步方法
3. 反对使用stop(),是因为它不安全。它会解除由线程获取的所有锁定,而且如果对象处于一种不连贯状态,那么其他线程能在那种状态下检查和修改它们。结果很难检查出真正的问题所在。suspend()方法容易发生死锁。调用suspend()的时候,目标线程会停下来,但却仍然持有在这之前获得的锁定。此时,其他任何线程都不能访问锁定的资源,除非被”挂起”的线程恢复运行。对任何线程来说,如果它们想恢复目标线程,同时又试图使用任何一个锁定的资源,就会造成死锁。所以不应该使用suspend(),而应在自己的Thread类中置入一个标志,指出线程应该活动还是挂起。若标志指出线程应该挂起,便用wait()命其进入等待状态。若标志指出线程应当恢复,则用一个notify()重新启动线程。
28.以下对继承的描述错误的是哪个?
A) Java中的继承允许一个子类继承多个父类 B) 父类更具有通用性,子类更具体 C) Java中的继承存在着传递性 D) 当实例化子类时会递归调用父类中的构造方法
答案是A
29.同步和异步有何异同,在什么情况下分别使用他们?举例说明。
同步是指所有操作串行化执行,顺序不能改变,前一操作未完成,后个操作不执行。
异步是指所有操作可以并行执行,顺序无关。
例如寄信
同步:如果没有寄完,不能吃饭,邮递员10天后送到,发送人被饿死
异步:寄出后可以立即吃饭,邮递员送完后,通知发送人送信结果。
如果强调执行顺序的话,用同步。如果顺序无关,则可以用异步。
异步执行效率比同步高。
30.同步有几种实现方法?
同步的实现方面有五种,分别是synchronized、wait与notify、sleep、suspend、join
synchronized: 一直持有锁,直至执行结束
wait():使一个线程处于等待状态,并且释放所持有的对象的lock,需捕获异常。
sleep():使一个正在运行的线程处于睡眠状态,是一个静态方法,需捕获异常,不释放锁。
notify():唤醒一个处于等待状态的线程,注意的是在调用此方法的时候,并不能确切的唤醒某一个等待状态的线程,而是由JVM确定唤醒哪个线程,而且不是按优先级。
notityAll():唤醒所有处入等待状态的线程,注意并不是给所有唤醒线程一个对象的锁,而是让它们竞争。
31.HashMap和Hashtable的区别?
1. 线程同步,Hashtable线程安全,HashMap线程不安全
2. 效率问题,Hashtable效率低,HashMap效率高
3. HashMap可以使用null作为key,Hashtable不可以使用null为key
4. HashMap使用的是新实现,继承AbstractMap,而Hashtable是继承Dictionary类,实现比较老
5. Hash算不同,HashMap的hash算法比Hashtable的hash算法效率高
6. HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey。因为contains方法容易让人引起误解。
7. 取值不同,HashMap用的是Iterator接口,而Hashtable中还有使用Enumeration接口
32.ArrayList和Vector的区别?
1. 线程同步,Vector线程安全,ArrayList线程不安全
2. 效率问题,Vector效率低,ArrayList效率高
3. 增长数量,Vector以1.5倍增长,ArrayList以2倍增长
33.List、Map、Set三个接口,存取元素时,各有什么特点?
List使用get(index)取值,也可以使用Iterator、toArray取值
Set只能通过Iterator、toArray取值
Map取值使用get(key)取值,也可以使用keySet取键值集合,也可使用values取值集合,entrySet取全部映射。
34.Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?
Set里的元素是不能重复的,元素重复与否视具体情况而定:
1. HashSet使用equals比较
2. TreeSet使用compareTo进行比较
35.你所知道的集合类都有哪些?主要方法?
最常用的集合类接口是List 和 Map。
List的具体实现包括ArrayList、Vector、LinkedList,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表。List适用于按数值索引访问元素的情形。
Set的具体实现包括HashSet和TreeSet,它们也是可变大小集合,但不适合用索引取值。
Map 提供了一个更通用的元素存储方法。Map集合类用于存储元素对(称作”键”和”值”),其中每个键映射到一个值。
ArrayList/Vector、LinkedList
HashSet/TreeSetàSet
Properties/HashTable/TreeMap/HashMap
List的主要方法有:
add、get、remove、set、iterator、contains、addAll、removeAll、indexOf、toArray、clear、isEmpty
Set的主要方法有:
add、remove、iterator、contains、addAll、removeAll、toArray、clear、isEmpty
Map的主要方法有:
put、get、keySet、values、entrySet、clear、remove、isEmpty
36.两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?
1. equals等,hashCode同,因此重写equals方法必须重写hashCode
2. hashCode等,equals不一定同,但hashCode最好散列化
3. 任何对象equals null都得false
4. 没有继承关系的两个类,equals都得false
5. 重写equals方法的类最好是值类,即不可变
36.描述一下JVM加载class文件的原理机制?
1. 查找当前ClassLoader中是否有此class的类对象,有则返回
2. 若没有的话,向上递归所有的父ClassLoader中有无此class类对象,有则返回
3. 若还没有,查找BootstrapClassLoader中有无此class类对象,有则返回
4. 若还没有的话,使用findClass或resolveClass加载类对象
a. 读取class二进制文件
b. 根据字节数组生成Class对象
c. 缓存到当前ClassLoader中
JVM加载class对象是懒加载,按需加载
37.heap和stack有什么区别?
Java的内存分为两类,一类是栈内存,一类是堆内存。
栈中存储的是当前线程的方法调用、基本数据类型和对象的引用,栈是有序的。
堆中存储的是对象的值,堆是无序的。
方法中的局部变量使用final修饰后,放在堆中,而不是栈中。
38.垃圾回收器的基本原理是什么?垃圾回收器可以马上回收内存吗?有什么办法主动通知虚拟机进行垃圾回收?
对于GC来说,当程序员创建对象时,GC就开始监控这个对象的地址、大小以及使用情况。通常,GC采用有向图的方式记录和管理堆(heap)中的所有对象。通过这种方式确定哪些对象是”可达的”,哪些对象是”不可达的”。当GC确定一些对象为”不可达”时,GC就有责任回收这些内存空间。可以。程序员可以手动执行System.gc(),通知GC运行,但是Java语言规范并不保证GC一定会执行。
39.什么是java序列化,如何实现java序列化?或者请解释Serializable接口的作用。
序列化是把内存Java对象保存到存储介质中,反序列化就是把存储介质中的数据转化为Java对象。Java通过ObjectInputStream和ObjectOutputStream实现序列化和反序列化。需要进行序列化的对象的类必须实现Serializable接口,通常情况下需要满足以下条件:
1. 强烈建议手动生成serialVersionUID常量
2. 如果需要加解密的话,需要实现两个方法readObject和writeObject方法
3. 如果使用Hibernate二级缓存或其它缓存服务器的话,对象必须是可序列化的
4. 如果需要远程调用对象或传值的话,则对像需要序列化
5. 序列化类的可序列化成员必须也是可序列化的,不需要序列化的属性用transient修饰
40.解释内存中栈(stack)堆(heap)和静态存储区的用法?
通常我们定义一个基本数据类型的变量,一个对象的引用,还有函数调用的现场保存都使用内存中的栈空间;而通过new关键字和构造函数创建出来的对象放在堆空间;程序中的字面量如100,”hello”和常量都放在静态存储区。
例: String str = new String(“Hello”);其中str放在栈空间,用new创建出来的字符串放在堆空间,“Hello”放在静态存储区。
41.Math.round(11.5)等于多少?Math.round(-11.5)等于多少?
Math.round(11.5)的返回值是12.Math.round(-11.5)的返回值是-11.四舍五入的原理是在原有参数的基础上加0.5再向下取整。
42.抽象类和接口有什么异同?
抽象类和接口都不能被实例化,但可以定义抽象类和接口的引用。一个类如果继承或实现了某个接口都需要对其中的抽象方法全部进行实现,否则该类仍然需要被声明为抽象类。
接口比抽象类更加抽象,因为抽象类可以定义构造器,可以有抽象方法和具体方法,而接口不能定义构造器,其声明的方法都是抽象方法。抽象类中的成员可以是private,默认,protected,public的,而接口中的成员全部都是public。抽象类中可以地你故意成员变量,而接口中的定义的成员变量实际上都是静态常量。有抽象方法的类必须声明为抽象类,而抽象类未必有抽象方法。
43.静态嵌套类和内部类的不同?
静态嵌套类是被声明为静态的内部类,它可以不依赖外部类实例被实例化。而通常的内部类则需要外部类被实例化后才能实例化。
44.静态变量和实例变量的区别?
静态变量是static修饰符修饰的变量,也成为类,它属于类,不属于类的任何一个对象.一个累不管创建多少对象,静态变量在内存中有且只有一份拷贝.实例变量必须依存于某一实例,需要先创建一个对象,通过对象才能访问到.静态变量可以实现让多个对象共享内存,在java开发中,上下文类和工具类中通常回用到大量的静态变量。
45.java的final关键字有什么用法?
修饰类:表示该类不能被继承
修饰方法:表示该方法不能被重写
修饰变量:表示该变量只能一次赋值且以后不能再更改
46.java单例模式的类实现?
Class Single( ){ private static Single s= new Single( ); private Single( ){ } public static getSingle ( ){ return s; } } Class demo( ){ Single s1= Single.getSingle( ); Single s2 = Single.getSingle( ); System.out.println("是一个对象吗:" + (s1 == s2)); }
47.java中会存在内存泄漏吗?请简要描述
理论上java有垃圾回收机制(GC)不会存在内存泄漏问题;但是在实际应用中可能回存在无用但可达的对象,这些对象不会被GC回收也会发生内存泄漏.一个列子就是hibernate的Session中的对象属于持久态,垃圾回收不会回收这些对象,然而这些对象可能存在无用的垃圾对象.
48.String str = new String(“Hello”)创建了几个对象?
两个对象,一个是静态存储区上的”Hello”,一个是new创建在内存堆上的对象。
49.&和&&的区别是什么?
&运算符有两种用法:1.按位与运算。2.逻辑与运算。&&运算符是短路与运算。
逻辑与与短路与相同点是只有运算符两侧都是true时,结果才是true。不同点是短路与运算符如果运算符左侧表达式为false那运算符右侧的表达式就不会再执行了。同理逻辑或(|)和段路或(||)也是如此。
50.float f = 3.4;是否正确?
不正确。3.4是双精度数,将双精度型(double)赋值给浮点型(float)属于向下转型会造成精度损失,因此需要强制类型转换 float f = (float)3.4;或者写成float f = 2.4f;
51.构造器是否可以被重写?
构造写不能被继承,所以不能被重写但是可以重载。
52.两个对象值相同(x.equals(y)==true),单却可能有不同的hash code这句话对不对?
不对。如果两个对象满足x.equals(y)==true,那么他们的哈希码(hash code)应该相同。
JAVA对于equals和hashCode方式是这样规定的:
(1)如果两个对象相同,那么他们的hashCode一定相同。
(2)如果两个对象的hashCode相同,他们不一定相同。
53.请设计一个一百亿的计算器?
如果只是大整数运算,使用BigInteger就可以
如果有浮点数据参与去处,需要使用BigDecimal进行运算
Java中基本类型的浮点数运算是不精确的,需要使用BigDecimal运算,尤其是金融、会计方向的软件
陈睿mikechen
10年+大厂架构经验,资深技术专家,就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号,获取更多技术干货!
后台回复【面试】即可获取《史上最全阿里Java面试题总结》,后台回复【架构】,即可获取《阿里架构师进阶专题全部合集》