java基础 数组

最新推荐文章于 2024-09-14 18:46:05 发布
最新推荐文章于 2024-09-14 18:46:05 发布
阅读量109 收藏
点赞数
分类专栏： Java基础 # 数组 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43057601/article/details/103995353
版权
数组的定义

数组是相同类型数据的有序（只能用来存储一种类型）集合，可以通过下标访问数值中的所有元素。

数组的基本特点

1、长度是确定的，数组一旦被创建，它的大小就不可改变。
2、数组不能出现混合类型。可以是Java支持的任意类型（基本数据类型和引用数据类型）。
3、数组元素在堆中被分配空间，并且是连续分配。
4、使用new 关键字对数组进行 内存的分配。每个元素都会被jvm 赋予默认值。默认规则：整数：0 浮点数：0.0 字符：\u0000 布尔：false 引用数据类型：null。
5、数组元素是有序的，从0开始。

数组的声明

数组在声明时并没有实例化任何对象，且此数组并没有被真正创建。只有在实例化对象时，JVM才会分配空间，这是与长度有关。

数组初始化

初始化一：int [] arr = new int[3];
初始化二：int [] arr = new int[]{1,2,3};
初始化三：int [] arr = {1,2,3};

数组遍历

for 循环

package testDemo3;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,2,3};
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

foreach循环

package testDemo3;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,2,3};
		for (Integer integer : arr) {
			System.out.println(integer);
		}
	}
}

JDK8中的Lambda表达式

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,2,3};
		Arrays.asList(arr).forEach(x -> System.out.println(x));
	}
}
数组拷贝
package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,2,3};
		Integer[] arr2 = Arrays.copyOf(arr, arr.length);
		System.out.println(Arrays.toString(arr2));
	}
}
数组填充
package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[3];
		Arrays.fill(arr, 8);
		System.out.println(Arrays.toString(arr));	// [8, 8, 8]
	}
}
数组合并
package testDemo3;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,2,3};
		Integer[] arr1 = new Integer[] {4,5};
		
		Integer[] arr2 = new Integer[arr.length + arr1.length];
		System.arraycopy(arr, 0, arr2,0, arr.length);
		System.arraycopy(arr1, 0, arr2, arr.length, arr1.length);
		
		for (Integer integer : arr2) {
			System.out.println(integer.toString());	//1 2 3 4 5
		}
	}
}
数组排序

正序

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,12,3,27,9,18,4,6};
		Arrays.sort(arr);
		System.out.println(Arrays.toString(arr));	//[1, 3, 4, 6, 9, 12, 18, 27]
	}
}

逆序

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,12,3,27,9,18,4,6};
		Arrays.sort(arr);
		for(int i=arr.length-1;i>=0;i--) {
			System.out.print(arr[i]+",");	//27,18,12,9,6,4,3,1,
		}
	}
}
冒泡排序

依次相邻的进行比较，把较大（或较小）的放后面，执行整个循环。

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,12,3,27,9,18,4,6};
		for(int i = 0;i<arr.length;i++) {
			for(int j = 0;j<arr.length-i-1;j++) {
				if(arr[j]>arr[j+1]) {
					int tem = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = tem;
				}
			}
		}
		System.out.println(Arrays.toString(arr));	//[1, 3, 4, 6, 9, 12, 18, 27]
	}
}
选择排序

每次从待排序元素中选出最大（或最小）的，顺序放在已排好的序列的最后，直到全部待排序的元素全部排完。

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,12,3,27,9,18,4,6};
		for(int i = 0;i<arr.length;i++) {
			int lowerIndex = i;
			for(int j = i+1;j<arr.length;j++) {
				//找出最小的索引
				if(arr[j]<arr[lowerIndex]) {
					lowerIndex = j;
				}
			}
			int temp = arr[i];
			arr[i] = arr[lowerIndex];
			arr[lowerIndex] = temp;
		}
		System.out.println(Arrays.toString(arr));	//[1, 3, 4, 6, 9, 12, 18, 27]
	}
}
元素查找

采用Arrays.binarySearch(a, key)一定要使元素是正序，即使用之前调用Arrays.sort()方法。

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[] arr = new Integer[] {1,12,3,27,9,18,4,6};
		Arrays.sort(arr);
		int index = Arrays.binarySearch(arr, 18);
		System.out.println(index);
	}
}
多维数组

声明一个二维数组：int[] [] arr = new int[3] [5];即创建了一个3行5列的数组。

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		Integer[][] arr = new Integer[3][5] ;
		for(int i = 0;i<arr.length;i++) {
			for(int j = 0;j<arr[0].length;j++) {
				arr[i][j] = j;
				System.out.print((arr[i][j]));				
			}
			System.out.println();
		}
		System.out.println();
		System.out.println(Arrays.toString(arr[0]));
		System.out.println(Arrays.toString(arr[1]));
		System.out.println(Arrays.toString(arr[2]));
	}
}

结果

01234
01234
01234

[0, 1, 2, 3, 4]
[0, 1, 2, 3, 4]
[0, 1, 2, 3, 4]
数组类型转换

字符串转数组

采用split分隔字符串形成数组

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		String str = "ni,hao,shi,jie";
		String[] arr = str.split(",");
		System.out.println(Arrays.toString(arr));	//[ni, hao, shi, jie]
	}
}

数组转字符串

一般采用Arrays.toString()

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		String[] arr = new String[] {"h","e","l","l","o"};
			for (String string : arr) {
			System.out.print(string);	//hello
		}
		
		System.out.println();
		String str = Arrays.toString(arr);
		System.out.println(str);	//[h, e, l, l, o]		
	}
}

数组转集合

采用Arrays.asList()

package testDemo3;

import java.util.Arrays;
import java.util.List;

public class testTwo {
	public static void main(String[] args) {
		String[] arr = new String[] {"h","e","l","l","o"};
		List<String> list = Arrays.asList(arr);
		System.out.println(list);		
	}
}

集合转数组

采用List.toArray()

package testDemo3;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class testTwo {
	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		list.add("hello");
		list.add("world");
		String[] str = list.toArray(new String[list.size()]);
		System.out.println(Arrays.toString(str));
	}
}
数组的优、缺点

优点

通过下标访问元素的效率高，指定下标的元素的地址：首地址元素类型字节数；
数组可以保存若干个元素的值。

缺点

数组长度是固定的不能变的；
数组进行元素的删除和插入操作的时候，效率比较低。需要移动大量的元素；
数组元素的类型只能是一种；
数组通过内容查找元素的效率比较低的；
数组的元素是连续分配的，所以在heap内存中必须找到连续的内存空间才能容纳数组的所有数据。对内存要求高一些。

常见面试题集

数组和集合的区别

集合可以存储任意类型的对象数据，数组只能存储同一中类型的数据；
集合的长度是可以发生变化的，数组的长度是固定的；
集合相比较数组功能更强大，数组相比集合效率更高。

数组遍历有哪几种方式

for循环遍历；
foreach循环遍历；
JDK8中的Lambda表达式。

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		String[] arr1 = new String[] {"hello","world"}; 
		String[] arr2 = new String[] {"hello","world"}; 
		
		System.out.println(Arrays.equals(arr1, arr2));	s
		System.out.println(arr1.equals(arr2));	
		System.out.println(arr1==arr2);	
	}
}

以上代码的输出结果

true
false
false

Arrays.equals(Object[] a, Object[] a2)为true是因为重写equals方法。源码如下：

public static boolean equals(Object[] a, Object[] a2) {
        if (a==a2)
            return true;
        if (a==null || a2==null)
            return false;

        int length = a.length;
        if (a2.length != length)
            return false;

        for (int i=0; i<length; i++) {
            Object o1 = a[i];
            Object o2 = a2[i];
            if (!(o1==null ? o2==null : o1.equals(o2)))
                return false;
        }
        return true;
    }

Arrays对象常用哪些方法

Arrays.copyOf() 数组拷贝
Arrays.asList() 数组转集合
Arrays.fill() 数组赋值
Arrays.sort() 数组排序
Arrays.toString() 数组转字符串
Arrays.binarySearch() 二分法查元素
Arrays.equals() 比较两个数组的值

如何查询数组是否包含某值

方法一：Arrays.asList(array).contains(“key”);
方法二：Arrays.binarySearch(array,“key”);

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		String[] arr = new String[] {"hello","world","key","jack"}; 
		boolean bool = Arrays.asList(arr).contains("key");
		System.out.println(bool); //true
	}
}

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		String[] arr = new String[] {"hello","world","key","jack"}; 
		Arrays.sort(arr);
		boolean bool = Arrays.binarySearch(arr, "key") > -1;
		System.out.println(bool); //true
	}
}

注意：Arrays.binarySearch(a, key)方法在使用前一定先调用Arrays.sort()方法。

如何对数组其中的元素进行赋值

方式一：

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		int[] arr = new int[6];
		for(int i=0;i<arr.length;i++) {
			if(i>=2&&i<=4) {
				arr[i] = 8;
			}
		}
		System.out.println(Arrays.toString(arr));	//[0, 0, 8, 8, 8, 0]
	}
}

方式二：

package testDemo3;

import java.util.Arrays;

public class testTwo {
	public static void main(String[] args) {
		int[] arr = new int[6];
		Arrays.fill(arr, 2, 5, 8);
		System.out.println(Arrays.toString(arr));	//[0, 0, 8, 8, 8, 0]
	}
}

感谢您的阅读。关注公众号（微微的灯光），让我们一起学习，一起交流，一起进步。
在这里插入图片描述

被代码各种调侃
关注
专栏目录
Java练习题day04
qq_43356715的博客
10-15 2776
Java练习题day04 1.已知数组存放一批QQ号码，QQ号码最长为11位， 最短为5位String[] strs = {“12345”,“67891”,“12347809933” ,“98765432102”,“67891”,“12347809933”}。 将该数组里面的所有qq号都存放在LinkedList中， 将list中重复元素删除，将list中所有元素分别用迭代器和 增强for循环打印...
Java基础数组
youngbird1998的博客
04-13 1053
数组(array)是一种用于存储多个相同类型数据的存储模型 数组的定义格式分别为： java中的数组需要先初始化，然后才能使用 初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值 动态初始化： 动态初始化：初始化时只指定数组长度，由系统为数组分配初始值 例子：int [ ] arr = new int[3]; 数据元素访问： 数组内部保存的数据的访问方式 格式：数组名[索引] 索引是数组中数据的编号方式作用： 索引用于访问数...
Java删除ArrayList中的重复元素的2种方法
极北三少
08-04 992
Java删除Arr ArrayList是Java中最常用的集合类型之一。它允许灵活添加多个null元素，重复的元素，并保持元素的插入顺序。在编码时我们经常会遇到那种必须从已建成的ArrayList中删除重复元素的要求。这篇文章将给出两种从ArrayList中删除重复元素的方法。 方法1：使用HashSet删除ArrayList中重复的元素 在该方法中，我们使用HashSe
Java初级工程师面试题-容器（集合和数组部分）
qq_41640103的博客
07-22 153
Java初级工程师面试题-容器（集合和数组部分） 1.java 容器都有哪些？ 集合和数组 2.Collection 和 Collections 有什么区别？ Conllection：是集合接口，它提供了对集合操作的通用方法，实现该接口的类有Set和List Conllections:是集合类的一个包装类，其中包含很多操作集合的静态方法，可以实现集合的搜索，排序，安全等，该类不能被实例化，是集合的工具类 3.List、Set、Map 之间的区别是什么？ list和set都是单列集合，其中list是有序
java数组与集合
qq_34670974的博客
07-05 112
不论是基本数据类型，还是引用数据类型的数据，都可以使用集合的形式对它们进行操作。 数组： 数组在java中是一个特殊类， java中的基本数据类型包括：byte，char，short，int，long,float,double,boolean 8中，其他的都是引用数据类型。 数组创建的时候必须指定一个长度 数组的复制，不能用 = 来直接，因为这样的两个数组指向同一个内存空间，修改一个会对...
Java面向对象 - 常用类(笔记+Educoder代码参考)
陈陈不like的博客
11-19 4018
第1关：Object类 任务描述 本关任务：掌握Object类及Object类的一些常用方法。 编程要求 请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下： Demo类和Person类已经写好，在测试类中创建Demo类对象d1，传入输入值num1， d1调用toString方法并打印输出该值； 创建Demo类对象d2，同样传入输入值num1，打印判断d1和d2是否相等（实际是比较地址）； 创建Person类对象p，传入输入值num2，打印判断d1和p是否相等（实
java基础 数组
weixin_44752188的博客
11-04 8285
数组 1.概念：内存中开辟的用于存储大量相同类型数据的连续空间 大小/长度：数组内可存储多少份数据 元素：数组内的一个格子 下标：指元素的序号（操作元素都是通过下标来完成的） 变量 ：房间 数组：有很多层的楼房 变量的使用： a.声明变量（确定变量类型和变量名称） b.赋值（将数据保存到变量中） 数组的使用： a.声明数组:打地基：确定数组的类型和名称 b.开空间：确定楼房的层数：数组的长度 length 2.数组类型 整型数组int[]a; 字符串型数组String[]a; 小数型数组dou
Java基础数组概述
qq_46096136的博客
08-20 5891
14、怎么声明/定义一个一维数组？
java基础数组总结
米粉er的博客
03-30 1839
数组数组的概述一维数组的创建与使用创建一维数组初始化一维数组使用一维数组二维数组的创建及使用二维数组的创建二维数组的初始化使用二维数组如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 数组的概述 数组（Array）是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，
Java基础数组详解2
createcoder的博客
04-14 1033
数组目录八：数组的使用练习普通for循环练习：重点练习（数组作为方法入参 数组作为返回值 增强for循环）：内容讲解： 重点理解代码内容 增强for循环 JDK1.5 增强for循环没有下标 array 表明数组下标值的命名 arrays 表明数组 所有对于打印数组哪个下标的值 增强for循环就不适合（增强for循环适合打印数组的结果）数组作为返回值可以通过反转数组方法（reverse方法）来描述 重点：数组的长度arrays.length 永远比数组最后一个的arrays[max]中的max大于
JAVA基础 数组 多维数组 对象数组
chengqingshihuishui的博客
10-05 379
1、数组概述 数组，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 1.1、数组的相关概念 （1）数组名 （2）数组元素 //数组元素就是多个相同类型数据中的一个 （3）索引（角标，下标） （4）数组的长度 //数组元素的个数 1.2、数组特点 （1）数组本身是引用数据类型，但数组的元素可以是基本数据类型（也可以是引用数据类型）。 说明：如果元素是基本数据类型，数组可以直接在内存中分配好内存空间。如果元素是引用数据类型...
Java-网络
最新发布
2301_81543552的博客
09-14 462
Java中的网络编程主要涉及使用Socket类进行网络通信，以及理解各种网络协议。以下是一些关键概念和示例代码，帮助您入门。
上传文件到钉盘流程详解
jspyth的博客
09-14 497
本文详解如何通过钉钉的API实现上传文件到钉盘目录，代码通过JAVA实现。
Java集合：Stack详解
yang_brother的博客
09-10 605
Java 中的Stack类是一个后进先出（LIFO, Last In First Out）的数据结构，它继承自Vector类。尽管Stack是一个可用的类，但它被认为是遗留的，并且在新代码中不推荐使用。通常建议使用Deque或ArrayDeque作为替代。
C++位图的实现与详解
2301_80468112的博客
09-09 662
在讲解位图之前我们先来看一道很经典的面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。我们有以下两种种解决方法：1. 遍历，时间复杂度O(N)。（太慢）2. 排序(O(NlogN))，利用二分查找: logN。深入分析:解题思路2是否可行，我们先算算40亿个数据大概需要多少内存。
Java wrapperr打包springboot项目到linux和Windows
欢迎查阅
09-14 825
测试启动就是点击App.bat 就会有信息的输出 installApp就是注册为一个windows上的一个服务。上图文件复制的地方 全部复制过去 保留自己需要的 然后去掉后缀.in。下载：linux的目前免费的 windows 64位的好像收费的。前提： 一定要有Java环境（我使用的是jdk1.8）解压的目录，然后我们新建自己的项目目录java-jsw。前面是你解压的原文件 后边是你自己建的目录路径。步骤和上面的一样 不过复制的文件不一样。下载一个社区版本的应该就够用了。需要注意的点 有Java环境。
C#基础（11）函数重载
a6s686的博客
09-12 833
我们通过这些例子的学习，想毕你一定已经掌握了函数重载的相关内容，我相信你只要稍加练习，便能达到很熟练的程度。不过不管知识点难或者简单，还是那句话，学习路上，戒骄戒躁，脚踏实地。请期待我的下一篇博客！
Spring AMQP给消息添加头信息
yong472727322的博客
09-10 291
【代码】Spring AMQP给消息添加头信息。
Java基础：深入理解数组
"Java基础知识，主要讲解了数组的相关概念、声明、初始化以及多维数组的使用。由教师万欣主讲，内容包括数组的基本概念、一维数组的定义与创建、数组的静态与动态初始化，以及简单数据类型和引用数据类型数组的内存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值