Java 数组及数组常用算法
Java 数组及数组常用算法
Carlos Ouyang
发布于 2019-08-19 16:43:45
发布于 2019-08-19 16:43:45
1 数组也是一种类型
- Java中要求所有的数组元素具有相同的数据类型。因此在一个数组中，数组元素的类型是唯一的，不能存储多种类型的数据。
- 一旦数组的初始化完成，数组在内存中所占的空间将被固定下来，因此数组的长度不可以被改变。即使某个数组元素的数据被清空，他占的空间依然被保留，依然属于该数组，数组的长度依然不变。
- Java的数组既可以存储基本类型的数据，也可以存储引用类型的数据，只要所有的数组元素具备相同的类型即可。
- 值得指出的是，数组也是一种数据类型，是引用类型。所以可以把数组作为数组的元素，也就构成了二维数组
2 定义一个数组
数组的定义可以采用两种方法，推荐采用第一种，这样变量的类型是数组这一概念更加直接。
(1) type[] arrayName;
(2) type arrayName[];数组是一个引用类型的变量，因此使用它定义一个变量时，仅仅表示定义了一个引用变量（也就是定义了一个指针），这个引用变量还未指向任何有效的内存，因此定义数组时并没有指定数组的长度，这个应用变量并没有指向任何有效的内存空间，所以还不能被使用，需要对其初始化。
3 初始化数组
注意，不要在进行初始化时，既指定数组的长度也为每个数组元素分配初始值。 一般采用下列方法中的一种。
3.1 静态初始化
初始化时由程序员显示指定每个数组元素的初始值，由系统决定数组长度。
arrayName = new type[] {element1 , element2 , element3 , element4...};- 此处的type必须与定义数组变量时所用的type相同，也可以是定义时的type的子类
- 执行静态初始化时，显示指定的数组元素值的类型必须与new关键字后面的type类型相同，或者时其子类的实例。
3.2 动态初始化
初始化时程序员只指定数组长度，由系统为数组元素分配初始值。
arrayName = new type[length];3.3 更简洁的方法
如果我们在定义的时候就对数组进行静态初始化，可以用一种更简洁的方法。
type[] arrayName = {element1 , element2 , ...};4 遍历数组
Java为数组提供了一个更简单的循环，foreach循环。这种循环会自动遍历数组和集合，更加简洁。使用foreach时无需获得数组和集合的长度，无需根据指引访问数组元素和集合元素。语法：
for(type variableName : array |collection){
//variableName 自动迭代访问每个元素
} variableName 是一个形参名，foreach 会自动将数组元素依次赋给该变量。冒号后面写数组名或集合名
foreach 方法不能修改原数组的值，只能读取，因为我们在语句里面直接访问的是形参，而不是数组本身，foreach 会自动将数组的值赋给形参供我们提取。
5 深入数组（内存）
在这里我们假设定义的是 int[] 类型。
- 在我们定义一个数组变量的时候，系统会在栈内存存放一个变量，这个变量的类型是引用类型，这个变量的值为 null ，并不指向任何有效的内存空间。
- 接着我们用 new 关键字为其创建了一个 int[] 类型的对象，这个对象存放在系统的堆内存中，在用“=”将其赋给变量的时候，实际上是将堆内存里对象的地址赋给了变量，这时候就可以通过”arrayName[index]“的方式访问数组的值。这里假设数组长度是5。
- 假设我们再创建一个数组变量 array2，并将 arrayName 赋给它，这时候 array2 接受到的实际是 arrayName 变量存储的地址，所以这两个变量将指向同一个数组。若我们把 1 赋给array2[0]，这时候我们打印 arrayName[0] 的时候会发现，它的值也是1，这是因为它们指向的是同一个内存中存储的值。
6 数组常用方法
6.1 插入算法
一个数组有序，添加一个元素后，数组依然有序。
public class AddNumToArray{
public static void main(String[] args){
// 一个有序的数组,向该数组中添加一个元素，数组依然有序。
int[] arr = {1,3,7,9,12,20,0};
int t = 0;
// 【1】找位置
int loc = -1; // 表示t应该添加到的位置
for(int i = 0;i<arr.length-1;i++){
if(arr[i] >= t){
loc = i;
break;
}
}
System.out.println("loc = "+loc);
if(loc < 0){ // 没找到合适的位置
arr[arr.length-1] = t;
}else{
// 【2】依次后移
for(int j=arr.length-1;j>loc;j--){
arr[j] = arr[j-1];
}
// 【3】添加插入的值
arr[loc] = t;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}6.2 删除算法
从数组中删除一个数据，继续保持有序排列
public class DeleteNumFromArray{
public static void main(String[] args){
// 删除算法
int[] arr = {1,3,7,9,12,20};
int t = 1;
// 【1】找位置
int loc = -1;
for(int i=0;i<arr.length;i++){
if(t == arr[i]){
loc = i;
break;
}
}
// 【2】移动元素
if(loc < 0){
System.out.println(t+"在数组中不存在");
}else{
for(int j = loc;j<arr.length-1;j++){
arr[j] = arr[j+1];
}
// 【3】最后一个元素置0
arr[arr.length-1] = 0;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}6.3 冒泡排序法
将无序数组按顺序排列
public class Test10{
public static void main(String[] args){
// 对一个无序的数组进行排序
int[] arr = {10,5,3,4,2,9,7};
int tmp = 0;
for(int i=0;i<arr.length-1;i++){ // 外层控制趟数
for(int j=0;j<arr.length-1-i;j++){ // 两两比较
if(arr[j]>arr[j+1]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-04-17 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录