数组

什么是数组?

我们可以把数组看成一个调料盒,里面可以放多个相同类型的数据.
为什么用数组?
方便,可以一下定义多个相同类型的数据
数组的缺点:
1 一个数组只能定义一个数据类型
2 数组在创建时就被定义了长度,无法改变

数组的创建:

方式一

:动态初始化
声明: 类型[] 变量名;
初始化: 变量名=new 类型[长度]
可以合为一步: 类型 [] 变量名=new 类型[长度]

方式二:

静态初始化
类型 [ ] 变量名 ={ };
静态初始化再声明数组的同时进行了赋值的操作,里面有多少值就代表长度有多少

数组的元素

	 		1：数组名：	 数组的名称,我们可以在代码中定义多个数组,使用的时候根据数组名来进行区分。
	 		2：元素：		 数组里面的每一个值(数据)都叫做元素。
	 		3：长度：		 数组的长度决定了里面可以存放多少个元素。   数组名.length 可以获得数组的长度。
	 		4：索引：		 数组里是一个一个的格子,索引代表了格子的位置,索引从0开始计算,永远比长度小一位,通过索引对数组进行取值以及赋值。

数组的默认值：
数组在没有赋值的情况下,里面所有的元素都为类型的默认值。 整数：0 小数：0.0 引用数据类型：null

//给数组赋值,已知数组长度,随机出值
for(int i=0;i<array.length;i++){
array[i]=(int) (Math.random()*100000);
}
//取出数组中的值
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}

// 从控制台循环录入5个整数,存入到int数组之中。 java.lang.ArrayIndexOutOfBoundsException 数组下标越界异常
Scanner sc = new Scanner(System.in);
for (int i = 1; i <=array.length; i++) {
System.out.println(“请输入第”+i+“个数字”);
array[i-1]=sc.nextInt();
}

冒泡排序

每次都是相邻的两个元素进行比较,如果左边大于右边(或者小于)就互相交换位置
例子:
初始数组：4,8,6,2,5,88
第一次循环:8,4,6,2,5,88 8 4 6 2 5 88
第二次循环：8,6,4,2,5,88
第三次循环：8,6,4,2,5,88
第四次循环:8,6,4,5,2,88
第五次循环:8,6,4,5,88,2
外层for循环-1 : 数组的长度是6,那么循环5次就可以了。
内层for循环-1 ：是因为对比值的时候使用了i+1 为了防止数组越界所以 length-1
内层for循环-j ： 是因为外层for循环执行一次之后,最后一个下标中已经是最小值了,第二次就没必要再去对比他了。
//定义一个数组,从大到小输出
int [] array={4356,3458,645,23333,5,811118};
int number=0;
for (int j = 0; j < array.length-1; j++) {
for (int i = 0; i < array.length-1-j; i++) { //由于代码内会用到i+1所以在此-1防止数组越界
if (array[i]<array[i+1]) { //假如下标0的值小于下标1的值
number=array[i]; //把下标0的值赋给 number
array[i]=array[i+1]; //把下标1的值赋给下标0
array[i+1]=number; //把number的值赋给下标1
}
}
}
//进行冒泡排序
for (int j2 : array) {
System.out.print(j2+" ");
}

//输出排序好的数组

选择排序

选择排序：每次都对比出数组最大|最小的值,然后记录其下标,在循环结束后将其放在下标i的位置。

	for (int i = 0; i < array.length-1; i++) {
		 int k=i;	//记录每一次对比的初始下标
		for (int j = i+1; j < array.length; j++) {
			if (array[j]>array[k]) {	// j的下标值更大
				k=j;					// 记录值更大的下标
			}
		}
		if (k!=i) {  //如果K等于i 那代表i下标本身就是最大的值,没必要进行替换操作
			int n =array[i];
			array[i]=array[k];
			array[k]=n;
		}
	}
	
	for (int j2 : array) {
		System.out.print(j2+" ");
	}

Arrays 数组工具类

1:toString(需要输出的数组)可以将我们的数组转化成字符串。

2:sort(需要排序的数组)可以将我们的数组进行升序排序

输出为
3：binarySearch(查询的数组, 查询的值)可以返回我们查询的值在数组之中的对应下标。由底层使用的是二分查找法,所以要求数组必须是排序之后的数组。如果在数组之内找不到值的话会返回负数。

输出为
4:fill(数组,值);使用for循环将数组中的值都替换成括号内的值。
数组长度为上面定义好的array长度

输出为:

5:copyOf(数组, 新数组的长度)底层会根据新数组的长度来创建一个数组出来,并将老数组中的值都放入到新数组中,如果新创建的数组长度超过老数组,超出的下标内会填入默认值0

输出为

6:copyOfRange(数组, 开始, 结束)底层会创建出来一个新的数组,然后从哪里开始复制值,复制到第几位结束。(不包含结束本身的索引例如：2,5 只复制下标 2,3,4)

输出为: