| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 数组-多维数组 -> 正文阅读 |
|
[数据结构与算法]数组-多维数组 |
一维数组入门:数组特点:长度固定,连续空间,存储同一种类型数据 数组内存分配图。 for-rach循环:简单,主要用于遍历操作。 一维数组的应用? ?数组优缺点:优点? ?按照索引查询效率高;缺点? ? 添加删除元素效率低;按照内容查询效率低(无序)。 ?冒泡排序:基本的排序算法,理解排序规则,实现并完善排序代码。 数组类型做形参。 数组的界限: 定义并用运算符new为之分配空间后,才可以引用数组中的每个元素; 数组元素的引用方式:arrayName[index] ;index为数组元素下标,可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i]; 数组元素下标从0开始;长度为n的数组合法下标取值范围: 0 ~ n-1; 每个数组都有一个属性length指明它的长度;数组的长度: 数组名.length 起点: 数组名[0]? ? ? ? ? ? ? ? ?终点: 数组名[length-1] ? ? 数组也是数据结构中的一种实现,在存储数据的时候经常用数组来存储经常见的数据结构: 1.线性表 ;2.非线性表;3.树;4.图;5.队列;6.堆;7.栈 数组经常用来考算法: ? ? 面试需求: 1.写出某个算法 ? ? ? ?冒泡排序 ? ? ? ?选择排序 ? ? ? ?插入排序 ? ? ? ?快速排序 2.排序算法的时间复杂度(空间复杂度) ? ? 衡量一个数据结构是否是合适的衡量标准。 3.排序算法的稳定性 ? ? 排序之前数组的元素位置和排序之后的数组元素位置是否发生变化。 二维数组:实质是每个元素是一维数组的一维数组;二维数组内存分配图。 二维数组举例: int [][] a = {{1,2},{3,4,0,9},{5,6,7}};? ? Java中多维数组不必须是规则矩阵形式? ? ? ? ?? 二维数组可以看成以数组为元素的数组。Java中多维数组的声明和初始化应按从高维到低维的顺序进行。
java应用程序中的主方法(程序的入口):public static void main(String[] args){......} 命令行参数:1.在启动java应用程序时可以一次性地向应用程序中转递0~多个参数-------命令行参数 2.命令行参数使用格式: ? ? ? ? ? ? ? ? ?java? ArrayTwo one three five six "Mr Brown?" 由参数args接收 1.空格将参数分开? ?2.若参数包含空格,用双引号引起来。
数组的拷贝:1.使用java.lang.System类的静态方法 ? ? ? ? public static void arraycopy ????????????????(Object src,int srcPos,Object dest, int destPos,int length)? 可以用于数组src从第srcPos项元素开始的length个元素拷贝到目 标数组从destPos项开始的length个位置。 ?如果源数据数目超过目标数组边界会抛出 ? ? ? ? IndexOutOfBoundsException 异常。?
该类提供了关于数组操作的API。? 1.打印数组-------toString方法。2.比较两个数组是否相同------equals方法。 3.数组排序-------sort方法。? ? ? ?4.数组查找------binarySearch方法。 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 14:43:28- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |