Java数组

最新推荐文章于 2024-08-15 12:41:05 发布
最新推荐文章于 2024-08-15 12:41:05 发布
阅读量542 收藏 4
点赞数 1
分类专栏： Java学习

目录

  1. 数组概述和特点
  2. 数组声明
  3. 初始化
  4. 数组的遍历
  5. for-each循环
  6. 数组的拷贝
  7. java.util.Arrays类
  8. 多维数组
  9. 数组存储表格数据
  10. 冒泡排序的基础算法
  11. 冒泡排序的优化算法
  12. 二分法查找
  13. 总结

数组概述和特点

数组的定义

       数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点：

       1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。

       2. 其元素必须是相同类型，不允许出现混合类型。

       3. 数组类型可以是任何数据类型，包括基本类型和引用类型。

       数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的。

数组声明

数组的声明方式有两种(以一维数组为例)：

type[]   arr_name;  //（推荐使用这种方式）
type    arr_name[];

1. 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关。

2. 声明一个数组的时候并没有数组真正被创建。

3. 构造一个数组，必须指定长度。

//创建基本类型一维数组
public class Test {
    public static void main(String args[]) {
        int[] s = null;  // 声明数组；
        s = new int[10];  // 给数组分配空间；
        for (int i = 0; i < 10; i++) {
            s[i] = 2 * i + 1;  //给数组元素赋值；
            System.out.println(s[i]);
        } 
    }
}

基本类型数组内存分配图：

//创建引用类型一维数组
class Man{
    private int age;
    private int id;
    public Man(int id,int age) {
        super();
        this.age = age;
        this.id = id;
    }
}
public class AppMain {
    public static void main(String[] args) {
        Man[] mans;  //声明引用类型数组； 
        mans = new Man[10];  //给引用类型数组分配空间；
         
        Man m1 = new Man(1,11);
        Man m2 = new Man(2,22);  
         
        mans[0]=m1;  //给引用类型数组元素赋值；
        mans[1]=m2;  //给引用类型数组元素赋值；
    }
}

引用类型数组内存分配图：

初始化

数组的初始化方式总共有三种：静态初始化、动态初始化、默认初始化。

1. 静态初始化

除了用new关键字来产生数组以外，还可以直接在定义数组的同时就为数组元素分配空间并赋值。

int[] a = { 1, 2, 3 };  // 静态初始化基本类型数组；
Man[] mans = { new Man(1, 1), new Man(2, 2) };  // 静态初始化引用类型数组；

2.动态初始化

数组定义与为数组元素分配空间并赋值的操作分开进行。

int[] a1 = new int[2];  //动态初始化数组，先分配空间；
a1[0]=1;  //给数组元素赋值；
a1[1]=2;  //给数组元素赋值；

3.数组的默认初始化

       数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

int a2[] = new int[2];  // 默认值：0,0
boolean[] b = new boolean[2];  // 默认值：false,false
String[] s = new String[2];  // 默认值：null, null

数组的遍历

数组元素下标的合法区间：[0, length-1]。我们可以通过下标来遍历数组中的元素，遍历时可以读取元素的值或者修改元素的值。

使用循环遍历初始化和读取数组：

public class Test {
    public static void main(String[] args) {
        int[] a = new int[4];
        //初始化数组元素的值
        for(int i=0;i<a.length;i++){
            a[i] = 100*i;
        }
        //读取元素的值
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

运行效果图：

for-each循环

增强for循环for-each是JDK1.5新增加的功能，专门用于读取数组或集合中所有的元素，即对数组进行遍历。

//增强for循环
public class Test {
    public static void main(String[] args) {
        String[] ss = { "aa", "bbb", "ccc", "ddd" };
        for (String temp : ss) {
            System.out.println(temp);
        }
    }
}

运行效果图：

1. for-each增强for循环在遍历数组过程中不能修改数组中某元素的值。

2. for-each仅适用于遍历，不涉及有关索引(下标)的操作。

数组的拷贝

       System类里也包含了一个static void arraycopy(object src，int srcpos，object dest， int destpos，int length)方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中srcpos指定从src数组的第几个元素开始赋值，length参数指定将src数组的多少个元素赋给dest数组的元素。

​//数组拷贝
public class Test {
    public static void main(String args[]) {
        String[] s = {"阿里","京东","腾讯","搜狐","网易"}; 
        String[] sBak = new String[6];
        System.arraycopy(s,0,sBak,0,s.length);
        for (int i = 0; i < sBak.length; i++) {
            System.out.print(sBak[i]+ "\t");
        }
    }
}

运行效果图：

 java.util.Arrays类

       JDK提供的java.util.Arrays类，包含了常用的数组操作，方便我们日常开发。Arrays类包含了：排序、查找、填充、打印内容等常见的操作。

打印数组：

import java.util.Arrays;
public class Test {
	public static void main(String args[]) {
		int[] a = { 1, 2 };
		System.out.println(a);  // 打印数组引用的值；
		System.out.println(Arrays.toString(a));  // 打印数组元素的值；
	}
}

运行效果图：

此处的Arrays.toString()方法是Arrays类的静态方法，不是Object的toString()方法。

数组元素的排序：

import java.util.Arrays;
public class Test {
    public static void main(String args[]) {
        int[] a = {1,2,323,23,543,12,59};
        System.out.println(Arrays.toString(a));
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

运行效果图：

 

数组元素是引用类型的排序(Comparable接口的应用)：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        Man[] msMans = { new Man(3, "a"), new Man(60, "b"), new Man(2, "c") };
        Arrays.sort(msMans);
        System.out.println(Arrays.toString(msMans));
    }
}
 
class Man implements Comparable {
    int age;
    int id;
    String name;
 
    public Man(int age, String name) {
        super();
        this.age = age;
        this.name = name;
    }
 
    public String toString() {
        return this.name;
    }
 
    public int compareTo(Object o) {
        Man man = (Man) o;
        if (this.age < man.age) {
            return -1;
        }
        if (this.age > man.age) {
            return 1;
        }
        return 0;
    }
}

二分法查找：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] a = {1,2,323,23,543,12,59};
        System.out.println(Arrays.toString(a));
        Arrays.sort(a);   //使用二分法查找，必须先对数组进行排序;
        System.out.println(Arrays.toString(a));
        //返回排序后新的索引位置,若未找到返回负数。
        System.out.println("该元素的索引："+Arrays.binarySearch(a, 12)); 
    }
}

运行效果图：

 

数组填充：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] a= {1,2,323,23,543,12,59};
        System.out.println(Arrays.toString(a));
        Arrays.fill(a, 2, 4, 100);  //将2到4索引的元素替换为100;
        System.out.println(Arrays.toString(a));
    }
}

运行效果图：

多维数组

       多维数组可以看成以数组为元素的数组。可以有二维、三维、甚至更多维数组，但是实际开发中用的非常少。最多到二维数组(学习容器后，我们一般使用容器，二维数组用的都很少)。

二维数组的声明：

public class Test {
    public static void main(String[] args) {
        // Java中多维数组的声明和初始化应按从低维到高维的顺序进行
        int[][] a = new int[3][];
        a[0] = new int[2];
        a[1] = new int[4];
        a[2] = new int[3];
        // int a1[][]=new int[][4];//非法
    }
}

二维数组的静态初始化：

public class Test {
    public static void main(String[] args) {
        int[][] a = { { 1, 2, 3 }, { 3, 4 }, { 3, 5, 6, 7 } };
        System.out.println(a[2][3]);
    }
}

内存分配图：

 

二维数组的动态初始化：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[][] a = new int[3][];
        // a[0] = {1,2,5};  //错误，没有声明类型就初始化
        a[0] = new int[] { 1, 2 };
        a[1] = new int[] { 2, 2 };
        a[2] = new int[] { 2, 2, 3, 4 };
        System.out.println(a[2][3]);
        System.out.println(Arrays.toString(a[0]));
        System.out.println(Arrays.toString(a[1]));
        System.out.println(Arrays.toString(a[2]));
    }
}

运行效果图：

 

获取数组长度： 

//获取的二维数组第一维数组的长度。
System.out.println(a.length);
//获取第二维第一个数组长度。
System.out.println(a[0].length);

数组存储表格数据

       表格数据模型是计算机世界最普遍的模型，可以这么说，大家在互联网上看到的所有数据本质上都是“表格”，无非是表格之间互相套用。如下表格是一张雇员表：

ID姓名年龄职能入职日期
1001张三18讲师2016-2-14
1002李四19助教2017-10-10
1003王五20班主任2018-5-5
//每一行可以使用一个一维数组存储：
Object[] a1 = {1001,"张三",18,"讲师","2016-2-14"};
Object[] a2 = {1002,"李四",19,"助教","2017-10-10"};
Object[] a3 = {1003,"王五",20,"班主任","2018-5-5"};

此处基本数据类型”1001”，本质不是Object对象。JAVA编译器会自动把基本数据类型“自动装箱”成包装类对象。

//这样我们只需要再定义一个二维数组，将上面3个数组放入即可：
Object[][]  emps = new Object[3][];
    emps[0] = a1;
    emps[1] = a2;
    emps[2] = a3;

二维数组保存表格数据：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        Object[] a1 = {1001,"张三",18,"讲师","2016-2-14"};
        Object[] a2 = {1002,"李四",19,"助教","2017-10-10"};
        Object[] a3 = {1003,"王五",20,"班主任","2018-5-5"};
        Object[][]  emps = new Object[3][];
        emps[0] = a1;
        emps[1] = a2;
        emps[2] = a3;
        System.out.println(Arrays.toString(emps[0]));
        System.out.println(Arrays.toString(emps[1]));
        System.out.println(Arrays.toString(emps[2]));  
    }
}

运行效果图：

冒泡排序的基础算法

       冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。

       算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下：

       1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

       2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

       3. 针对所有的元素重复以上的步骤，除了最后一个。

       4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

       大家可以用如上思想，将下面的人按照身高从低到高重新排列：

冒泡排序的基础算法：

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
        bubbleSort(values);
        System.out.println(Arrays.toString(values));
    }
 
    public static void bubbleSort(int[] values) {
        int temp;
        for (int i = 0; i < values.length; i++) {
            for (int j = 0; j < values.length - 1 - i; j++) {
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }
    }
}

运行效果图：

冒泡排序的优化算法

       其实，我们可以把之前的冒泡排序的算法优化一下，基于冒泡排序的以下特点：

       1.整个数列分成两部分：前面是无序数列，后面是有序数列。

       2.初始状态下，整个数列都是无序的，有序数列是空。

       3.每一趟循环可以让无序数列中最大数排到最后，(也就是说有序数列的元素个数增加1)，也就是不用再去顾及有序序列。

       4.每一趟循环都从数列的第一个元素开始进行比较，依次比较相邻的两个元素，比较到无序数列的末尾即可(而不是数列的末尾 );如果前一个大于后一个，交换。

       5.判断每一趟是否发生了数组元素的交换，如果没有发生，则说明此时数组已经有序，无需再进行后续趟数的比较了。此时 可以中止比较。

//冒泡排序的优化算法
import java.util.Arrays;
public class Test1 {
    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
        bubbleSort(values);
        System.out.println(Arrays.toString(values));
    }
    public static void bubbleSort(int[] values) {
        int temp;
        int i;
        // 外层循环：n个元素排序，则至多需要n-1趟循环
        for (i = 0; i < values.length - 1; i++) {
            // 定义一个布尔类型的变量，标记数组是否已达到有序状态
            boolean flag = true;
    /*内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后*/
            for (int j = 0; j < values.length - 1 - i; j++) {
                // 如果前一个元素大于后一个元素，则交换两元素的值；
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                    //本趟发生了交换，表明该数组在本趟处于无序状态，需要继续比较；
                    flag = false;
                }
            }
           //根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环。
            if (flag) {
                break;
            }
        }
    }
}

运行效果图：

二分法查找

       二分法检索(binary search)又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中，首先将给定值key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功;否则，若key小，则在数组前半部分中继续进行二分法检索；若key大，则在数组后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。       

二分法检索是一种效率较高的检索方法。比如，我们要在数组[7, 8, 9, 10, 12, 20, 30, 40, 50, 80, 100]中查询到10元素。

二分法示意图：     

//二分法查找
import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] arr = { 30,20,50,10,80,9,7,12,100,40,8};
        int searchWord = 20;  // 所要查找的数
        Arrays.sort(arr);  //二分法查找之前，一定要对数组元素排序
        System.out.println(Arrays.toString(arr));
        System.out.println(searchWord+"元素的索引："+binarySearch(arr,searchWord));
    }
 
    public static int binarySearch(int[] array, int value){
        int low = 0;
        int high = array.length - 1;
        while(low <= high){
            int middle = (low + high) / 2;
            if(value == array[middle]){
                return middle;         //返回查询到的索引位置
            }
            if(value > array[middle]){
                low = middle + 1;
            }
            if(value < array[middle]){
                high = middle - 1;
            }
        }
        return -1;     //上面循环完毕，说明未找到，返回-1
    }
}

运行效果图：

总结

1. 数组是相同类型数据的有序集合。

2. 数组的四个基本特点：

      -- 其长度是确定的

      -- 其元素必须是相同类型

      -- 可以存储基本数据类型和引用数据类型

      -- 数组变量属于引用类型

3. 一维数组的声明方式

      -- type[] arr_name; (推荐使用这种方式)

      -- type arr_name[]。

4. 数组的初始化：静态初始化、动态初始化和默认初始化。

5. 数组的长度:数组名.length，下标的合法区间[0,数组名.length-1]。

6. 数组拷贝:System类中的static void arraycopy(object src，int srcpos，object dest， int destpos，int length)方法。

7. 数组操作的常用类java.util.Arrays类

      -- 打印数组:Arrays.toString(数组名);

      -- 数组排序:Arrays.sort(数组名);

      -- 二分查找:Arrays.binarySearch(数组名,查找的元素)。

8. 二维数组的声明

      -- type[][]arr_name=new type[length][];

      -- type arr_name[][]=new type[length][length]。

转载自http://www.sxt.cn/Java_jQuery_in_action/seven-summary.html

from_heat
关注
专栏目录
java数组结构图
11-15
对数组的总结和分析，通过这个结构记住它，在开发的过程中使用
14 数组
qq_53537301的博客
03-21 933
数组 数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数组元素每个数组元素可以通过一个下标来访问它们 数组声明创建 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法: dataType[] arrayRefVar; // 首选的方法 或 dataType arrayRefVar[]; // 效果相同，但不是首选方法 Java语言使用new操作符来创建数组，语法如下: dataType[] array
数据结构——数组篇java版（完整+简洁+通俗易懂）
最新发布
guo214214的博客
08-15 1693
讲解通俗易懂，适合初学的小白、复习巩固的老手。如果您准备刷力口，也可以看一下这篇文章，里面包含数组大量的方法，会让您做题更加得心应手。
Java数组（这一篇就够了）（超详细）
m0_73158088的博客
03-21 1万+
文字定义：数组是一种数据结构，用于存储多个相同类型的数据。java中 "类型[ ]" 即数组，并且索引下标从0开始。
【Java】数组详解
qq_61635026的博客
06-10 6733
数组（Array）是一种用于存储相同类型元素的数据结构。它是一组连续的内存位置，每个位置都存储着一个元素，并通过索引来访问和操作这些元素。数组通常用于存储和处理大量的数据，提供了一种有效的方式来组织和访问数据。
Java中的数组
weixin_52071901的博客
05-27 3193
day05部分,day06部分
Java数组讲解
06-02
### Java数组讲解 #### 1. 数组基本概念与初始化 - **定义**: 数组是一种基本的数据结构，用于存储相同类型的多个元素。这些元素在内存中是连续存储的。 - **初始化**: 可以通过两种方式进行初始化：动态初始化和...
java数组
04-20
Java数组是程序设计中不可或缺的基础概念，它是一种数据结构，允许我们存储同类型的多个元素。在Java中，数组是对象，具有固定的大小，一旦创建，其长度就不能改变。本篇文章将深入探讨Java数组的各个方面，包括创建...
java数组遍历 删除remove(示例代码)
09-04
在Java编程中，数组是一种基本的数据结构，用于存储固定数量的相同类型的数据。然而，当涉及到动态添加或删除元素时，数组并不方便，因为它在创建时必须指定长度，并且一旦创建，长度就不能改变。这时，我们可以转向...
Java数组与内存控制
09-20
### Java数组与内存控制 #### 一、Java数组在内存分配方面的知识 ##### 1.1 数组初始化 - **声明数组的时候如何分配内存：** - 在Java中，数组的声明并不直接分配内存，而仅仅是创建了一个数组引用变量。例如： ...
Java数组练习题(带答案).doc
03-15
Java数组是Java编程语言中的基本数据结构之一，用于存储固定数量的同类型元素。了解和熟练掌握数组的使用是学习Java的重要环节。本篇练习题涵盖了数组的基本概念、操作和异常处理，下面是针对题目中涉及知识点的详细...
初识JAVA数组
09-04
【初识JAVA数组】 在Java语言中，数组是一种基本的复合数据类型，它代表了有序数据的集合。数组的关键特性是其元素具有相同的类型，并且可以通过一个数组名称和下标来唯一地确定每个元素的位置。Java支持一维数组和...
Java 数组练习
04-20
Java数组是编程基础中的核心概念，它是一种存储固定数量同类型元素的数据结构。在这个"Java 数组练习"中，我们主要关注的是如何在Java中创建、初始化、操作和理解数组。下面将详细介绍Java数组的相关知识点。 1. **...
java数组_java_java数组_
09-30
Java数组是Java编程语言中的基本数据结构之一，它允许我们存储多个同类型的元素在一个单一的变量中。数组的使用在程序设计中至关重要，因为它提供了一种高效、有序的方式来管理和访问数据。下面将深入探讨Java数组的...
java数组自定义排序
10-31
java中数组的自定义排序，种类繁多，简单实现，可自由操控。
Java 数组
热门推荐
Naion的博客
03-22 2万+
本文章介绍了Java中数组的一些概念和一些方法的使用。
Java中的数组——详解！
m0_74968164的博客
04-18 2万+
一维数组、二维数组、
java中的数组详解
m0_60438688的博客
07-24 4885
java中的数组详解+适当的练习 简单易懂5分钟掌握java数组
java 数组
05-30
Java 数组是一种用于存储同一类型数据的集合。它们是基本数据结构之一，非常重要，被广泛应用于各种算法和数据处理场景中。 Java 数组可以存储基本类型数据（如 int、float、double 等）以及对象类型（如 String、自定义类对象等）。 Java 数组的特点包括： 1. 数组长度固定，一旦创建就无法改变。 2. 数组元素必须是相同的数据类型。 3. 数组下标从 0 开始，最大下标为长度减 1。 Java 中创建数组的语法为： ``` dataType[] arrayName = new dataType[arrayLength]; ``` 其中，dataType 表示数据类型，arrayName 表示数组名称，arrayLength 表示数组长度。 例如，创建一个长度为 5 的 int 类型数组，可以使用以下语句： ``` int[] array = new int[5]; ``` 可以使用索引来访问数组元素，例如： ``` array[0] = 1; array[1] = 2; int sum = array[0] + array[1]; ``` 在 Java 中，数组可以使用 for 循环遍历，例如： ``` for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } ``` 也可以使用增强型 for 循环遍历，例如： ``` for (int element : array) { System.out.println(element); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值