数组java(java数组基础知识)
导语:灵魂拷问:学会就能效率翻倍的Java数组,到底怎么用?小白都知道
今日分享开始啦,请大家多多指教~
一、数组的概述
1. 数组的理解:
数组(Array),是多个相同类型数据一定顺序排列的集合,并使用一个名字命名,并通过编号的 方式对这些数据进行统一管理。
2. 数组相关的概念:
数组名 元素 角标、下标、索引 数组的长度:元素的个数
3. 数组的特点:
数组是序排列的数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型创建数组对象会在内存中开辟一整块连续的空间数组的长度一旦确定,就不能修改。4. 数组的分类:
① 按照维数:一维数组、二维数组。
② 按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
5.数据结构:
数据与数据之间的逻辑关系:集合(关系很弱)、一对一(数组里面的元素)、一对多(二叉树)、多对多(社交网络)数据的存储结构: 线性表:顺序表(比如:数组)、链表、栈、队列 树形结构:二叉树 图形结构:二、一维数组
1. 一维数组的声明与初始化
正确的方式:
错误的方式:
2. 一维数组元素的引用:
通过角标的方式调用。
3. 数组的属性:
数组的属性:length
说明: 数组一旦初始化,其长度就是确定的。arr.length 数组长度一旦确定,就不可修改。
4.一维数组的遍历
5.一维数组元素的默认初始化值
数组元素是整型:0数组元素是浮点型:0.0数组元素是char型:0或’\u0000’,而非’0’数组元素是boolean型:false数组元素是引用数据类型:null6.一维数组的内存结构
三、二维数组
1.如何理解二维数组?
数组属于引用数据类型 数组的元素也可以是引用数据类型 一个一维数组A的元素如果还是一个一维数组类型的,则,此数组A称为二维数组。
2.二维数组的声明与初始化
正确的方式:
错误的方式:
3.如何调用二维数组元素:
4.二维数组的属性:
5.遍历二维数组元素
6.二维数组元素的默认初始化值
7.二维数组的内存结构
四、数组的常见算法
1. 数组的创建与元素赋值:
杨辉三角(二维数组)、回形数(二维数组)、6个数,1-30之间随机生成且不重复。
杨辉三角
2. 针对于数值型的数组:
最大值、最小值、总和、平均数等
3. 数组的赋值与复制
3.1 赋值
如何理解:如何理解:将array1保存的数组的地址值赋给了array2,使得array1和array2共同指向堆空间中的同一个数组实体。
3.2 复制:
如何理解:我们通过new的方式,给array2在堆空间中新开辟了数组的空间。将array1数组中的元素值一个一个的赋值到array2数组中。
4.数组元素的反转:
5.数组中指定元素的查找:搜索,检索
5.1 线性查找:
实现思路:通过遍历的方式,一个一个的数据进行比较、查找。 适用性:具有普遍适应性
5.2 二分法查找:
实现思路:每次比较中间值,折半的方式检索。 适用性:(前提:数组必须有序)
6 .数组的排序算法
十大排序算法
选择排序:直接选择排序、堆排序交换排序:冒泡排序、快速排序插入排序:直接插入排序、折半插入排序、希尔排序归并排序桶排序基数排序理解:
1)衡量排序算法的优劣:
时间复杂度、空间复杂度、稳定性
2)排序的分类:内部排序 与 外部排序(需要借助磁盘)
3)不同排序算法的时间复杂度
冒泡排序的实现:
五、Arrays工具类的使用
1.理解:
① 定义在java.util包下。 ② Arrays:提供了很多操作数组的方法。
2.使用:
六、数组的常见异常
1.数组角标越界异常:
ArrayIndexOutOfBoundsException
2.空指针异常:
NullPointerException
提示:一旦程序出现异常,未处理时,就终止执行。
今日份分享已结束,请大家多多包涵和指点!
免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请反馈,一经查实立刻删除内容。本文内容由快快网络小嫣创作整理编辑!