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

数组概述和特点:

数组的定义

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

  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;
	}
}