首页 > 代码库 > 【Java学习笔记】百度面试问题回顾(一)
【Java学习笔记】百度面试问题回顾(一)
今天回顾了部分百度面试时被问到的问题:
1.常见的包装类有哪些,他们与基本类型的区别,有哪些方法?
Java语言是一个面向对象的语言,但是Java中的基本数据类型却是不面向对象的,这在实际使用时存在很多的不便,为了解决这个不足,在设计类时为每个基本数据类型设计了一个对应的类进行代表,这样八个和基本数据类型对应的类统称为包装类(Wrapper Class),有些地方也翻译为外覆类或数据类型类。
基本类型 | byte | boolean | short | char | int | long | float | double |
包装类 | Byte | Boolean | Short | Character | Integer | Long | Float | Double |
方法 | int str.parseInt() | String i.toString() | int I.intValue() | Integer(int i) | I.Valueof(String s) |
类型变换 | String → int | Integer → String | Integer → int | int→Integer | String,int→Integer |
double dou;int i = (int)dou;实际上等价于 Double dou_obj = new Double(dou);int i = dou_obj.intValue();
2.String中的equals()和“==”有区别吗?请解释
不同,前者比较引用,后者比较内容。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;}
3.Object类有哪些方法?
- 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...
【Java学习笔记】百度面试问题回顾(一)