JAVA基础：数组 （习题笔记）

一，编码题

1，数组查找操作：定义一个长度为10 的一维字符串数组，在每一个元素存放一个单词；然后运行时从命令行输入一个单词，程序判断数组是否包含有这个单词，包含这个单词就打印出“Yes”，不包含就打印出“No”。

import java.util.*;public class PanTi {public static void main(String[] args) {String[] strArr = new String[10];strArr[0] = "java";strArr[1] = "html";strArr[2] = "sql";strArr[3] = "android";strArr[4] = "javascript";strArr[5] = "ruby";strArr[6] = "c";strArr[7] = "c++";strArr[8] = ".net";strArr[9] = "ios";Scanner scanner = new Scanner(System.in);System.out.print("请输入需要查找的计算机编程语言:");String inputStr = scanner.next();boolean flag = false;for (String string : strArr) {if (string.equals(inputStr)) {flag = true;}}if (flag) {System.out.println("YES");} else {System.out.println("NO");}}}

 

2，获取数组最大值和最小值操作：利用Java的Math类的random()方法，编写函数得到0到n之间的随机数，n是参数。并找出产生50个这样的随机数中最大的、最小的数，并统计其中>=60的有多少个。

提示：使用 int num=(int)(n*Math.random());获取随机数

import java.util.*;public class PanTi {public static void main(String[] args) {//创建一个长度为50的，每个元素在0-100之间的数组int[] arr = getArray(100);//遍历数组printArr(arr);//获取最大值和最小值int min = getMin(arr);int max = getMax(arr);System.out.println("数组中最大值：" + max + "\t数组中最小值：" + min);//统计其中大于等于60的元素个数int count = count(arr,60);System.out.println("数组中大于或等于60的数有:" + count + " 个");}//遍历数组private static void printArr(int[] arr) {System.out.println("输出数组元素");for(int i=0;i<arr.length;i++){if(i%10 ==0){System.out.println();}System.out.print(arr[i]+"\t");}}//获取数组最大值private static int getMax(int[] arr) {int max = arr[0];for(int i=1;i<arr.length;i++){if(max<arr[i]){max = arr[i];}}return max;}//获取数组最小值private static int getMin(int[] arr) {int min = arr[0];for(int i=0;i<arr.length;i++){if(min>arr[i]){min = arr[i];}}return min;}// 创建数组 并且初始化50个数据public static int[] getArray(int n) {int arr[] = new int[50];for (int i = 0; i < 50; i++) {arr[i] = (int) (n * Math.random());}return arr;}// 统计数组中大于等于60的数量的方法 思路：使用一个int值计数public static int count(int[] arr,int elem) {int count = 0;for (int i : arr) {if (i >= elem) {count++;}}return count;}
}

 

3，数组逆序操作：定义长度为10的数组，将数组元素对调，并输出对调前后的结果。

思路：把0索引和arr.length-1的元素交换，把1索引和arr.length-2的元素交换…..

只要交换到arr.length/2的时候即可。

import java.util.*;public class PanTi {public static void main(String[] args) {//定义一个数组，并进行静态初始化。int[] arr = {12, 98, 50, 34, 76, 87, 90, 34, 67, 80};//逆序前System.out.println("逆序前：");printArr(arr);//逆序后System.out.println("逆序后：");reverseArr(arr);printArr(arr);}public static void reverseArr(int[] arr) {for (int x = 0; x < arr.length / 2; x++) {int temp = arr[x];arr[x] = arr[arr.length - 1 - x];arr[arr.length - 1 - x] = temp;}}//遍历数组public static void printArr(int[] arr) {System.out.print("[");for (int x = 0; x < arr.length; x++) {if (x == arr.length - 1) { //这是最后一个元素System.out.println(arr[x] + "]");} else {System.out.print(arr[x] + ", ");}}}}

 

4，合并数组操作：现有如下一个数组：   int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}   要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为： int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5}  

思路： 确定出不为0的个数，这样可以开辟新数组；从旧的数组之中，取出内容，并将其赋给新开辟的数组。

import java.util.*;public class PanTi {public static void main(String[] args) {int oldArr[] = {1, 3, 4, 5, 0, 0, 6, 6, 0, 5, 4, 7, 6, 7, 0, 5};int newArr[] = selectArr(oldArr);for (int i : newArr) {System.out.print(i + " ");}}// 去掉数组中值为0的元素的方法public static int[] selectArr(int[] arr) {// 1.计算数组中元素不为0的个数int count = 0;for (int i : arr) {if (i != 0) {count++;}}// 2.创建一个新数组,长度为countint newArr[] = new int[count];// 3.复制不为0的元素到新数组中int size = 0;for (int i : arr) {if (i != 0) {newArr[size++] = i;}}return newArr;}}

 

5，二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。

分析：二分法查找的前提是数组有序。

假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.

  1. 开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前半段中查找。

  2. 令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>mid，故确定应在后半段中查找。

  3. 令新的front=mid+1=2，而end=2不变，则新mid=2，此时a[mid]=x，查找成功。

  4. 如要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找不成功。

import java.util.*;public class PanTi {public static void main(String[] args) {int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};System.out.println(searchLoop(array, 9));}/*** 循环二分查找，返回第一次出现该值的位置** @param array     已排序的数组* @param findValue 需要找的值* @return 值在数组中的位置，从0开始。找不到返回-1*/public static int searchLoop(int[] array, int findValue) {// 如果数组为空，直接返回-1，即查找失败if (array == null) {return -1;}// 起始位置int start = 0;// 结束位置int end = array.length - 1;while (start <= end) {// 中间位置int middle = (start + end) / 2;// 中值int middleValue = array[middle];if (findValue == middleValue) {// 等于中值直接返回return middle;} else if (findValue < middleValue) {// 小于中值时在中值前面找end = middle - 1;} else {// 大于中值在中值后面找start = middle + 1;}}// 返回-1，即查找失败return -1;}}

6，二维数组遍历求和操作：用二重循环求出二维数组b所有元素的和：
 int[][] b={{11},{21,22},{31,32,33}}

import java.util.*;public class PanTi {public static void main(String[] args) {int sum = 0;int[][] b = {{11}, {21, 22}, {31, 32, 33}};for (int i = 0; i < b.length; i++) {for (int j = 0; j < b[i].length; j++) {sum += b[i][j];}}System.out.println(sum);}}

 

  • 可选题

1，生成一百个随机数，放入数组，然后排序输出。

import java.util.*;public class PanTi {public static void main(String[] args) {//1.生成100个随机数的数组int[] arr = createArr();//2.从小到大排序arr = sortArr(arr);//3.打印printArr(arr);}//生成100个随机数的方法public static int[] createArr() {int[] arr = new int[100];for (int i = 0; i < arr.length; i++) {arr[i] = (int) (100 * Math.random());}return arr;}//对数组进行排序的方法public static int[] sortArr(int arr[]) {int temp;for (int i = 0; i < arr.length; i++) {for (int j = 0; j <= i; j++) {if (arr[i] < arr[j]) {temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}return arr;}//数组遍历输出打印的方法public static void printArr(int[] arr) {for (int i : arr) {System.out.print(i + "\t");}}}

 

2，题目：输入某年某月某日，判断这一天是这一年的第几天？

分析：以3月5日为例，先把前两个月的加起来，然后再加上5天即本年第几天，特殊情况，闰年且输入月份大于3需考虑多加一天。可定义数组存储1-12月各月天数。

import java.util.*;public class PanTi {public static void main(String[] args) {Scanner scanner1 = new Scanner(System.in);System.out.print("输出今年是第几年");int year = scanner1.nextInt();System.out.print("输出本月是第几月");int month = scanner1.nextInt();System.out.print("输出今天是第几日");int day = scanner1.nextInt();int daynum = 0; // 天数//一年365天int[] month1 = new int[]{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//闰年366天if (year % 400 == 0 && year % 100 != 0 || year % 100 == 0) {month1 = new int[]{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 闰年里的每个月的天数}//判断这一天是第几天for (int index = 1; index <= month; index++) {if (index == 1) {daynum = day;} else {daynum += month1[index - 2];}}System.out.println("这一天是这一年的第" + daynum + "天！");}}

 3， 数组A：1，7，9，11，13，15，17，19；数组b：2，4，6，8，10   ； 两个数组合并为数组c，按升序排列。 要求：使用Arrays类的方法快速实现。

import java.util.*;public class PanTi {public static void main(String[] args) {int data1[] = new int[]{1, 7, 9, 11, 13, 17, 19};int data2[] = new int[]{2, 4, 6, 8, 10};int newArr[] = concat(data1, data2);print(newArr);Arrays.sort(newArr);print(newArr);}public static int[] concat(int src1[], int src2[]) {int len = src1.length + src2.length; // 新数组的大小int arr[] = new int[len]; // 新数组
//		int count = 0;
//		for (int i : src1) {
//			arr[count++] = i;
//		}
//		for (int i : src2) {
//			arr[count++] = i;
//		}// 还可以通过系统的方法拷贝数组System.arraycopy(src1, 0, arr, 0, src1.length); // 拷贝第一个数组System.arraycopy(src2, 0, arr, src1.length, src2.length); //拷贝第二个数组return arr;}public static void print(int[] temp) {for (int x = 0; x < temp.length; x++) {System.out.print(temp[x] + "、");}System.out.println();}}

二，简答题

1，数组的特点。

  • ‌有序性‌：数组中的元素按照一定的顺序排列。
  • ‌类型一致性‌：数组中的所有元素必须是相同的数据类型。
  • ‌连续存储‌：数组中的元素在内存中连续存储，这使得访问数组元素时效率较高。
  • ‌索引访问‌：每个元素通过数组名和它在数组中的位置索引来访问，例如，array表示数组中的第一个元素。

2，数组的优缺点

  • 优点:

  1. ‌快速访问‌：‌数组按照索引查询元素的速度非常快，因为元素在内存中是连续存储的。
  2. ‌大量数据存储‌：数组适合存储大量数据，因为它可以快速访问和遍历。
  3. ‌随机访问‌：数组支持随机访问元素，只要知道元素的索引，就可以直接访问。
  4. ‌简单易用‌：数组的定义和使用非常简单，语法直观。
  5. ‌高效查找‌：利用二分查找等算法，数组可以高效地查找元素。

  • 缺点:

  1. ‌大小固定‌：数组的大小一旦确定，就不能改变，不适合动态存储。
  2. ‌类型单一‌：数组只能存储一种类型的数据。
  3. ‌插入和删除效率低‌：由于元素连续存储，插入和删除元素会导致大量元素移动，影响效率。
  4. ‌内存浪费‌：如果数组中存储的元素少于其声明的大小，会导致内存浪费。
  5. ‌容易溢出‌：如果访问超出数组边界的元素，可能会导致程序错误或异常。

3，冒泡排序的算法。

  • 定义：

                 冒泡排序是一种简单的排序算法，其基本思想是通过重复遍历待排序的数列，比较相邻元素的大小，如果它们的顺序错误则交换它们的位置。这个过程会重复进行，直到没有需要交换的元素为止。

  • 冒泡排序的基本步骤：

  1. ‌初始化‌：设定一个标志位（通常是布尔值），用于优化算法（可选）。

  2. ‌遍历数列‌：从数列的第一个元素开始，到倒数第二个元素结束。

  3. ‌比较和交换‌：比较相邻的两个元素，如果前一个元素比后一个元素大（对于升序排序），则交换它们的位置。

  4. ‌优化‌：如果在一次完整的遍历中没有发生任何交换，说明数列已经有序，可以提前结束排序。

  5. ‌重复‌：重复步骤2到步骤4，直到没有需要交换的元素为止‌1。

  • 冒泡排序的算法原理

                      冒泡排序的核心思想是从待排序的元素中逐个比较相邻的两个元素，如果它们的顺序不符合要求（例如升序排序时，前一个元素大于后一个元素），则交换它们的位置。这个过程可以类比水中的冒泡现象，大的元素会逐渐“浮”到数组的末尾，而小的元素则会“沉”到数组的前面‌。

4，数组的三种初始化方式是什么?

  • 静态初始化

是在声明数组的同时直接为数组元素分配空间并赋值。

  • 动态初始化

是将数组定义和为数组元素分配空间并赋值的操作分开进行。首先使用new关键字创建数组对象，但不立即赋值，之后再逐个赋值。

  • 默认初始化

是指数组在定义后，其元素会被隐式初始化为该类型的默认值。

public class Demo {public static void main(String[] args) {// 静态初始化int[] staticArray = {1, 2, 3, 4, 5};System.out.println(staticArray); // 输出: 1System.out.println(staticArray‌:ml-citation{ref="5" data="citationList"}); // 输出: 5// 动态初始化int[] dynamicArray = new int‌:ml-citation{ref="3" data="citationList"};dynamicArray = 1;dynamicArray‌:ml-citation{ref="1" data="citationList"} = 2;dynamicArray‌:ml-citation{ref="2" data="citationList"} = 3;dynamicArray‌:ml-citation{ref="4" data="citationList"} = 4;System.out.println(dynamicArray); // 输出: 1System.out.println(dynamicArray‌:ml-citation{ref="5" data="citationList"}); // 输出: 0（未赋值）// 默认初始化int[] defaultArray = new int‌:ml-citation{ref="3" data="citationList"};System.out.println(defaultArray); // 输出: 0（整数类型的默认值）}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/884829.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【学习】使用webpack搭建react项目

【学习】使用webpack搭建react项目

前言 在日常工作中&#xff0c;我大多是在已有的项目基础上进行开发&#xff0c;而非从头构建项目。因此&#xff0c;我期望通过本次学习能填补我在项目初始化阶段知识的空白&#xff0c;与大家共同进步。在此过程中&#xff0c;我欢迎并感激任何指正或建议&#xff0c;无论是…
阅读更多...
什么是人工智能体？

什么是人工智能体？

人工智能体&#xff08;AI Agent&#xff09;是指能够感知环境、做出决策并采取行动以实现特定目标的自主实体。以下是对人工智能体的具体介绍&#xff1a; 定义与核心概念 智能体的定义&#xff1a;智能体&#xff0c;英文名为Agent&#xff0c;是指具有智能的实体&#xff0…
阅读更多...
【初阶数据结构篇】链式结构二叉树（续）

【初阶数据结构篇】链式结构二叉树（续）

文章目录 须知 &#x1f4ac; 欢迎讨论&#xff1a;如果你在学习过程中有任何问题或想法&#xff0c;欢迎在评论区留言&#xff0c;我们一起交流学习。你的支持是我继续创作的动力&#xff01; &#x1f44d; 点赞、收藏与分享&#xff1a;觉得这篇文章对你有帮助吗&#xff1…
阅读更多...
二叉树 最大深度(递归)

二叉树 最大深度(递归)

给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3示例 2&#xff1a; 输入&#xff1a;root [1,null,2] 输出…
阅读更多...
python机器人Agent编程——实现一个本地大模型和爬虫结合的手机号归属地天气查询Agent

python机器人Agent编程——实现一个本地大模型和爬虫结合的手机号归属地天气查询Agent

目录 一、前言二、准备工作三、Agent结构四、python模块实现4.1 实现手机号归属地查询工具4.2实现天气查询工具4.3定义创建Agent主体4.4创建聊天界面 五、小结PS.扩展阅读ps1.六自由度机器人相关文章资源ps2.四轴机器相关文章资源ps3.移动小车相关文章资源ps3.wifi小车控制相关…
阅读更多...
python安装selenium，geckodriver，chromedriver

python安装selenium，geckodriver，chromedriver

安装浏览器 找到浏览器的版本号 chrome 版本 130.0.6723.92&#xff08;正式版本&#xff09; &#xff08;64 位&#xff09; firfox 116.0.3 (64 位)&#xff0c;但是后面运行的时候又自动更新到了 127.0.0.8923 安装selenium > pip install selenium > pip show …
阅读更多...
基于SSM+uniapp的营养食谱系统+LW参考示例

基于SSM+uniapp的营养食谱系统+LW参考示例

1.项目介绍 功能模块&#xff1a;用户管理、年龄类型管理、阶段食谱管理、体质类型管理、季节食谱管理、职业食谱管理等系统角色&#xff1a;管理员、普通用户技术栈&#xff1a;SSM&#xff0c;uniapp&#xff0c; Vue等测试环境&#xff1a;idea2024&#xff0c;HbuilderX&a…
阅读更多...
python常用的第三方库下载方法

python常用的第三方库下载方法

方法一&#xff1a;打开pycharm-打开项目-点击左侧图标查看已下载的第三方库-没有下载搜索后点击install即可直接安装--安装成功后会显示在installed列表 方法二&#xff1a;打开dos窗口输入命令“pip install requests“后按回车键&#xff0c;看到successfully既安装成功&…
阅读更多...
vue项目安装组件失败解决方法

vue项目安装组件失败解决方法

1.vue项目 npm install 失败 删除node_modules文件夹、package-lock.json 关掉安装对话框 重新打开对话框 npm install
阅读更多...
qt QComboBox详解

qt QComboBox详解

QComboBox是一个下拉选择框控件&#xff0c;用于从多个选项中选择一个。通过掌握QComboBox 的用法&#xff0c;你将能够在 Qt 项目中轻松添加和管理组合框组件&#xff0c;实现复杂的数据选择和交互功能。 重要方法 addItem(const QString &text)&#xff1a;将一个项目添…
阅读更多...
window 利用Putty免密登录远程服务器

window 利用Putty免密登录远程服务器

1 在本地电脑用putty-gen生成密钥 参考1 参考2 2 服务器端操作 将公钥上传至Linux服务器。 复制上述公钥到服务器端的authorized_keys文件 mkdir ~/.ssh vi ~/.ssh/authorized_keys在vi编辑器中&#xff0c;按下ShiftInsert键或者右键选择粘贴&#xff0c;即可将剪贴板中的文…
阅读更多...
JAVA基础：多重循环、方法、递归 （习题笔记）

JAVA基础：多重循环、方法、递归 （习题笔记）

一&#xff0c;编码题 1.打印九九乘法表 import java.util.*;public class PanTi {public static void main(String[] args) {Scanner input new Scanner(System.in);for (int i 0; i < 9; i) {//i控制行数/* System.out.println("。\t。\t。\t。\t。\t。\t。\t。\…
阅读更多...
微服务系列二：跨微服务请求优化，注册中心+OpenFeign

微服务系列二：跨微服务请求优化，注册中心+OpenFeign

目录 前言 一、纯 RestTemplate 方案存在的缺陷 二、注册中心模式介绍 三、注册中心技术&#xff1a;Nacos 3.1 Docker部署Nacos 3.2 服务注册 3.3 服务发现 四、代码优化&#xff1a;OpenFeign工具 4.1 OpenFeign快速入门 4.2 连接池的必要性 4.3 抽取服务、最佳实…
阅读更多...
国产数据库之Vastbase海量数据库 G100

国产数据库之Vastbase海量数据库 G100

海量数据库Vastbase是基于openGauss内核开发的企业级关系型数据库。其语法和Oracle数据库很像&#xff0c;基本是从Oracle数据库迁移到海量数据库&#xff0c;以下简单介绍入门的使用 1、建库操作 地址&#xff1a;x.x.x.x root/Qa2021 安装路径&#xff1a;/home/vastbase 创…
阅读更多...
爬虫学习4

爬虫学习4

from threading import Thread#创建任务 def func(name):for i in range(100):print(name,i)if __name__ __main__:#创建线程t1 Thread(targetfunc,args("1"))t2 Thread(targetfunc, args("2"))t1.start()t2.start()print("我是诛仙剑")from …
阅读更多...
不要只知道deepl翻译，这里有10个专业好用的翻译工具等着你。

不要只知道deepl翻译，这里有10个专业好用的翻译工具等着你。

deepl翻译的优点还是有很多的&#xff0c;比如翻译的准确性很高&#xff0c;支持翻译的语言有很多&#xff0c;并且支持翻译文件和文本。但是现在翻译工具那么多&#xff0c;大家需要翻译的场景也有很多&#xff0c;怎么能只拥有一个翻译工具呢。所以在这里我帮助大家寻找了一波…
阅读更多...
使用Docker Compose构建多容器应用

使用Docker Compose构建多容器应用

&#x1f493; 博客主页&#xff1a;瑕疵的CSDN主页 &#x1f4dd; Gitee主页&#xff1a;瑕疵的gitee主页 ⏩ 文章专栏&#xff1a;《热点资讯》 使用Docker Compose构建多容器应用 引言 Docker Compose 简介 安装 Docker Compose 创建基本配置 运行多容器应用 查看服务状态 …
阅读更多...
WindowsDocker安装到D盘，C盘太占用空间了。

WindowsDocker安装到D盘，C盘太占用空间了。

Windows安装 Docker Desktop的时候，默认位置是安装在C盘，使用Docker下载的镜像文件也是保存在C盘，如果对Docker使用评率比较高的小伙伴，可能C盘空间，会被耗尽，有没有一种办法可以将Docker安装到其它磁盘，同时Docker的数据文件也保存在其他磁盘呢？ 答案是有的，我们可以…
阅读更多...
[MySQL#11] 索引底层(2) | B+树 | 索引的CURD | 全文索引

[MySQL#11] 索引底层(2) | B+树 | 索引的CURD | 全文索引

目录 1.B树的特点 索引结构 复盘 其他数据结构的对比 B树与B树总结 聚簇索引与非聚簇索引 辅助索引 2. 索引操作 主键索引 1. 创建主键索引 第一种方式 第二种方式 第三种方式 2. 查询索引 第一种方法 第二种方法 第三种方法 3. 删除索引 删除主键索引 删除…
阅读更多...
【小白学机器学习31】 大数定律，中心极限定理，标准正态分布与概率的使用

【小白学机器学习31】 大数定律，中心极限定理，标准正态分布与概率的使用

目录 1 正态分布相关的2个相关定理 1.1 大数定律&#xff1a;(证明了)分布的稳定性 1.2 中心极限定理&#xff1a;(证明了)分布的收敛性 2 使用标准差和概率的2种思路 2.1 标准正态分布的曲线 2.2 两种使用方式 2.3 第1种&#xff1a;按整数倍标准差δ 作为标准使用 2.…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023