【Java学习笔记】百度面试问题回顾(一)

今天回顾了部分百度面试时被问到的问题：

1.常见的包装类有哪些，他们与基本类型的区别，有哪些方法？

　　Java语言是一个面向对象的语言，但是Java中的基本数据类型却是不面向对象的，这在实际使用时存在很多的不便，为了解决这个不足，在设计类时为每个基本数据类型设计了一个对应的类进行代表，这样八个和基本数据类型对应的类统称为包装类(Wrapper Class)，有些地方也翻译为外覆类或数据类型类。

八种基本的数据类型都有相应的包装类。

区别：基本类型不面向对象，存在于栈，包装类是面向对象的，有对象操作，有相应的方法供使用，例如字符串转整型等。

包装类的主要作用：包装类方便对象操作，包含每种类型的最大值最小值MaxValue，MinValue

例如 Integer中一些很方便的类型转换方法

另外，强制转换相当于用了包装类的一个方法。

double dou;
int i = (int)dou;
实际上等价于
Double dou_obj = new Double(dou);
int i = dou_obj.intValue();

不同，前者比较引用，后者比较内容。String重写了Object类中的equals()方法，比较的是字符串的内容，而“==”只有在引用指向同一个String对象时才返回true，“==”比equals()更严格。

可以看到String类中重写equals()的例子如下：

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

• toString()： 返回对象的 类名@哈希码 。一般建议重载。

getClass().getName() + "@" + getHexString(HashCode());

• hashCode(): 返回对象的 哈希编码 。

　　Java中的每一个对象都由一个hashCode表示，JVM维护一个哈希表(hashTable)，然后由JVM通过表中的哈希码可以进行寻址，因此哈希码代表的对象也可以用于寻找对象

• equals(): 比较对象是否相等。

　　传统的“==”比较，是比较对象的引用是否相等，引用里是对象的hashCode()，因此一般不等，但是我们如果想比较两个对象本身呢，这里Object类提供一种对象本身是否相等的方法，在Object类本身的equals()里它的写法是下面这种：

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

　　它实际上和我们写的“==”比较方法是一样的，那有人就会问equals()还有啥用啊？ 实际上，我感觉Java设计者为我们提供了一种自定义的对象的比较方法，在API中也说道Object类的 equals 方法实现对象上差别可能性最大的相等关系：当且仅当两个非空引用x,y引用同一个对象时，才返回true。 那么我们其实可以重写这个方法，从而比较他们的内容。

　　另外，注意到API文档中说道，如果我们重写equals()方法，最好重写hashCode()方法；因为如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果，如果根据 equals(Object) 方法，两个对象不相等，那么他们调用 hashCode 方法不要求不等，但是为了哈希表性能最好不相等。因此，我们最好重写。

　　前面提到了String类重写了equals()方法，其实String类也重写了hashCode()方法，它是根据字符串内容生成的hashCode();

//hash是哈希码
//count是string长度
//offset是偏移量
//value是字符串的字符数组值
public int hashCode() {
    int h = hash;
        int len = count;
    if (h == 0 && len > 0) {
        int off = offset;
        char val[] = value;
        for (int i = 0; i < len; i++) {
            h = 31*h + val[off++];
        }
        hash = h;
    }
    return h;
 }

因此有以下结论：

①两个obj，如果equals()相等，hashCode()一定相等

②两个obj，如果hashCode()相等，equals()不一定相等

4.Set、List、Map是什么？他们的特点以及有哪些方法。

5.String、StringBuffer、StringBuilder的区别？

to be Continue...