面试题

1.引用变量

public class T {
public static void main(String[] args) {
StringBuffer a = new StringBuffer("A");
StringBuffer b = new StringBuffer("B");
operrater(a,b);
System.out.println(a+","+b);
}

public static void operrater(StringBuffer x,StringBuffer y) {
x.append(y);
y=x;
}
}

结果：AB,B

基本数据类型都是值传递，引用数据类型都是地址传递。

x.append(y)是对a指向地址内容的操作，故a的值会被改变。

y=x只是将y的地址指向x的地址，并未改变a指向地址里的内容。

2.时间复杂度的计算+排序

(1)找到执行次数最多的语句
(2)计算语句执行次数的数量级
(3)用大O来表示结果

import util.StringUtil;

/**
* 插入排序-直接插入排序
*/
public class T2 {

/**
* 插入排序-直接插入排序
*/
public void sort1(int[] array) {
int j;
for (int i = 1; i < array.length; i++) {
int temp = array[i];
for (j = i - 1; j >= 0 && array[j] > temp; j--) {
array[j + 1] = array[j];
}
array[j + 1] = temp;
}
}

/**
* 交换排序-冒泡排序
*/
public void sort2(int[] a) {
int temp;
for (int i = 0; i < a.length - 1; i++) {
boolean flag = false;
for (int j = a.length - 1; j > i; j--) {
if (a[j] < a[j - 1]) {
temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
flag = true;
}
}
if (!flag)
return;
}
}

/**
* 选择排序-简单选择排序
*/
public void sort3(int[] a) {
int temp;
for (int i = 0; i < a.length - 1; i++) {
int min = i;
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[min]) {
min = j;
}
}

if (min != i) {
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
}

public static void main(String[] args) {
int[] a = { 49, 38, 65, 97, 76, 13, 27 };
new T2().sort2(a);
StringUtil.show(a);
}

}

3.hashmap和hashtable的区别

hashmap	线程不安全	允许有null的键和值	效率高一点、	方法不是Synchronize的要提供外同步	有containsvalue和containsKey方法	HashMap 是Java1.2 引进的Map interface 的一个实现	HashMap是Hashtable的轻量级实现
hashtable	线程安全	不允许有null的键和值	效率稍低、	方法是是Synchronize的	有contains方法方法	、Hashtable 继承于Dictionary 类	Hashtable 比HashMap 要旧

　　

		是否有序	是否允许元素重复
Collection	否	是
List	是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉排序树）
Map	AbstractMap	否	使用key-value来映射和存储数据，key必须唯一，value可以重复
	HashMap
	TreeMap	是（用二叉排序树）

3.数组遍历效率