面试Java基础

1.JAVA中的几种基本数据类型是什么，各自占用多少字节。

先了解2个单词先：
1、bit --位：位是计算机中存储数据的最小单位，指二进制数中的一个位数，其值为“0”或“1”。
2、byte --字节：字节是计算机存储容量的基本单位，一个字节由8位二进制数组成。在计算机内部，一个字节可以表示一个数据，也可以表示一个英文字母，两个字节可以表示一个汉字。

Java基本数据类型

• int 32bit
• short 16bit
• long 64bit
• byte 8bit
• char 16bit
• float 32bit
• double 64bit
• boolean 这种数据类型代表一个比特的信息，但它的“大小”没有明确的定义

2.String类能被继承吗，为什么。

不能，因为String类被final修饰。

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence 

3.String，Stringbuffer，StringBuilder的区别。

1、String是字符串常量，而StringBuffer和StringBuilder是字符串变量。由String创建的字符内容是不可改变的，而由StringBuffer和StringBuidler创建的字符内容是可以改变的。

2、StringBuffer是线程安全的，而StringBuilder是非线程安全的。StringBuilder是从JDK 5开始，为StringBuffer类补充的一个单线程的等价类。我们在使用时应优先考虑使用StringBuilder，因为它支持StringBuffer的所有操作，但是因为它不执行同步，不会有线程安全带来额外的系统消耗，所以速度更快。

二、String为什么不可变虽然String、StringBuffer和StringBuilder都是final类，它们生成的对象都是不可变的，而且它们内部也都是靠char数组实现的，但是不同之处在于，String类中定义的char数组是final的，而StringBuffer和StringBuilder都是继承自AbstractStringBuilder类，它们的内部实现都是靠这个父类完成的，而这个父类中定义的char数组只是一个普通是私有变量，可以用append追加。因为AbstractStringBuilder实现了Appendable接口。

三、为什么String要设计成不可变在Java中将String设计成不可变的是综合考虑到各种因素的结果,想要理解这个问题,需要综合内存,同步,数据结构以及安全等方面的考虑. 在下文中,我将为各种原因做一个小结。1. 字符串常量池的需要字符串常量池(String pool, String intern pool, String保留池) 是Java堆内存中一个特殊的存储区域, 当创建一个String对象时,假如此字符串值已经存在于常量池中,则不会创建一个新的对象,而是引用已经存在的对象。如下面的代码所示,将会在堆内存中只创建一个实际String对象.

String s1 = “abcd”;
String s2 = “abcd”;

假若字符串对象允许改变,那么将会导致各种逻辑错误,比如改变一个对象会影响到另一个独立对象. 严格来说，这种常量池的思想,是一种优化手段.请思考: 假若代码如下所示，s1和s2还会指向同一个实际的String对象吗?

String s1= “ab” + “cd”;
String s2= “abc” + “d”;

也许这个问题违反新手的直觉, 但是考虑到现代编译器会进行常规的优化, 所以他们都会指向常量池中的同一个对象. 或者,你可以用 jd-gui 之类的工具查看一下编译后的class文件.

2. 允许String对象缓存HashCodeJava中String对象的哈希码被频繁地使用, 比如在hashMap 等容器中。字符串不变性保证了hash码的唯一性,因此可以放心地进行缓存.这也是一种性能优化手段,意味着不必每次都去计算新的哈希码. 在String类的定义中有如下代码:

private int hash;//用来缓存HashCode

3. 安全性String被许多的Java类(库)用来当做参数,例如 网络连接地址URL,文件路径path,还有反射机制所需要的String参数等, 假若String不是固定不变的,将会引起各种安全隐患。

boolean connect(string s) {
if (!isSecure(s)) {
throw new SecurityException();
}// 如果在其他地方可以修改String,那么此处就会引起各种预料不到的问题/错误
causeProblem(s);
}
总体来说, String不可变的原因包括 设计考虑,效率优化问题,以及安全性这三大方面. 事实上,这也是Java面试中的许多 “为什么” 的答案。

四、String类不可变性的好处String是所有语言中最常用的一个类。

我们知道在Java中，String是不可变的、final的。Java在运行时也保存了一个字符串池(String pool)，这使得String成为了一个特别的类。String类不可变性的好处1.只有当字符串是不可变的，字符串池才有可能实现。字符串池的实现可以在运行时节约很多heap空间，因为不同的字符串变量都指向池中的同一个字符串。但如果字符串是可变的，那么String interning将不能实现(译者注：String interning是指对不同的字符串仅仅只保存一个，即不会保存多个相同的字符串。)，因为这样的话，如果变量改变了它的值，那么其它指向这个值的变量的值也会一起改变。2.如果字符串是可变的，那么会引起很严重的安全问题。譬如，数据库的用户名、密码都是以字符串的形式传入来获得数据库的连接，或者在socket编程中，主机名和端口都是以字符串的形式传入。因为字符串是不可变的，所以它的值是不可改变的，否则黑客们可以钻到空子，改变字符串指向的对象的值，造成安全漏洞。3.因为字符串是不可变的，所以是多线程安全的，同一个字符串实例可以被多个线程共享。这样便不用因为线程安全问题而使用同步。字符串自己便是线程安全的。4.类加载器要用到字符串，不可变性提供了安全性，以便正确的类被加载。譬如你想加载java.sql.Connection类，而这个值被改成了myhacked.Connection，那么会对你的数据库造成不可知的破坏。5.因为字符串是不可变的，所以在它创建的时候hashcode就被缓存了，不需要重新计算。这就使得字符串很适合作为Map中的键，字符串的处理速度要快过其它的键对象。这就是HashMap中的键往往都使用字符串。

4.ArrayList和LinkedList有什么区别。

在java编程过程中，许多人惯使用并常用的的几个类型莫过于String，ArrayList以及HashMap了，以至于并没有关心过LinkedList及Hashtable等类型及它们的区别，致使写出的程序看似漂亮但是并不高效。
现在我来分享下我了解的ArrayList和LinkedList的区别。从数据结构上看，顾名思义，ArrayList是实现了基于动态数组的结构，而LinkedList则是基于实现链表的数据结构。而两种数据结构在程序上体现出来的优缺点在于增删和改查的速率，就此，我们分别作出说明。
数据的更新和查找
ArrayList的所有数据是在同一个地址上,而LinkedList的每个数据都拥有自己的地址.所以在对数据进行查找的时候，由于LinkedList的每个数据地址不一样，get数据的时候ArrayList的速度会优于LinkedList，而更新数据的时候，虽然都是通过循环循环到指定节点修改数据，但LinkedList的查询速度已经是慢的，而且对于LinkedList而言，更新数据时不像ArrayList只需要找到对应下标更新就好，LinkedList需要修改指针，速率不言而喻
数据的增加和删除
对于数据的增加元素，ArrayList是通过移动该元素之后的元素位置，其后元素位置全部+1，所以耗时较长，而LinkedList只需要将该元素前的后续指针指向该元素并将该元素的后续指针指向之后的元素即可。与增加相同，删除元素时ArrayList需要将被删除元素之后的元素位置-1，而LinkedList只需要将之后的元素前置指针指向前一元素，前一元素的指针指向后一元素即可。当然，事实上，若是单一元素的增删，尤其是在List末端增删一个元素，二者效率不相上下。
例
下面我们通过程序检验结果：

public static final int N = 50000;
static void getTime(List list) {
    insertByPosition(list);
    readByPosition(list);
    updateByPosition(list);
    deleteByPosition(list);
}

// 向list的指定位置插入N个元素，并统计时间
private static void insertByPosition(List list) {
    long startTime = System.currentTimeMillis();
    for (int i = 0; i < N; i++)
        list.add(0, i);
    long endTime = System.currentTimeMillis();
    long interval = endTime - startTime;
    System.out.println(getListName(list) + "插入" + N + "条数据耗时：" + interval
            + " ms");
}

//从list中读取元素，并统计时间
private static void readByPosition(List list) {
    long startTime = System.currentTimeMillis();
    for (int i = 0; i < N; i++){
        list.get(i);
    }
    long endTime = System.currentTimeMillis();
    long interval = endTime - startTime;
    System.out.println(getListName(list) + "查询" + N + "条数据耗时：" + interval
            + "ms");
}

// 从list的随机位置修改元素，并统计时间
private static void updateByPosition(List list) {
    long startTime = System.currentTimeMillis();
    int M = 40000;
    for(int i=0;i<40000;i++){
    int j = (int)(1+Math.random()*(40000-1+1));
    list.set(j, "list");
    }
    long endTime = System.currentTimeMillis();
    long interval = endTime - startTime;
    System.out.println(getListName(list) + "随机修改" + M + "条数据耗时" + interval
            + " ms");
}

// 从list的指定位置删除N个元素，并统计时间
private static void deleteByPosition(List list) {
    long startTime = System.currentTimeMillis();
    // 删除list第一个位置元素
    for (int i = 0; i < N; i++)
        list.remove(0);
    long endTime = System.currentTimeMillis();
    long interval = endTime - startTime;
    System.out.println(getListName(list) + "删除" + N + "条数据耗时" + interval
            + " ms");
}

//获取list类型名称
private static String getListName(List list) {
    if (list instanceof LinkedList) {
        return "LinkedList";
    } else if (list instanceof ArrayList) {
        return "ArrayList";
    } else {
        return "error";
    }
}

public static void main(String[] args) {
    getTime(new ArrayList());
    getTime(new LinkedList());
}

然后在我本机的运行结果如下：

由此可见在程序执行过程中，对大量数据的增删改查时就会面临效率问题，所以对于ArrayList和LinkedList的选择，多数情况下如果查询操作较多ArrayList的效果更好.如果删除,插入较多LinkedList的效果较好.当然，具体怎么用还看具体的需求.

5.讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。

此题考察的是类加载器实例化时进行的操作步骤（加载–>连接->初始化）。
父类静态变量、
父类静态代码块、
子类静态变量、
子类静态代码块、
父类非静态变量（父类实例成员变量）、
父类构造函数、
子类非静态变量（子类实例成员变量）、
子类构造函数。