java基础编程之--关于数组
这里写自定义目录标题
- 关于数组
-
- 数组的概述
- 关于数据结构概述
- 一维数组
- 二维数组
关于数组
数组的概述
1.数组的理解：数组(Array)，是多个相同类型数据一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。
2.数组相关的概念：
①数组名
②元素
③角标、下标、索引
④数组的长度：元素的个数
3.数组的特点：
- 1、数组是序排列的
- 2、数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
- 3、创建数组对象会在内存中开辟一整块连续的空间
- 4、数组的长度一旦确定，就不能修改。
数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。
-
数组的分类：
① 照维数：一维数组、二维数组、。。。
② 照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组 -
一维数组的使用
① 一维数组的声明和初始化
② 如何调用数组的指定位置的元素
③ 如何获取数组的长度
④ 如何遍历数组
⑤ 数组元素的默认初始化值 ：
按照数据类型的分类
数组元素是整型：0
数组元素是浮点型：0.0
数组元素是char型：0或’\u0000’，而非’0’
数组元素是boolean型：false
数组元素是引用数据类型：null
public class ArrayTest {
public static void main(String[] args) {
//数组元素的默认初始化值
//1.数组元素是整型
int[] arr = new int[3];
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);//输出三个0
}
System.out.println("**********");
short[] arr1 = new short[3];
for(int i = 0;i < arr1.length;i++){
System.out.println(arr1[i]);//short属于基本数据类型所以遍历输出三个0
}
System.out.println("**********");
//2.数组元素是浮点型
float[] arr2 = new float[3];
for(int i = 0;i < arr2.length;i++){
System.out.println(arr2[i]);//输出三个0.0
}
System.out.println("**********");
//3.数组元素是char型：
char[] arr3 = new char[3];
for(int i = 0;i < arr3.length;i++){
System.out.println(arr3[i]);//遍历输出了三个空格
}
//4.数组元素是boolean型
boolean[] arr4 = new boolean[5];
System.out.println(arr4[0]);//输出false
String name[]=new String[5];
System.out.println(name[0]);//String属于引用数据类型，所以输出null。
if(name[0]==null) {
System.out.println("今天是2020年8月3日");
}
}
}
⑥ 数组的内存解析 ：
关于数据结构概述
数据结构：
1.数据与数据之间的逻辑关系：集合、一对一、一对多、多对多
2.数据的存储结构：
线性表：顺序表（比如：数组）、链表、栈、队列
①数组 (Array)
- 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，
数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
②栈 (Stack)
- 栈是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
③队列 (Queue) - 一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
④链表 (Linked List)
- 一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：
一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
⑤树 (Tree)
- 树是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：
（1）有且仅有一个结点 k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）
（2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。
（3）K中各结点，对关系N来说可以有m个后继（m>=0）。
⑥堆 (Heap)
- 在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。
⑦图 (Graph)
- 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
⑧散列表 (Hash)
- 若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此不需比较便可直接取得所查记录。称这个对应关系f为散列函(Hashfunction)，按这个思想建立的表为散列表。
一维数组
当数组中每个元素都只带有一个下标时，称这样的数组为一维数组。
一维数组是由数字组成的以单纯的排序结构排列的结构单一的数组。一维数组是计算机程序中最基本的数组。
定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；
数组元素的引用方式：数组名[数组元素下标]
数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[3*i];
数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；
如int a[]=new int[3]; 可引用的数组元素为a[0]、a[1]、a[2]
每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长 度(元素个数)
数组一旦初始化，其长度是不可变的
1.一维数组的声明与初始化
一维数组的声明方式： type var[] 或 type[] var；
例如：
int a[];
double b[];
String[] c; //引用类型变量数组
正确的方式：
int num;//声明
num = 10;//初始化
int id = 1001;//声明 + 初始化
int[] str;//声明
//1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行
str = new int[]{
1,2,3,4};
//1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] names = new String[5];
int[] arr4 = {
1,2,3,4,5};//类型推断
错误的方式：
// int[] arr1 = new int[];
// int[5] arr2 = new int[5];
// int[] arr3 = new int[3]{
1,2,3};
Java语言中声明数组时不能指定其长度(数组中元素的数)， 例如： int a[5]; //非法
总结：数组一旦初始化完成，其长度就确定了。
2.一维数组元素的引用：通过角标的方式调用。
//数组的角标（或索引从0开始的，到数组的长度-1结束。
names[0] = “王一”;
names[1] = “王二”;
names[2] = “张三”;
names[3] = “李四”;
names[4] = “王五”;//charAt(0)
3.数组的属性：length
System.out.println(names.length);//5
System.out.println(str.length);//4
说明：
数组一旦初始化，其长度就是确定的。arr.length
数组长度一旦确定，就不可修改。
4.一维数组的遍历
for(int i = 0;i < names.length;i++){
System.out.println(names[i]);
}
5.一维数组元素的默认初始化值
> 数组元素是整型：0
数组元素是浮点型：0.0
数组元素是char型：0或’\u0000’，而非’0’
数组元素是boolean型：false
数组元素是引用数据类型：null
int[] arr = new int[4];
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}
//输出 的默认值为0
对于基本数据类型而言，默认初始化值各有不同
对于引用数据类型而言，默认初始化值为null(注意与0不同!)
二维数组
-
二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，
类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵主对角线外都是零元素。 -
如何理解二维数组？
数组属于引用数据类型
数组的元素也可以是引用数据类型
一个一维数组A的元素如果还是一个一维数组类型的，则，此数组A称为二维数组。 -
二维数组的声明与初始化
正确的方式：
int[] str = new int[]{
1,2,3};//一维数组
//静态初始化
int[][] str1 = new int[][]{
{
1,2,3},{
4,5},{
6,7,8}};
//动态初始化1
String[][] str2 = new String[3][2];
//动态初始化2
String[][] str3 = new String[3][];
//也是正确的写法：
int[] str4[] = new int[][]{
{
1,2,3},{
4,5,9,10},{
6,7,8}};
int[] str5[] = {
{
1,2,3},{
4,5},{
6,7,8}};//类型推断
错误的方式：
// String[][] str4 = new String[][4];
// String[4][3] str5 = new String[][];
// int[][] str6 = new int[4][3]{
{
1,2,3},{
4,5},{
6,7,8}};
//也是正确的写法：
int[] str4[] = new int[][]{
{
1,2,3},{
4,5,9,10},{
6,7,8}};
int[] str5[] = {
{
1,2,3},{
4,5},{
6,7,8}};
3.如何调用二维数组元素:
System.out.println(str1[0][1]);//2
System.out.println(str2[1][1]);//null
str3[1] = new String[4];
System.out.println(str3[1][0]);//null
System.out.println(str3[0]);//null
4.二维数组的属性：
System.out.println(str4.length);//3
System.out.println(str4[0].length);//3
System.out.println(str4[1].length);//4
5.遍历二维数组元素
for(int i = 0;i < str4.length;i++){
for(int j = 0;j < str4[i].length;j++){
System.out.print(str4[i][j] + " ");
}
System.out.println();
}
6.二维数组元素的默认初始化值
- 规定：二维数组分为外层数组的元素，内层数组的元素
-
int[][] str = new int[4][3]; -
外层元素：str0],str[1]等 -
内层元素：str[0][0],str[1][2]等
数组元素的默认初始化值 ：
针对于初始化方式一：比如：int[][] str = new int[4][3];
-
外层元素的初始化值为：地址值 -
内层元素的初始化值为：与一维数组初始化情况相同
针对于初始化方式二：比如：int[][] str = new int[4][];
-
外层元素的初始化值为：null -
内层元素的初始化值为：不能调用，否则报错。
int[][] str = new int[4][3];
System.out.println(str[0]);//[I@15db9742 地址值
System.out.println(str[0][0]);//0
以上就是我看视频学习和自己总结的知识点，如有不足之处，请大家指出改正，感谢每天进步的自己！加油！