学习day5：数组

最新推荐文章于 2022-03-05 23:09:19 发布

有什么比debug更有趣呢

最新推荐文章于 2022-03-05 23:09:19 发布

阅读量162

点赞数

本文链接：https://blog.csdn.net/zjdhhddh/article/details/113750470

版权

数组详解

数组定义

数组是相同类型数据的有序集合
数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合
其中，每一个数据称作一个数据元素，每个数组元素可以通过一个下标来访问它们

数组的声明

两种方法

public class 类名{
public static void main(String[] args){
    int[] nums;//声明数组
    int nums2[]={};//静态初始化
    nums = new int[数组大小];//分配空间，默认初始化
    for(int i=0;i<=9;i++)
        nums[i]=i;//给数组赋值，动态初始化
  }
}

数组的大小需要提前定义，不可改变
数组下标从0开始
数组的长度.length(成员函数)

java内存分析

堆：存放new的对象和数组；可被所有的线程共享，不会存放别的对象引用
栈：存放基本变量类型（会包含这个基本类型的具体数值）；引用对象的变量（会存放这个引用在堆里的具体地址）
方法区：可以被所有的线程共享；包含所有的class和static变量

数组使用

For-Each循环（增强for循环）
数组方法入参（参数为数组）
数组作返回值（返回值为数组）

多维数组

二位数组可以看作行列式，每一维分别代表行和列
多维数组可以看作多层嵌套数组里含有数组：n维数组每一个下标含有一个n-1维数组

Arrays类

含有许多方法可以直接调用对数组进行操作，包括但不限于排序，查找，二分，遍历打印等等，具体可以看源码或者查看JDK帮助文档

赋值：fill方法
排序：sort方法，按升序
比较数组元素是否相等：equals方法
查找数组元素：binarySearch对排序好的数组进行二分查找法操作

冒泡排序

通过两层循环对所有元素进行遍历，比较相邻两个元素的大小，从而把大的元素和小的元素分开摆放达到排序的目的

for(int i=0;i<数组.length;i++)
    for(int j=i+1;j<数组.length;j++)
        if(数组[i]>数组[j]){
            int k=数组[i];
            数组[i]=数组[j];
            数组[j]=k;
        }