将数组转化成字符串
import java.util.Arrays; public class Text1 { public static void main(String[] args) { int[] arr = {5, 6, 4, 2}; System.out.println(Arrays.toString(arr)); } }
代码运行结果:
这里导入了java.util包下的Arrays类,其中包含了一些操作数组的常用方法.
数组拷贝
大家说下面这是不是数组的拷贝,答案是不是,这只是两个数组指向同一个对象
public class Text2 { public static void main(String[] args) { int[] arr={2,6,5,4}; int[] arr1=arr; } }
下面这段代码这才是数组的拷贝,将一个数组的内容复制一份放进新的数组
public class Text2 { public static void main(String[] args) { int[] arr={2,6,5,4}; int[] newarr= Arrays.copyOf(arr,arr.length); System.out.println(Arrays.toString(newarr)); } }
还有一个可以将arr数组一个区间复制到新数组的方法(注意范围是左闭右开)
import java.util.Arrays; public class Text2 { public static void main(String[] args) { int[] arr={2,6,5,4}; int[] newarr= Arrays.copyOfRange(arr,0,2); System.out.println(Arrays.toString(newarr)); } }
接下来我们自己实现一个copy方法
import java.util.Arrays; public class Text2 { public static void main(String[] args) { int[] arr={2,6,5,4}; int[] newarr=my_copy(arr,arr.length); System.out.println(Arrays.toString(newarr)); } static int[] my_copy(int[] arr,int len){ int[] newarr=new int[len]; for (int i = 0; i <len ; i++) { newarr[i]=arr[i]; } return newarr; } }
求数组元素的平均值
public static void main(String[] args) { int[] arr = {1,2,3,4,5,6}; System.out.println(avg(arr)); } public static double avg(int[] arr) { int sum = 0; for (int x : arr) { sum += x; } return (double)sum / (double)arr.length; }
代码运行结果:
查找数组中指定元素(顺序查找)
class Text2 { public static void main(String[] args) { int[] arr = {1, 2, 3, 10, 5, 6}; System.out.println(find(arr, 10)); } public static int find(int[] arr, int data) { for (int i = 0; i < arr.length; i++) { if (arr[i] == data) { return i; } } return -1; } }
代码运行结果
二分查找
比如我们要查找以下数组的1,设置两个指针l,r,分别指向左右两边的元素
求中间下标所对应数组值,将他与我们要查找的值进行比较,如果小于我们查找的值,说明我们要查找的值在mid右边,l=mid+1,如果大于我们查找的值,说明我们要查找的值在mid左边,r=mid-1。如果等于就直接返回下标
代码演示:
class Text2 { public static void main(String[] args) { int[] arr={1,2,3,4}; System.out.println(erfen(arr,1)); } static int erfen(int[] arr,int target){ int l=0; int r=arr.length-1; while (l<=r){ int mid=(l+r)>>1; if(arr[mid]<target){ l=mid+1; }else if(arr[mid]==target){ return mid; }else { r=mid-1; } } return -1; } }
冒泡排序
import java.util.Arrays; class Text2 { public static void main(String[] args) { int[] arr={1,2,7,54,6}; my_sort(arr); System.out.println(Arrays.toString(arr)); } public static void my_sort(int[] arr){ for(int i=0;i<arr.length;i++){ for (int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } }
冒泡排序我们已经讲了很多次,这里我就不赘述了,如果想了解,请看我的其他博文。
数组逆序
import java.util.Arrays; class Text2 { public static void main(String[] args) { int[] arr={1,2,3,4}; my_reverse(arr); System.out.println(Arrays.toString(arr)); } public static void my_reverse(int[] arr){ int l=0; int r=arr.length-1; while (l<r){ int temp=arr[l]; arr[l]=arr[r]; arr[r]=temp; l++; r--; } } }
这里我们设置了两个指针,一个指向第一个元素,一个指向最后一个元素,不断向中间靠拢,一直交换两个下标所指向的元素,当中间没有元素或中间有一个元素时候循环结束,就是这个条件就可以用l
代码运行结果:
更多数组相关内容请听下回讲解,看到这里了,不妨给博主给个三连,要是想持续收听,也可以关注博主, 让我们一起变得更强吧,大家加油!!!!
大家想复习一下数组的可以看我的另一篇博客:原来这就是数组