7、数组

1、简介

数组是用来存储固定数量的同类型元素的一种数据结构，它是引用类型;

2、创建数组

数据类型[]数组名={元素1,元素2....,元素n}

int[ ] arr1 = {1,2,3,4,5};

//也可以写成

int[ ] arr1 = new int[]{1,2,3,4,5};

Person[] persons;

数据类型[]数组名= new数据类型[数组长度]

string[] arr2 = new String [5];

初始值

int[] array = new int[2];

//初始值全为0；{0，0}

String[] arr = new String[2];

//引用类型的初始值全为‘null’；{null,null}

3、数组长度

数组对象的length属性,可以动态的计算出数组的长度

int length = arr1.length;

4、访问数组元素

通过数组名加下标的形式访问数组元素:数组名[下标]访问包含︰获取元素的值和修改元素的值

下标值︰从0开始，0表示第一个

//获取值

int i = arr1[0];

//修改值

arr1[1] = 20;

5、遍历数组

/第一种遍历方式

for (int i= 0; i < arr2.length; i++) {

system.out.println(arr2[i]);

}

//增强for循环for each循环

for ( string temp : arr2) {

system.out.println(temp) ;

}

6、排序算法

简单排序:冒泡排序，选择排序，插入排序等

时间复杂度为o(n2)

复杂排序︰快速排序，希尔排序，堆排序，归并排序等

1)冒泡排序

在要排序的一组数中，对当前还未排好序的范围内的全部数，自前而后对相邻的两个数依次进行比较和交换位置，让较大的数往后，较小的数往前（冒泡)。

即，每当两个相邻的数比较后发现他们的排序与排序要求相反时，将它们交换位置。

function bubbleSort(arr) {

var len = arr.length;

for (var i = 0; i < len - 1; i++) {

for (var j = 0; j < len - 1 - i; j++) {

if (arr[j] > arr[j+1]) { // 相邻元素两两对比

var temp = arr[j+1]; // 元素交换

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

return arr;

}

2）选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

function selectionSort(arr) {

var len = arr.length;

var minIndex, temp;

for (var i = 0; i < len - 1; i++) {

minIndex = i;

for (var j = i + 1; j < len; j++) {

if (arr[j] < arr[minIndex]) { // 寻找最小的数

minIndex = j; // 将最小数的索引保存

}

}

temp = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = temp;

}

return arr;

}

3）二分查找

二分查找又叫折半查找，其思想是:要求待查找的序列有序〈前提:必须先给数组排好序)。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。其时间复杂度为O(logN)。

当数组中不存在这个元素时返回的值:负数如果这个元素存在，它应该在第几个

比如应该在第二个那么值为-2

int left = 0;

int right = array.length - 1;

while (left <= right) {

int mid = left + (right - left) / 2;

if (array[mid] == target) {

return mid;

}

else if (array[mid] < target) {

left = mid + 1;

}

else {

right = mid - 1;

}

}

return -1;

8、可变长参数

JDK1.5增加了新特性，可变参数。使用...表示︰适用于参数个数不确定，类型确定的情况。java把可变参数当做数组处理。

注意∶可变参数必须位于最后一项。当可变参数个数多于一个时，必将有一个不是最后一项，所以只支持有一个可变参数。因为参数个数不定，所以当其后边还有相同类型参数时，java无法区分传入的参数属于前一个可变参数还是后边的参数，所以只能让可变参数位于最后一项。

可变参数的特点︰

(1)只能出现在参数列表的最后;

(2)...位于变量类型和变量名之间，前后有无空格都可以;

(3〉调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中一数组的形式访问可变参数。

public static void main(String[] args){

add(1,2,3);

add(1,2);

}

public static int add(int. . . args){

int sum = 0;

for(int i = 0;i < args.length; i++){

sum+=args [il;

}

return sum;

}

9 、Arrays工具类

java.util.Arrays

1)数组转字符串

Arrays.toString(arr) ;

2)数组赋值

int[] array = { 3，8，10 };

// Arrays.fill(array,20);l//{20，20，20}全部赋值

Arrays.fill(array, 0，2,20);

//开始下标，结束下标，左闭右开

system.out.println(Arrays.tostring(array) );

public static void main(String[] args) {

int[] a = new int [5];

Arrays.fill(a,3 );//[3,3,3,3,3]

Test2 t2 = new Test2( );

t2.t2(a);

t2.t3(a);

System.out.println(Arrays.toString(a)) ; / /32233

}

public void t1(int[ ] arr) {

Arrays.fill(arr, 1,3，2);

}

public void t2( int[] arr) {

int [] afr2 = arr;

Arrays.fill(arr2,1，3，2);

}

public int[] t3(int [ ] arr) {

int[] arr2 = Arrays.copyof(arr，5);

arr2[2] = 8;

return arr2;

}

3）数组排序

int[] arr10 = { 3，8,4，1 };

Arrays.sort(arr10 ) ;

4)二分查找

int index = Arrays.binarySearch(arr3,9 );

//返回找到的下标值

//找不到时返回的是负数，返回负的该在的位置

System.out.println( index);

int[] arr11 = { 3，6，8,110，12 };

int index = Arrays.binarySearch(arr11,9);

system.out.println(index);//-4，该在第四个位置

5)复制数组（扩容)

int[] arr4 = Arrays.copyOf(arr2,10);

//从arr2中拷贝十个数，超出的部分填0

//动态的扩容

6)比较数组

boolean tar = Arrays.equals(arr, arr2);//比较数组是否一样

10、多维数组

多维数组可以看成是数组的数组，即数组中的元素还是数组;

比如二维数组就可以看成是一个特殊的一维数组，其每一个元素都是一个一维数组。每维数组长度可以不一样。

//从最高维开始，分别为每一维分配空间

string[][] s = new String[2][];

//创建了一个包含两个一维数组元素的二维数组

s [0] = new String[2];//为每一个元素分配空间

s [1] = new String [3] ;//允许每个一维数组长度不一样

s [0][0] = new String ( "Good");

s[0][1] = new String ( "Luck");

s [1][0] = new String("to" );

s [1] [1] = new String ( "you" );

s [1][2] = new String( " !"");

//创建二维数组的其他方式

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

int[] [] arr2 = { {1,2,33,{4,5,6},{7,8} };

//纵轴数组就相当于横轴数组的一个元素，所以纵轴数组长度不需要一样

int[][] arr3 = new int [2] [];

arr3[0][0]="a";//报错，因为创建数组时，并未创建二维，值是null，并未指向某一堆地址，所以无法填入数据。

arr3[0] = new int [3];

arr3[1] = new int[4];

11、二维数组的遍历

for (int i = 0; i < array.length; i++) {

for (int j = 0; j < array[i].length; j++) {

System.out.print(array[i][j] + " ");

}

System.out.println();

}