数组
- 数组是用一个标识符（变量名）和一组下标来代表一组具有相同数据类型的数据元素的有序集合。
- 这些数据元素在计算机存储器中占用一片连续的存储空间，其中的每个数组元素在数组中的位置是固定的，可以通过下标的编号加以区分，并通过标识符和下标访问每一个数组元素；
- 在Java语法中，数组被定义为一个对象，数组中的每个元素相当于该对象的成员变量，数组属于引用类型，数组中的元素序号从0开始，并且通过下标操作符引用它们。
- 数组的三个基本特点：
- 长度是确定的。数组一旦被创建，它的大小就是不可以改变大的；
- 其元素必须是相同类型，不能出现混合类型；
- 数组类型可以是任何数据类型，包括基本类型和引用类型。
- 数组的声明方式：
type[] arr_name;
tupe arr_name[];
- 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关；
- 声明一个数组的时候并没有数组真正被创建；
- 构造一个数组，必须指定长度。
- 数组的初始化方式：
-
默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化；
-
静态初始化
除了用关键字new关键字来产生数组之外，还可以直接在定义数组的同时就为数组元素分配空间并赋值；
int[] a = {1,2,3}; //静态初始化基本类型数组
- 动态初始化
数组定义与为数组分配空间并赋值的操作分开进行。
- 数组的遍历
数组元素下标的合法区间：[0，length-1]，可以通过下标来遍历数组中的元素，遍历时可以读取元素的值或者修改元素的值
- 用for循环遍历初始化和读取数组
例：
程序代码：
int[] a = new int[4];
//初始化数组；
for(int i = 0;i < a.length;i++) {
a[i] = 3 * i;
}
//读取数组元素；
for(int i = 0;i < a.length;i++) {
System.out.println("a["+ i + "] =" + a[i]);
}
运行结果：
- for-each循环
专门用于读取数组或者集合中所有的元素，即对数组进行遍历，不能修改元素的值
程序代码：
int[] a = new int[4];
for(int i = 0;i < a.length;i++) {
a[i] = 3 * i;
}
for(int m : a){
System.out.println(m);
}
运行结果：
- 数组的拷贝
-
用for循环实现数组的复制；
-
System.arraycopy
System类中包含了一个static viod arraycopy(object src ,int srcpos ,object dest ,int destops ,int length)方法，该方法将src数组里的元素赋值给dest数组中的元素；- src:源数组；
- srcpos：源数组要复制的起始位置；
- dest：目的数组；
- despos：目的数组放置的起始位置；
- length：要复制的长度。
-
数组名.clone()
-
copyOf(数组名，新长度)
复制数组，截取或使用默认值填充，结果为相同数据类型的长度为指定长度的数组。
例：
import java.util.Arrays;
public class Test01 {
public static void testCopy1(int[] s) {
int[] s1 = new int[5];
for(int i = 0;i < s.length;i++) {
s1[i] = s[i];
}
System.out.println("使用for循环复制数组元素: " + Arrays.toString(s1));
System.out.println("===================================");
}
public static void testCopy2(int[] s) {
int[] s1 = new int[5];
System.arraycopy(s, 0, s1, 0, 5);
System.out.println("使用System.arraycopy()复制数组元素：" + Arrays.toString(s1));
System.out.println("===================================");
}
public static void testCopy3(int[] s) {
int[] s1 = s.clone();
System.out.println("使用.clone()复制数组元素" + Arrays.toString(s1));
System.out.println("===================================");
}
public static void testCopy4(int[] s) {
int[] s1 = Arrays.copyOf(s,5);
System.out.println("使用Arrays.copyOf()复制数组元素： " + Arrays.toString(s1));
}
public static void main(String[] args) {
int[] a = {1,2,3,4,5};
System.out.println("原数组 a: " + Arrays.toString(a));
System.out.println("===================================");
testCopy1(a);
testCopy2(a);
testCopy3(a);
testCopy4(a);
}
}
运行结果：
- 删除数组中指定位置的元素，并将原数组返回
例：删除数组s中的“d”元素
public static void main(String[] args) {
String[] s = {"a","b","c","d","e","f","g"};
String [] s1 = remove(s,3);
for(String m : s1) {
System.out.println(m);
}
}
//删除数组下标为i的数组元素
public static String[] remove(String[] str,int i){
System.arraycopy(str,i+1,str,i,str.length-i-1);
str[str.length-1] = null;
return str;
}
运行结果：
- 数组的扩容
例：使数组的长度增加3
程序代码：
public static void main(String[] args) {
String[] s = {"a","b","c","d","e","f","g"};
String [] s1 = extendRange(s,3);
for(String m : s1) {
System.out.println(m);
}
}
//数组的扩容，先定义一个更大的数组，然后再即将原数组内容拷贝到新数组中
public static String[] extendRange(String[] str,int i){
String[] str1 = new String[str.length+i];
System.arraycopy(str,0,str1,0,str.length);
return str1;
}
运行结果：
- java.util.Arrays工具类，包含了常用的数组操作，方便我们日常开发，Arrays类包含了：排序，查找，填充，打印内容等操作。
打印数组：Arrays.toString()；
排序：
查找：
练习
- 实现二分查找算法：
pubclic static int binary(int[] array,int key) {} 找到 返回下标，没有找到返回-1；
- 程序代码：
import java.util.Arrays;
import java.util.Scanner;
public class Test01 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int[] a = {3, 12, 23, 4, 56, 19, 100, 27, 31, 97};
System.out.println("原始数组: " + Arrays.toString(a)); //打印原始数组；
System.out.println("========================================================");
Arrays.sort(a); //对数组进行排序；
System.out.println("排序后的新数组： " + Arrays.toString(a)); //打印排序后的数组
System.out.println("请输入要查找的数组元素： ");
int key = scan.nextInt();
//System.out.println("该元素的下标： " + Arrays.binarySearch(a, key)); //返回排序后新的索引位置，若未找到返回-1；
if (Arrays.binarySearch(a, key) >= 0) {
System.out.println("该元素的下标： " + Arrays.binarySearch(a, key));
} else {
System.out.println("该元素的下标： -1");
}
}
}
- 运行结果：
- 求连续子数组的最大和。最小值：不能超过0x80000000
- 程序代码：
public static int m(int[] a) {
int sum = 0;
int max = 0;
for (int i = 0; i < a.length; i++) {
sum = a[i];
for(int n = i+1 ;n < a.length; n++) {
sum = sum + a[n];
if (max < sum) {
max = sum;
}
}
}
return max;
}
public static void main(String[] args) {
int[] a = {10,2,-1,9,-10,-99};
System.out.println("该数组的连续子数组的最大和为： " + m(a));
}
- 运行结果：
- 交换两个数？
- 程序代码：
import java.util.Scanner;
public class Test01 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int[] a = new int[3];
System.out.println("请输入第一个数： ");
int x = scan.nextInt();
System.out.println("请输入第二个数： ");
int y = scan.nextInt();
a[0] = x;
a[1] = y;
System.out.println("a[0] = " + a[0]);
System.out.println("a[1] = " + a[1]);
System.arraycopy(a, 0, a, 2, 1);
System.arraycopy(a, 1, a, 0, 2);
System.out.println("=====================");
System.out.println("a[0] = " + a[0]);
System.out.println("a[1] = " + a[1]);
}
}
- 运行结果：
- 逆置数组
- 程序代码：
import java.util.Arrays;
public class Test01 {
public static void main(String[] args) {
int[] a = {1,2,3,4,5};
System.out.println("原数组为： " + Arrays.toString(a));
int temp;
for(int i = 0;i <= a.length/2-1;i++){
temp = a[i];
a[i] = a[a.length-i-1];
a[a.length-i-1] = temp;
}
System.out.println("逆置数组为： " + Arrays.toString(a));
}
}
- 运行结果：
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
