java数组

最新推荐文章于 2024-09-22 22:15:03 发布

一点点笔记

最新推荐文章于 2024-09-22 22:15:03 发布

阅读量81

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/weixin_42091177/article/details/113181410

版权

数组(Array)，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

（1）声明方式：type var[] 或 type[] var；如 int a[]; 和 int[] a;（栈内存）栈(stack)：局部变量

（2）初始化：（堆内存）堆(heap)：new出来的结构：对象、数组

Java语言中声明数组时不能指定其长度(数组中元素的数)，例如： int a[5]; //非法
动态初始化：数组声明且为数组元素分配空间与赋值的操作分开进行。
静态初始化：在定义数组的同时就为数组元素分配空间并赋值。int arr[] = new int[]{ 3, 9, 8}; 或 int[] arr = {3,9,8};

（3）引用：

（4）数组元素的默认初始化值：

对于二维数组的理解，我们可以看成是一维数组 array1 又作为另一个一维数组 array2 的元素而存在。从数组底层的运行机制来看，并没有多维数组。

格式1（动态初始化）：int[][] arr = new int[3][2]; //定义了名称为arr的二维数组二维数组中有3个一维数组每一个一维数组中有2个元素。
格式2（动态初始化）：int[][] arr = new int[3][]; //二维数组中有3个一维数组。每个一维数组都是默认初始化值null (注意：区别于格式1）可以对这个三个一维数组分别进行初始化。
格式3（静态初始化）：int[][] arr = new int[][]{{3,8,2},{2,7},{9,0,1,6}};
注意特殊写法情况：int[] x,y[]; x是一维数组，y是二维数组。

（2）排序算法分类：内部排序和外部排序。

从平均时间而言：快速排序最佳。但在最坏情况下时间性能不如堆排序和归并排序。
从算法简单性看：由于直接选择排序、直接插入排序和冒泡排序的算法比较简单，将其认为是简单算法。对于Shell排序、堆排序、快速排序和归并排序算法，其算法比较复杂，认为是复杂排序。
从稳定性看：直接插入排序、冒泡排序和归并排序是稳定的；而直接选择排序、快速排序、 Shell排序和堆排序是不稳定排序。
从待排序的记录数n的大小看：n较小时，宜采用简单排序；而n较大时宜采用改进排序。