Java面试题系列——JavaSE面试题（集合五）

1、给你一个数值类型数组，如何以最快的方式，查找到某一个元素？

如果知道该元素的下标，可以通过下标找到该元素，这样的方法是最快的。

2、给你一个整数数组，进行排序，输入一个k，从小到大输出k个数

int[] arr = new int[]{19, 87, 27, 63, 75, 475, 553, 772, 351};


for (int i = 0; i < arr.length - 1; i++) {
        	//内层循环
            for (int j = 0; j < arr.length - 1 - i; j++) {
            	//两两比较
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
}


//打印输出
for (int i = 0; i < arr.length - 1; i++) {
        System.out.println(arr[i]);
}

3、有个数组，如何颠倒所有的元素？

Integer[] arr = {145,48,149,271,428};

for (int i = 0; i < arr.length/2; i++) {
			//定义中间变量实现互换，把与其对等的进行交换
			T temp = arr[i];
			arr[i] = arr[arr.length-i-1];
			arr[arr.length-i-1] = temp;
}

4、银行系统，我给你168的数字，你应该给我多少张不同面额的人民币（口述如何实现）？

int num = 168;

//计算百元钞票的面额
int hundredNum=num/100;
//计算五十元的面额
num=num-hundredNum*100;
int fiveNum=num/50;
//计算十元的面额与一元的面额
num=num-fiveNum*50;
int tenNum=num/10;
int oneNum=num%10;

5、HashMap的底层是如何解决Hash碰撞的？

  1. 使用链地址法（使用散列表）来链接拥有相同hash值的数据；2. 使用2次扰动函数（hash函数）来降低哈希冲突的概率，使得数据分布更平均；3. 引入红黑树进一步降低遍历的时间复杂度，使得遍历更快； 

6、Collection 和 Collections 有什么区别？

1、Collection是最基本的集合接口，Collection派生了两个子接口list和set，分别定义了两种不同的存储方式。2、Collections是一个包装类，它包含各种有关集合操作的静态方法（对集合的搜索、排序、线程安全化等）。

持续更新中，敬请期待！

参考文章：

Java使用while循环计算一个整数的位数 - it610.com