面向对象基础篇 – 数组相关操作
数组的概述
数组是一个连续的存储空间,用来存储一个元素个数相同且类型相同的有序集
数组主要解决了多变量,多数据的存储问题
- 数组就是一系列空间大小相同且地址连续的一片存储空间
- 数组内元素类型必须一致
- 数组的长度是固定的
数组的定义
当不指定数组内容时
数据类型[] 数组名 = new 数据类型[长度];
例如:
int[] intArr = new int[10];
//这里定义了一个长度为10,存储整型变量的数组
当指定数组的内容时
数据类型[] 数组名 = new 数据类型[]{数据1, 数据2, 数据3, ..., 数据n};
数据类型[] 数组名 = {数据1, 数据2, 数据3, ..., 数据n};
例如:
int[] intArr1 = new int[]{1,2,3,4,5,6,7};
int[] intArr2 = {1,2,3,4,5,6,7};
常用的数组操作
数组遍历
class Demo{
public static void main(String[] args){
int[] arr = new int[]{1,2,3,4,5,6,7};
//普通
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
//加强for循环
for (int i : arr) {
System.out.println(i);
}
}
}
数组扩容
//前面说过,数组的长度是确定的,不变的。所以只能是使用另一个数组空间
public class ArrayExpansion {
public static void main(String[] args) {
int[] arr = new int[] { 1, 2, 3, 4, 5, 6 };
arr = arrayExpansion(arr, arr.length + 1);
}
private static int[] arrayExpansion(int[] origin, int newLen) {
int[] newArr = new int[newLen];
for (int i = 0; i < origin.length; i++) {
newArr[i] = origin[i];
}
return newArr;
}
}
数组排序
import java.util.Arrays;
import java.util.Random;
public class Deom03
{
public static void main(String[] args)
{
System.out.println("Hello World!");
//冒泡排序
bubbleSort();
//选择排序
selectSort();
//插入排序
insertSort();
//计数排序
countSort();
}
public static void bubbleSort(){
int[] arr = {2,9,5,4,8,1};
for (int i = 0;i<arr.length-1 ;i++ )
{
for (int j = 0;j<arr.length-i-1 ;j++ )
{
if (arr[j]>arr[j+1])
{
arr[j]=arr[j]+arr[j+1];
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
}
}
for (int x :arr )
{
System.out.print(x+" ");
}
System.out.println();
}
System.out.println("");
}
public static void selectSort(){
int[] arr = {1,59,6,3,8,55,24};
for (int i = 0;i<arr.length-1 ;i++ )
{
for (int j = i+1;j<arr.length;j++ )
{
if (arr[i]>arr[j])
{
arr[i]=arr[j]+arr[i];
arr[j]=arr[i]-arr[j];
arr[i]=arr[i]-arr[j];
}
}
System.out.println(Arrays.toString(arr));
}
System.out.println("");
}
public static void insertSort(){
int[] arr = {1,59,6,3,8,55,24};
int e;
int j;
for (int i = 1;i<arr.length ;i++ )
{
e = arr[i];
for (j=i;j>0&&arr[j-1]>e ;j-- )
{
arr[j] = arr[j-1];
}
arr[j] = e ;
System.out.println(Arrays.toString(arr));
}
System.out.println("");
}
public static void countSort(){
int[] arr = new int[20];
Random ra = new Random(5000);
for (int i=0;i<=19 ;i++ )
{
arr[i] = ra.nextInt();
}
//int[] arr = {1,59,6,3,8,55,24};
int min = arr[0];
int max = arr[0];
for (int i = 0;i<arr.length;i++ )
{
if (arr[i]>max)
{
max = arr[i];
}
if (arr[i]<min)
{
min = arr[i];
}
}
int[] nums = new int[max-min+1];
int offset = min;
for (int i = 0;i<arr.length ;i++ )
{
nums[arr[i]-offset]++;
}
int index = 0;
for (int i = 0; i<nums.length ;i++ )
{
if (nums[i]!=0)
{
for (int j = 0;j<nums[i] ;j++ )
{
arr[index++] = i + offset;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
可变长参数列表
class Demo{
public static void main(String[] args) {
show(1, 2, 3, 4, 5, 6, 7, 8);
show(1, 2, 3);
show(1);
}
private static void show(int... params) {
for (int e : params) {
System.out.print(e + " ");
}
System.out.println();
}
}
多维数组
其实就是一个一维数组中存储着许多数组,如下
{{1,2,3},{4,5,6},{7,8,9}}
定义
- 和一维数组一样
//创建一个3行4列的二维数组,元素默认都是0
int[][] matrix = new int[3][4];
//创建个指定元素的二维数组
int[][] matrix = new int[][]{
{ 1, 2, 3, 4 } ,
{ 5, 6, 7, 8 } ,
{ 9, 10, 11, 12 }
};
//锯齿矩阵
int[][] matrix = {
{ 1, 2, 3, 4 } ,
{ 5, 6, 7 } ,
{ 8, 9 },
{ 10 }
};
Arrays工具类
该类包含了多种数组操作,比如二分查找,数组排序等等
在java.util下
示例:
- 排序 Arrays.sort()
import java.util.Arrays;
class Demo{
public static void main(String[] args){
int[] arr = new int[]{10,5,4,6,2,4};
Arrays.sort(arr);
for(int num : arr){
System.out.println(num+" ");
}
}
}
/*
执行输出:
2 4 4 5 6 10
*/
- 转字符串 Arrays.toString();
import java.util.Arrays;
class Demo{
public static void main(String[] args){
int[] arr = new int[]{10,5,4,6,2,4};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
}
/*
执行输出:
[2,4,4,5,6,10]
*/
- 二分查找Arrays.binarySearch()
import java.util.Arrays;
class Demo{
public static void main(String[] args){
int[] arr = new int[]{11,2,3,4,5,6};
Arrays.sort(arr);
System.out.println(Arrays.binarySearch(arr,5));
}
}
/*
执行输出
3 因为排序后5的下标是3
*/
还有很多,请自行查看API