一、数组概述
1.数组(Array),多个相同类型数据按一定顺序排列的集合,使用一个名字命名,并通过编号的方式对这些数据统一管理
2.数组相关的概念
>数组名
>元素
>下标、索引
>数组的长度(元素个数)
3.特点:
1)数组是有序排列的
2)数组属于引用数据类型的变量。数组的元素可以是基本数据类型或引用类型
3)创建数组对象会在内存空间开辟一整块连续的空间
4)数组长度一旦确定就不可以修改。
4.数组分类:
①按照维度:一维数组、二维数组....
②按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
二、数据结构:
1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
2.数据的存储结构:
线性表(一对一):顺序表(比如:数组)、链表、栈、队列
树形结构(一对多):二叉树
图形结构(多对多):
算法:
排序算法:
搜索算法:
三、一维数组
1.一维数组的声明和初始化
int[] id;//声名数组
//1.1静态初始化:数组的初始化和数组元素的赋值操作同时进行
id= new int[]{1001,1002,1003};