Java SE学习笔记(五)——数组

mac2024-01-31  44

1、包装类(Wrapper Class),针对原生数据类型的包装。所有的包装类(8个)都位于java.lang包下,对应8个包装类分别是:Byte、Short、Integer、Long、Float、Double、Character、Boolean。他们的使用方式都一样的,可以实现原生数据类型与包装类型的双向转换。

2、数组类(Array),相同类型的数据集合叫做数组。

A、定义方式:type [] 变量名=new type[数组长度];eg:int [] a=new int[4] ;或者 int a[]=new int[4] //注意数组索引从0开始;

B、赋值方式,直接赋值,

       1)int [] a=new int[4] ; a[0]=1; a[1]=2;

       2)int [] a={1,2,3,4};

       3)int[] a=new int[]{1,2,3,4};

C、java中每个数组都有一个length长度属性,length属于public、final、int类型的,数组长度一旦确定不能改变;同时数组定义以后会开辟内存空间,给每个对象一个初始化值,因此不赋值也可以用,会有一个默认初始值;

D、数组是一个对象引用,如果改变数组内容,所有数组都会改变;同时即使定义的完全一样的两个数组,也是两个对象,用equals会返回false。

F、数组里面存储内容为对象时,存储的是对象的地址(存储的对象的引用),不会存储对象本身;

class ArrayTest { public static void main(String[] args) { char[] ch={'A','C'}; //数组为一个引用,传入数组时会改变引用对象的内容;传入char单个元素时不会 swap(ch,ch[1]); for(int i=0;i<ch.length;i++){ System.out.println(ch[i]);//输出结果为B、C } } public static void swap(char[] ch,char c){ ch[0]='B'; c='D'; } }

E、多维数据组,int[][] a=new int[2][3]; 定义不规则数组:int [][]=new int[3][]; int [][]=new int[][3]//第二种方式编译通不过。

3、数组的应用

A、利用JDK拷贝数组,eg:System.arraycopy(array1,0,array2,0,4) //System.arraycopy(Object src, int srcPos,Object dest, int destPos,int length)参数分别是:原始数组,拷贝起始索引,目标数组,目标数组起始索引,拷贝长度。

B、冒泡排序

class SortTest { //冒泡排序,交换排序 public static void main(String[] args) { int[] arr=new int[]{5,4,7,9,3}; for(int i=0;i<arr.length;i++){ sortArray(arr); } for(int j=0;j<arr.length;j++){ System.out.println(arr[j ]); } System.out.println("Hello World!"); } public static void sortArray(int [] arr){ for(int i=0;i<arr.length-1;i++){ if(arr[i]>arr[i+1]){ int a=arr[i]; arr[i]=arr[i+1]; arr[i+1]=a; } } } }

C、二分查找(Binary Search),对于有序数组采用二分/折半查找

class SearchTest { public static void main(String [] args){ int[] arr={1,4,5,6,7,8,11,14,15,22,23,24}; for (int i=0;i<arr.length ;i++ ) { System.out.println(searchArray(arr,arr[i])); } } public static int searchArray(int[] arr,int value){ int low=0; int high=arr.length-1; while(low<=high){ int middle=(low+high)/2; if(arr[middle]==value){ return middle; } if(arr[middle]>value){ high=middle-1; } if(arr[middle]<value){ low=middle+1; } } return -1; } }

D、随机生成50个整数,范围[10,50],统计每个数字出现似乎,最后按照升序打印数据及出现个数;同时打印数据出现最多的数字和个数。

import java.util.Random; class RandomTest { public static void main(String[] args) { int [] arr=new int[100]; Random r=new Random(); for (int i=0;i<arr.length ;i++ ) { arr[i]=r.nextInt(41); System.out.println(arr[i]); } int[] count=new int[41]; for(int i=0;i<arr.length;i++) { count[arr[i]]++; } int maxCount=0,maxNumber=0; for(int i=0;i<count.length;i++){ if(count[i]!=0){ System.out.print("数据"+(i+10)+"出现"+count[i]+"次\n"); } if(maxCount<count[i]){ maxCount=count[i]; maxNumber=i+10; } } System.out.println("出现最多的数据为:"+maxNumber+"一共"+maxCount+"次"); } }

 

最新回复(0)