[数据结构与算法]【Java系列之数组】

目录

一、一维数组

1、创建一维数组

2、初始化一维数组

3、使用一维数组

二、二维数组

1、创建二维数组

2、初始化二维数组

3、使用二维数组

三、数组的基本操作

1、遍历

2、填充替换数组元素

3、对数组进行排序

4、复制数组

5、查询数组（必须对已排好序的数组使用）

一、一维数组

1、创建一维数组

（1）先声明，再用new关键字进行内存分配

? ? ?声明的两种方式：

数组元素类型 数组名字[ ];

数组元素类型[ ]??数组名字;

? ? 分配内存的语法：

数组名字=new 数组元素的类型[ 数组元素的个数 ]；

int arr[];
arr=new int[5];

(2)声明的同时为数组分配内存

数组元素类型 数组名字[ ] =new 数组元素的类型[ 数组元素的个数 ]；

int month[]=new int [5];

2、初始化一维数组

两种方式：

int arr[]=new int[]{1,2,3,4,5};
//或
int arr[]={1,2,3,4,5};

3、使用一维数组

arr[i];//i位置可取数字

二、二维数组

1、创建二维数组

（1）先声明，再用new关键字进行内存分配

声明的两种方式：

数组元素类型 数组名字[ ][ ];

数组元素类型[ ] [?]?数组名字;

分配内存的语法,有两种：

直接为每一维分配内存空间：

a=new int [2][4];

?分别为每一维分配内存空间

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

(2)声明的同时为数组分配内存

int a=new int [2][4];

2、初始化二维数组

int arr[][]={{12,0},{45,9}};

3、使用二维数组

a[i][j];

三、数组的基本操作

1、遍历

int b[][]=new int[][]{{1},{2,3},{4,5,6}};
for(int i=0;i<b.length;i++)
  for(int y=0;y<b[i].length;i++)
    {
        System.out.println(b[i][j]);
    }

2、填充替换数组元素

通过Arrays类的静态方法fill()来对数组中的元素进行替换

（1）对数组中所有元素统一赋值????????fill(int[ ] a, int value)

int arr[]=new int [5];
Arrays.fill(arr,5);

(2)为[fromIndex, toIndex )范围内的元素赋值??????fill(int[ ] a,int fromIndex,int toIndex,int value)

int arr[]=new int []{45,12,2,10};
Arrays.fill(arr,1,2,8);//arr[]=45 8 2 10

3、对数组进行排序

Arrays.sort(数组名) ;

4、复制数组

?（1）copyOf( )方法是复制数组到指定长度

? ? ? ? copyOf(arr,int newlength)

newlength:int 型常量，只复制后的新数组长度。

如果newlength>arr.length,则用0填充（char类型则用null）;

如果newlength<arr.length,则从arr数组中截取[0,newlength]的长度。

int arr[]={23,12,4};
int newarr[]=Arrays.copyOf(arr,5);//23，12，4，0，0

(2)copyOfRange()方法将指定数组的指定长度复制到一个新数组中。

? ? ? ? copyOfRange(arr,int formIndex,int toIndex)

int arr[]={23,12,4,9,8};
int newarr[]=Arrays.copyOfRange(arr,0,3);//23,12,4

5、查询数组（必须对已排好序的数组使用）

（1）binarySearch(Object[ ] arr,object key)

如果key在arr数组中，返回搜索值的索引，否则返回-1或者'-' (插入点)（返回第一个大于此键的索引）

int arr={3,45,2};
Arrays.sort(arr);
int index=Arrays.binarySearch(arr,8);

（2）binarySearch(Object[] arr,int formIndex,int toIndex,Object key)

int arr={3,45,2};
Arrays.sort(arr);
int index=Arrays.binarySearch(arr,0,2,3);//返回3的索引，即0