java基础面试

1. 重写equals必须同时重写hashCode

a) equals与hashCode同属于Object类的方法，hashCode 方法的协定声明相等对象必须具有相等的哈希码

b) 对象分为基础类型与引用类型

c) hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，但不重写hashcode，那么我们再new一个新的对象，当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，导致混淆，因此，就也需要重写hashcode。

2. 值传递/引用传递：方法的形参（基本数据类型/对象类型）

3. 容器

4. 冒泡排序

	public static int[] bubbleSortByMax(int[] array) {
		boolean flag = false;// 判断每一轮是否有变动,无变动说明已经是排好顺序的
		for (int i = 0; i < array.length - 1; i++) {
			int temp;
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
					flag = true;
				}
			}
			System.out.print("第" + i + "轮排序后:");
			for (int k : array) {
				System.out.print(k + " ");
			}
			System.out.println();
			if (flag) {
				flag = false;
			} else {
				// 跳出循环
				break;
			}
		}
		return array;
	}