数组的基本使用(一些实用的方法)及两个简单的算法

最新推荐文章于 2022-11-23 20:08:20 发布
最新推荐文章于 2022-11-23 20:08:20 发布
阅读量228 收藏 1
点赞数
分类专栏： java笔记 文章标签： java 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46456049/article/details/108696006
版权

数组概述和特点:

数组的定义

数组是相同类型数据的有序集合.数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成.
其中,每一个数据称作一个元素,每个元素可以通过一个索引(下标)来访问它们.数组的三个基本特点：

  1. 长度是确定的.数组一旦被创建,它的大小就是不可以改变的.
  2. 其元素必须是相同类型,不允许出现混合类型.
  3. 数组类型可以是任何数据类型,包括基本类型和引用类型.

数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量.数组本身就是对象,
Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中存储的.

数组的定义及遍历:
int a[] = new int[10];
for(int i=0;i<a.length;i++){
    a[i] = i * 10;
}
for(int i=0;i<a.length;i++){
    System.out.println(a[i]);
}

对象数组: 存储的是对象的地址,需要创建对象后将对象的引用存储到数组中.
Person p[] = new Person[3];
p[0] = new Person("zhangsan");
p[1] = new Person("lisi");
p[2] = new Person("wangwu");
for (int i=0;i<3;i++){
    System.out.println(p[i].getName());
}

数组的初始化:

数组的初始化方式总共有三种：静态初始化、动态初始化、默认初始化.

1.静态初始化数组:
int[] a = { 1, 2, 3 };// 静态初始化基本类型数组；
Man[] mans = { new Man(1, 1), new Man(2, 2) };// 静态初始化引用类型数组；

2.动态初始化:
数组定义与为数组元素分配空间并赋值的操作分开进行.
int[] a1 = new int[2];//动态初始化数组,先分配空间；
a1[0]=1;//给数组元素赋值；
a1[1]=2;//给数组元素赋值；

3.数组的默认初始化:
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,
其中的每个元素也被按照实例变量同样的方式被隐式初始化.
int a2[] = new int[2]; // 默认值：0,0
boolean[] b = new boolean[2]; // 默认值：false,false
String[] s = new String[2]; // 默认值：null, null

for-each循环:

增强for循环for-each是JDK1.5新增加的功能,专门用于读取数组或集合中所有的元素,
即对数组进行遍历.(不能修改)

String[] ss = { "aa", "bbb", "ccc", "ddd" };
for (String temp : ss) {
    System.out.println(temp);
}

数组的拷贝:

System类里也包含了一个static void arraycopy(object src,int srcpos,object dest, int destpos,int length)方法,
该方法可以将src数组里的元素值赋给dest数组的元素,其中srcpos指定从src数组的第几个元素开始赋值,length参数
指定将src数组的多少个元素赋给dest数组的元素.

用数组的拷贝实现数组的拷贝、删除、扩容和插入:

    public class TestCopyArr {
    	public static void main(String[] args) {
    		//testCopyArray();
    		String[] s = {"aa", "bb", "cc", "dd", "ee"};
    		//s = testDelArray(s, 2);
    		//System.out.println("----------");
    		//s = extendRange(s, 10);
    		s = InsertElement(s, "11", 1);
    		for(String ss : s) {
    			System.out.println(ss);
    		}
    	}
    	
    	// 测试数组的拷贝
    	public static void testCopyArray() {
    		String[] s1 = {"aa","bb", "cc", "dd"};
    		String[] s2 = new String[10];
    		// (src, srcPos, dest, destPos, length)
    		System.arraycopy(s1, 1, s2, 4, 3);
    		
    		for(String s : s2) {
    			System.out.println(s);
    		}
    	}
    	
    	// 删除数组中某个元素,(本质上还是数组的拷贝)
    	public static String[] testDelArray(String[] s1,int index) {
    		
    		System.arraycopy(s1, index + 1 , s1, index, s1.length-index-1);
    		s1[s1.length-1] = null;
    		
    		for(String s : s1) {
    			System.out.println(s);
    		}
    		
    		return s1;
    	}
    	
    	// 数组的扩容(先定义一个更大的数组,然后将原数组原封不动的拷贝到新数组)
    	public static String[] extendRange(String[] s1, int exlen) {
    		String[] s2 = new String[s1.length + exlen];
    		
    		System.arraycopy(s1, 0, s2, 0, s1.length);
    		
    		for (String s : s2) {
    			System.out.println(s);
    		}
    		
    		return s2;
    	}
    	
    	// 数组的插入
    	public static String[] InsertElement(String[] s, String str, int index){
    		// 先扩展
    		s = extendRange(s, 1);
    		// 将索引位置及以后,统一向后移动一个位置
    		System.arraycopy(s, index, s ,index+1 , s.length-index-1);
    		//　插入
    		s[index] = str;
    		
    		return s;
    	}
    }

java.util.Arrays类:

JDK提供的java.util.Arrays类,包含了常用的数组操作,方便我们日常开发.Arrays类包含了：排序、查找、填充、
打印内容等常见的操作.
====================================================
import java.util.Arrays;

public class TestArrayClass {
	
	public static void main(String[] args) {
		int[] a = {44,22,3,4123,5,0,33};
		// 以列表的形式打印数组 [44,22,3,4123...]  只能打印一唯数组
		System.out.println(Arrays.toString(a));
		// 在原数组的基础上排序,无返回值
		Arrays.sort(a);
		System.out.println(Arrays.toString(a));
	}
	
}
===================================================

二维数组:

多维数组可以看成以数组为元素的数组.可以有二维、三维、甚至更多维数组,但是实际开发中用的非常少.
最多到二维数组(学习容器后,我们一般使用容器,二维数组用的都很少).

======================================================================
例子:
    import java.util.Arrays;

    public class TestTowDimension {
    	
    	public static void main(String[] args) {
    		// 创建二维数组
    		int a[][] = new int[3][];
    		// 对数组进行初始化
    		a[0] = new int[]{10,20,30};
    		a[1] = new int[]{99,88};
    		a[2] = new int[]{123,456,76,88};
    		
    		// 打印数组
    		for(int[] aa : a) {
    			System.out.println(Arrays.toString(aa));
    		}
    		
    		// 二维数组的静态初始化
    		int b[][] = {
    			{1,2,3},
    			{33,85},
    			{3,4,5,6,7}
    		};
    	}
    }

内存分析图解:

在这里插入图片描述

用数组存储表格数据:

    import java.util.Arrays;

    public class ObjectArray {
    	public static void main(String[] args) {

    		// 创建对象数组,对于基本数据类型,JAVA编译器会"自动装箱"为包装类　
    		Object[] temp1 = {100001,"张三",17,"2020.6.6"};
    		Object[] temp2 = {100002,"李四",19,"2020.3.4"};
    		Object[] temp3 = {100003,"www",22,"2019.5.9"};
    		
    		Object[][] tableData = new Object[3][];
    		
    		tableData[0] = temp1;
    		tableData[1] = temp2;
    		tableData[2] = temp3;
    		
    		for(Object[] t : tableData) {
    			System.out.println(Arrays.toString(t));
    		}
    	}
    }

冒泡排序:

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int a[] = {4,5,1,24,47,6,7,8,82,42};
		a = bubbleSort(a);
	}
	
	// 冒泡排序
	public static int[] bubbleSort(int[] a) {
		
		int t;
		// i代表每趟的最后位置,j只需要到(最后位置-1),因为有j+1;
		for(int i=a.length-1;i>1;i--) {
			boolean flag = true;
			for(int j=0;j<=i-1;j++) {
				if(a[j]>a[j+1]) {
					t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
					flag = false;
				}
			}
			// 优化冒泡排序法,当有一次没发生交换时,说明已经排序好
			if(flag) {
				break;
			}
		}
		System.out.println(Arrays.toString(a));
		return a;
	}
}

二分查找:

import java.util.Arrays;

public class HalfSearch {
    
	public static void main(String[] args) {
		int a[] = {4,5,1,24,47,6,7,8,82,42};
		a = bubbleSort(a);
        // 二分查找只能对排序好的序列使用
		System.out.println(halfSearch(a, 47));
	}
	
    // 二分查找
	public static int halfSearch(int a[], int num) {
		int start=0,end=a.length-1,mid;
		while(start<=end) {
			// 求中间位置
			mid = (start+end) / 2;
			if(num == a[mid]) {
				return mid;
			}
			if(num > a[mid]) {
				start = mid + 1;
			}else {
				end = mid - 1;
			}
		}
		
		return -1;
	}
	
	
	// 冒泡排序
	public static int[] bubbleSort(int[] a) {
		
		int t;
		// i代表每趟的最后位置,j只需要到(最后位置-1),因为有j+1;
		for(int i=a.length-1;i>1;i--) {
			boolean flag = true;
			for(int j=0;j<=i-1;j++) {
				if(a[j]>a[j+1]) {
					t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
					flag = false;
				}
			}
			// 优化冒泡排序法,当有一次没发生交换时,说明已经排序好
			if(flag) {
				break;
			}
		}
		System.out.println(Arrays.toString(a));
		return a;
	}
}
sweetheart7-7
关注
专栏目录
数组的基本使用方法
weixin_44384619的博客
10-27 4858
数组 1.为什么使用数组？ 1.什么是数组？： 一组类型相同的数据 2. 为什么不能存放不同的数据类型？ 每种数据类型在内存空间中占据的大小不同 3.为什么要用到数组？： 业务所需，需要对多个同种数据类型的数据进行打包处理。 2.数组的使用步骤： 以上是基本使用步骤，有没有更简单的步骤？ 1.边声明边赋值 3.用户边输入边动态赋值：基本步骤 案例：输入5名学员的java成绩，并求出平均数。 4 处理数据----增强型for ForEach 数组赋值以后如何取出其中的
JS合并两个数组的3种方法详解
12-13
这篇文章主要介绍了JS合并两个数组的3种方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 需要将两个数组合并成为一个的情况。比如： var a = [1,2,3];...
Array 数组
qq_19900329的博客
04-06 633
Array 数组 1.数组的概述 数组是相同类型的有序集合 每一个数据称作一个数组元素，并且可以通过一个下标来访问他们。 2.数组声明创建 2.1声明数组 数组必须先声明数组变量，才能被程序中使用。 int[] array ; //声明一个 int的数组集合 (首选) 或 int array[] ; //声明一个 int的数组集合 (不推荐) 2.2创建数组 Java是使用new操...
一维数组
Christiansh的博客
10-22 164
一维数组 题目链接：https://leetcode-cn.com/problems/running-sum-of-1d-array/ 出现错误 stack overflow 有一个int型空指针 问题解决 本题逻辑并不困难，但是总是会出现奇怪的报错： 报错是因为入参当中有个*returnSize，不可以把它当作输出数组使用，这是因为leetcode会输出一个代表数组长度的引用。 报错是因为定义输出数组时，并不知道数组的长度，因此需要使用动态分配内存空间的方法来定义数组空间。 ...
【数组】基本使用
qq_43822402的博客
03-12 402
## 1.容器概念 容器：是将多个数据存储到一起，每个数据称为该容器的元素。 比如生活中的：水杯，衣柜，教室。 数组也是一样，存储数据长度固定的容器，保证多个数据的数据类型要一致。 ## 2.数组的定义的三种方式 第一种：数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度] int[] arr = new int[3]; //定义存储1，2，3，4，5整数的数组容器。 第二种：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3…} int[]
数组的基本使用
qq_39581763的博客
12-26 409
一、数组的定义 概念： 数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致。 格式一：数组存储的数据类型[] 数组名字; 举例：int[]arr; 格式二：数组存储的数据类型 数组名字[]; 举例：int arr[];二、数组动态初始化 格式：数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度]; 举例：int[] arr = new int[5]; 数组定义格...
python使用append合并两个数组的方法
01-20
本文实例讲述了python使用append合并两个数组的方法。分享给大家供大家参考。具体如下： lista = [1,2,3] listb = [4,5,6] mergedlist =[] for elem in lista: mergedlist.append(elem) for elem in listb: ...
JavaScript使用二分查找算法在数组中查找数据的方法
01-19
本文实例讲述了JavaScript使用二分查找算法在数组中查找数据的方法。分享给大家供大家参考。具体分析如下： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入...
Python实现求两个数组交集的方法示例
12-31
本文实例讲述了Python实现求两个数组交集的方法。分享给大家供大家参考，具体如下： 一、题目 给定两个数组，编写一个函数来计算它们的交集。 例1： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 例2： ...
JS判断两个数组或对象是否相同的方法示例
10-17
首先，判断两个数组是否相同，最简单直接的方式是对两个数组进行排序，然后转换成字符串进行比较。例如使用`JSON.stringify()`方法将数组转换为字符串后进行比较。若两个数组内容相同且排序后一致，它们的字符串表示...
array数组
weixin_52093131的博客
12-17 422
ackage array; public class arrayDemo01 { //变量的类型 变量的名字 = 变量的值； //数组类型 public static void main (String[] args){ int[] nums;//1.声明一个数组 nums = new int[10];//2。创建一个数组 //int[] nums2 = new int[10]; //3.给数组元素中赋值 nums[1] = 2; nums[.
Array数组
最新发布
m0_55047422的博客
11-23 301
Array数组
数组的基本用法
qq_45814484的博客
09-01 2458
数组本质上是让程序员能够批量创建一组相同类型的变量。如果涉及到的数据很多，一个一个创建变量是很麻烦的，那通过数组就可以一次批量创建出一大堆变量
使用二分法查找两个有序数组的中位数
"这篇手稿讨论了两种方法来解决寻找两个有序数组的中位数问题，其中涉及到算法设计和优化。方法一是简单的归并策略，虽然可以得到答案但时间复杂度较高；方法二是采用二分递归法，能实现O(log(m+n))的时间复杂度。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值