嘉祥县建设局官方网站,网站虚拟主机租用,教研网站建设方案,收录网站查询来源#xff1a;尚硅谷Java零基础全套视频教程(宋红康2023版#xff0c;java入门自学必备)
基本都是宋老师发的资料里面的内容#xff0c;只不过补充几个资料里没直接给出答案的问题的答案。 不想安装markdown笔记的app所以干脆在这里发一遍。
第05章#xff1a;随堂复习…来源尚硅谷Java零基础全套视频教程(宋红康2023版java入门自学必备)
基本都是宋老师发的资料里面的内容只不过补充几个资料里没直接给出答案的问题的答案。 不想安装markdown笔记的app所以干脆在这里发一遍。
第05章随堂复习与企业真题数组 一、随堂复习
1. 数组的概述
数组就可以理解为多个数据的组合。是程序中的容器数组、集合框架第12章List、Set、Map数组存储的数据的特点依次紧密排列的、有序的、可以重复的此时的数组、集合框架都是在内存中对多个数据的存储。数组的其它特点一旦初始化其长度就是确定的、不可更改的
2. 一维数组的使用重要 数组的声明和初始化int[] arr new int[10];String[] arr1 new String[]{Tom,Jerry};调用数组的指定元素:使用角标、索引、indexindex从0开始数组的属性length,表示数组的长度数组的遍历数组元素的默认初始化值一维数组的内存解析难前提在main()中声明变量int[] arr new int[]{1,2,3}; 虚拟机栈main()作为一个栈帧压入栈空间中。在main()栈帧中存储着arr变量。arr记录着数组实体的首地址值。 堆数组实体存储在堆空间中。3. 二维数组的使用难点
二维数组一维数组的元素又是一个唯一数组则构成了二维数组。 数组的声明和初始化调用数组的指定元素数组的属性length,表示数组的长度数组的遍历数组元素的默认初始化值二维数组的内存解析难4. 数组的常用算法重要
数值型数组的特征值的计算最大值、最小值、总和、平均值等数组元素的赋值。比如杨辉三角彩票随机生成数6位1-30不能重复回形数数组的复制、赋值数组的反转数组的扩容、缩容数组的查找 线性查找二分法查找前提数组有序 数组的排序 冒泡排序最简单快速排序最常用
5. Arrays工具类的使用
熟悉一下内部的常用的方法 toString() / sort() / binarySearch()
6. 数组中的常见异常
ArrayIndexOutOfBoundsExceptionNullPointerException
二、企业真题
1. 数组有没有length()这个方法? String有没有length()这个方法*蓝
数组没有length()是length属性。
String有length()
2. 有数组int[] arr用Java代码将数组元素顺序颠倒闪*购
略
3. 为什么数组要从0开始编号而不是1(中*支付)
数组的索引表示了数组元素距离首地址的偏离量。因为第1个元素的地址与首地址相同所以偏移量就是0。所以从0开始。
4. 数组有什么排序的方式手写一下平*保险
冒泡。
快排。讲完递归方法以后大家就可以练习一下
5. 常见排序算法说下快排过程时间复杂度5*到家
见课件。
快排O(nlogn)
6. 二分算法实现数组的查找神舟*天软件
略
7. 怎么求数组的最大子序列和携*
/** 输入一个整形数组数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组每个子数组都有一个和。* 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5和最大的子数组为3, 10, -4, 7, 2因此输出为该子数组的和18。* author 尚硅谷-宋红康*/
public class ArrDemo {public static void main(String[] args) {int[] arr new int[]{1, -2, 3, 10, -4, 7, 2, -5};int i getGreatestSum(arr);System.out.println(i);}public static int getGreatestSum(int[] arr){int greatestSum 0;if(arr null || arr.length 0){return 0;}int temp greatestSum;for(int i 0;i arr.length;i){temp arr[i];if(temp 0){temp 0;}if(temp greatestSum){greatestSum temp;}}if(greatestSum 0){greatestSum arr[0];for(int i 1;i arr.length;i){if(greatestSum arr[i]){greatestSum arr[i];}}}return greatestSum;}
}8. Arrays 类的排序方法是什么如何实现排序的阿*、阿*校招
略
