数组
Java基础-数组
pangpd
Just a boy caught up in dreams and fantasies !
展开
-
【Java】数组元素的搜索
数组元素搜索数组的搜索:从一个数组中搜索指定元素的索引位置;搜索的方式:(1)线性搜索:从头到位 / 从尾到头(indexOf / lastIndexOf)但是这种搜索方式对于元素个数多的数组性能极低(最少搜索次数为1,最多搜索次数为N,平均搜索次数 (N+1) / 2)。(2) 二分搜索法(折半查找法/二分搜索法):1. 代码实现(线性搜索)// 线性搜索import java.util.ArrayList;import java.util.List;public class Lin原创 2020-07-22 22:47:31 · 286 阅读 · 0 评论 -
【Java】数组元素排序(冒泡排序,选择排序,快速排序)
数组元素排序排序主要有:1.选择排序(直接选择排序,堆排序);2. 交换排序(冒泡排序,快速排序);3. 插入排序(直接插入排序,二分插入排序,Shell排序);4. 归并排序;这里主要写了冒泡排序,选择排序,插入排序;但是在开发中因为性能的问题,我们都不会自己写排序算法,不过排序在笔试中经常见到。1. 冒泡排序基本思路:对要未排序的每一个元素从头到尾依次比较相邻的两个元素的大小,若大于则交换位置,经过第一轮的比较得出最大值,然后使用相同的方法把剩下的元素逐个比较即可。可以看出,若是有N个原创 2020-07-22 22:46:28 · 435 阅读 · 0 评论 -
【Java】数组元素的拷贝
数组元素的拷贝需求从指定远数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束。即:原数组中位置在srcPos到srcPos+length-1之间的元素被分别复制到目标数组中的destPos到desPos+length-1的位置。代码实现/* srcArr: 原数组 srcPos: 从原数组中的哪一个索引开始拷贝 desArr: 目标数组 desPos: 在目标索引中的哪一个位置开始粘贴 length: 拷贝原数组的元素个数*/public static void a原创 2020-07-22 22:45:02 · 559 阅读 · 0 评论 -
【Java】数组的几种简单操作(元素拷贝,排序,搜索)
1. 数组元素的拷贝需求从指定远数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束。即:原数组中位置在srcPos到srcPos+length-1之间的元素被分别复制到目标数组中的destPos到desPos+length-1的位置。代码实现/* srcArr: 原数组 srcPos: 从原数组中的哪一个索引开始拷贝 desArr: 目标数组 desPos: 在目标索引中的哪一个位置开始粘贴 length: 拷贝原数组的元素个数*/public static voi原创 2020-07-21 17:20:15 · 272 阅读 · 0 评论 -
【Java】增强for循环-foreach
1. 使用for循环迭代出数组中每一个元素int[] nums = new int[]{1,2,3,4,5,6};for (int i = 0;i < nums.length ; i++){ System.out.println(nums[i]);}2. foreach迭代数组元素从Java5开始(JDK1.5)开始提供了一种新的语法:增强for循环(foreach)语法:for(数组元素类型变量 : 数组名){ &原创 2020-07-21 15:52:56 · 136 阅读 · 0 评论 -
【Java】Java中多维数组的创建与打印
前言在Java中对于多维数组的概念不是特别严格,或者说 ,在Java中不存在多维数组的概念,和C语言区分,一般称之为数组中的数组。初始化操作下面以二维数组为例:静态初始化:int[][] arr = new int[][]{{1,2,3},{4,5},{6}}; 动态初始化:// 创建一个长度为3的二维数组,每一个元素(一维数组)的长度为5int[][] arr = new int[3][5]以下定义方式是错误的,动态初始化没有指定二维数组的长度int[][] arr = new i原创 2020-07-21 15:30:55 · 642 阅读 · 0 评论 -
【Java】数组的几种简单操作(按格式打印,逆序排列,查找索引)
按格式打印数组元素class ArrayDemo2 { public static void main(String[] args) { String[] str = {"A","B","C","D","E","F"}; printArray(str); } public static void printArray(String[] str){ if (str == null) { System.out.println("null"); return;原创 2020-07-20 18:25:03 · 333 阅读 · 0 评论 -
【Java】数组的创建(静态初始化和动态初始化)
数据类型先回顾一下两种数据类型吧:基本数据类型:int, short,double, float,long,char,byte,boolean;(8种)引用数据类型:类,接口,数组,String等定义变量的定义:数据类型 变量名 ; 如 int age;数组的定义:方式1:数组元素的类型[] 数组名; 如:int[] ages; //推荐这种方式方式2:数组元素的类型 数组名[]; 如:int ages[];注意:1.数组必须先初始化,才能使用,因为初始化是表示在内存中分配空间;原创 2020-07-20 13:09:20 · 7046 阅读 · 1 评论