小试牛刀

面试常用点–Java基础部分

很多Java面试时,会让手撕冒泡排序,所以我们尽可能多的练习下手撕代码;

手撕冒泡排序

int[] arr = new int[]{2,9,8,6,45,65,12,56,}
int temp=0;
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]){
	temp = arr[j];
	arr[j] =arr[j+1];
	arr[j+1]=temp;
}
}
}

快速排序

public static void sort(int[] array, int left, int right) {
        if(left > right) {
            return;
        }
        // base中存放基准数
        int base = array[left];
        int i = left, j = right;
        while(i != j) {
            // 顺序很重要,先从右边开始往左找,直到找到比base值小的数
            while(array[j] >= base && i < j) {
                j--;
            }
 
            // 再从左往右边找,直到找到比base值大的数
            while(array[i] <= base && i < j) {
                i++;
            }
 
            // 上面的循环结束表示找到了位置或者(i>=j)了,交换两个数在数组中的位置
            if(i < j) {
                int tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
            }
        }
 
        // 将基准数放到中间的位置(基准数归位)
        array[left] = array[i];
        array[i] = base;
 
        // 递归,继续向基准的左右两边执行和上面同样的操作
        // i的索引处为上面已确定好的基准值的位置,无需再处理
        sort(array, left, i - 1);
        sort(array, i + 1, right);
    }

斐波那契数–递归

public int f(int n){
 	if(n==1||n==2){
	 return 1;}
 else{
	return f(n-1)+f(n-2);
}
}

throw和throws的区别

throw用于【方法内部】,用于【产生抛出异常】,并且后面只能跟【一个】抛出的异常对象。
throws用于【声明方法】抛出了异常,必须用于【方法参数列表后面】,throws后面跟异常类可以跟多个。

HaspMap常用特点

1.哈希表同时兼具顺序存储结构和链式存储结构,,哈希表的主干就是数组。
比如我们要新增或查找某个元素,我们通过把当前元素的关键字 通过某个函数映射到数组中的某个位置,通过数组下标一次定位就可完成操作。存储位置 = f(关键字)
2.HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元,每一个Entry包含一个key-value键值对。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:数字20 设计师:CSDN官方博客 返回首页
评论 1

打赏作者

打工人-frog-楠一

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值