java数组的应用_java基础篇——数组的应用

一、查找

1、数组无序

/*

需求：在数组中查找指定的数据,并返回其角标

明确：返回类型 int

未知内容 数组未知 int[] arr，给定的元素int a

举例：

1 public classSearch {2

3 public static voidmain(String[] args) {4

5 int[] arr={21,15,77,23,56,33,28};6

7 int x = getIndex(arr,33);8

9 System.out.println(x);10

11 }12

13 public static int getIndex(int[] arr, inti) {14

15 int mark=-1;//标记避免break和return语句在一起

16

17 for(int x=0;x

19 if(arr[x]==i){20

21 mark=x;22

23 break;24

25 }26

27 }28

29 returnmark;30

31 }32

33 }

2、数组有序

当数组有序时，我们可以选择使用折半查找来提高查找效率：

不能对无序的数组先排序，后用二分查找做查找操作。

package cn.itcast.test;

/*我们可以这么思考：

*定义三个角标：min=0;max=arr.length-1;mid=(min+max)/2;给定一个要查找的数num

*我们首先判断num和mid相等么？不相等，分两种情况：

* num

* num>mid,min=mid+1,max=arr.length-1;

* */

1 public classSearch {2 public static voidmain(String[] args) {3 int[] arr={12,23,25,77,82,91};4 int index=binarySearch(arr,77);5 System.out.println(index);6 }7 public static int binarySearch(int[] arr,intnum){8 int min=0;9 int max=arr.length-1;10 int mid=(min+max)/2;11 while(num!=arr[mid]){12 if(nummax){19 return -1;20 }21 }22 returnmid;23 }

3、十进制到十六进制的转换(查表法)

1 public classTrans {2

3 public static voidmain(String[] args) {4

5 trans(60);6

7 }8

9 public static void trans(intnum){10

11 char[] chs = {'0','1','2','3','4','5','6','7','8','9',12

13 'A','B','C','D','E','F'};14

15 char[] arr = new char[8];//一个int占32位，16进制每4位为一组

16

17 int pos = arr.length;//定义容器存储的起始角标(最后一个)

18

19 while(num!=0){20

21 int temp = num&15;//获取最低四位

22

23 arr[--pos]=chs[temp];//倒着存储

24

25 num = num>>>4;26

27 }28

29 //正着输出，此处pos为开始位置角标

30

31 for(int x = pos;x

33 System.out.print(arr[x]);34

35 }36

37 }38

39 }

查表法：容器和对应关系。

什么时候使用查表法呢？

当在分析问题中存在映射关系，可以使用查表法。

对于映射关系，如果对应的一方是有序的编号，比如数组的角标。这时可以使用数组作为这个关系的容器将多个对应关系进行存储。

举例：

1 public static String getWeek(intnum){2

3 if(num>7||num<0){4

5 System.out.println(num+"对应的星期不存在！");6

7 }8

9 String[] weeks = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};10

11 return weeks[--num];12

13 }

二、二维数组

1、第一种格式

int[][] arr = new int[3][2];

定义了名称为arr的二维数组

二维数组中有3个一维数组

每一个一维数组中有2个元素

一维数组的名称分别为arr[0], arr[1], arr[2]

给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;

2、第二种格式

int[][] arr = new int[3][];

二维数组中有3个一维数组

每个一维数组都是默认初始化值null----引用类型的初始化值为Null

可以对这个三个一维数组分别进行初始化

arr[0] = new int[3];

arr[1] = new int[1];

arr[2] = new int[2];

3、第三种格式

int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};

定义一个名称为arr的二维数组

二维数组中的有三个一维数组

每一个一维数组中具体元素也都已初始化

第一个一维数组 arr[0] = {3,8,2};

第二个一维数组 arr[1] = {2,7};

第三个一维数组 arr[2] = {9,0,1,6};

第三个一维数组的长度表示方式：arr[2].length;

4、二维的操作

ü 遍历

二维数组，就像一个矩阵，大圈套小圈，因此用循环嵌套即可

1 public classArrayDemo {2

3 public static voidmain(String[] args) {4

5 int[][] arr = {{60,12,23},{0,50,69},{98,120},6

7 {111,222,333}};8

9 printArray(arr);10

11 }12

13 public static void printArray(int[][] arr){14

15 for(int x = 0;x

17 for(int y = 0;y

19 System.out.println(arr[x][y]+" ");20

21 }22

23 System.out.println();24

25 }26

27 }28

29 }

举例：

/*

一年有四季，每季度3个月。

假如你是干销售的。每个月都有销售额。按季度组合。

单位：万

第一季度 {60,12,23}

第二季度 {0,50,69}

第三季度 {98,120} //9月份没来

第四季度 {111,222,333}

求一年的销售总额。给你算奖金，奖金是销售额的1%。

*/

1 public classArrayTest {2

3 public static voidmain(String[] args) {4

5 int[][] arr={{60,12,23},{0,50,69},{98,120},6

7 {111,222,333}};8

9 double money =getMoney(arr);10

11 System.out.println("你今年的奖金是："+money);12

13 }14

15 public static double getMoney(int[][] arr){16

17 int sum = 0;18

19 for(int x = 0;x

21 for(int y = 0;y

23 sum+=arr[x][y];24

25 }26

27 }28

29 return sum*0.01;30

31 }32

33 }