06 2021 档案
摘要:Arrays工具类 Arrays工具类:用来操作数组(比如排序和搜索)的各种方法 Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用。 返回值方法描述intbinarySearch(Object[] a, Object key)二分法查找给定值的索引,数组在调
阅读全文
摘要:递归的介绍: 什么是递归? 解决具有既定规律的问题时,在方法内部再次调用自身方法的一种编程方式。 何时使用递归? 当需要解决的问题可以拆分成若干个小问题,大小的问题解决方式相同,方法中自己调用自己。 如何正确使用递归? 设置有效的出口条件,可以让调用链上的每个方法都可以正确返回,避免无穷递归。 下面
阅读全文
摘要:Random类: 主要方法: 返回值方法描述booleannextBoolean()返回一个布尔型随机数doublenextDouble()返回一个double型随机数floatnextFloat()返回一个float型随机数intnextInt()返回一个int型随机数intnextInt(int
阅读全文
摘要:什么是斐波那契数列? 斐波那契数列,从第三项开始,每一项都等于前两项的和 例如:1, 1 ,2 ,3 ,5 ,8 ,13 ,21 ,34,55 案例: 输出10个斐波那契数列 思路: 前两个直接输出即可,剩下的8个数放入一个循坏中输出,第三个数等于前俩数之和,然后把第二个数赋值给第一个数,第三个数赋
阅读全文
摘要:二分查找: 二分查找又叫折半查找,是一种简单又快速的查找算法;它对要查找的序列有个要求。 前提是该序列是已经排序好的,升序降序都可以我这里默认为升序 代码实现: 定义一个方法,传入一个数组和需要查询的值,用来查询这个值对应的索引 private static int searchIndex(int[
阅读全文
摘要:冒泡排序: 图解: 代码实现: public static void main(String[] args) { int[] a = {1, 0, 34, 23, 67}; int len1 = a.length; for (int i = 0; i < len1 - 1; i++) { for (
阅读全文
摘要:声明数组: 方式一: int[] a = new int[6]; 方式二: int[] b = new int[]{1, 2, 3, 4, 5, 6}; 方式三: int[] c = {1, 2, 3, 4, 5, 6}; 数组倒置: 方式一: public static void main(Str
阅读全文
摘要:方式一: public static void main(String[] args) { int a = 3; int b = 4; int temp = a; a = b; b = temp; System.out.println("a=" + a + ",b=" + b); // a=4,b=
阅读全文
摘要:我们第一想法肯定是直接乘除,但显然这不是面试官想要的答案。这是就用到了我们所学的位运算符: <<(左移):计算乘法 >>(右移):计算除法 代码演示: 1.左移算法:位移数作为2的次幂与操作数相乘: 例计算8*4 public static void main(String[] args) { //
阅读全文
摘要:在开发中,经常会发现代码在进行逻辑判断的时候要么出现&&,要么出现||,几乎没有出现&和|这是为什么呢?通俗来讲,自然是哪个好用哪个,也就是哪个效率更好用哪个。 区别: &&(短路与):&&如果表达式左边为false,结果肯定为false,也就是表达式右边不参与运算。(效率高) &(与):&如果表达
阅读全文