数组概念与基础以及数组常用算法

Posted onepg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组概念与基础以及数组常用算法相关的知识,希望对你有一定的参考价值。

1.1.1 数组基础

数组(Array)是相同数据类型的数据的有序集合

 

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

 

数组是引用数据类型。

 

数组的三个特点

[1]数组长度确定。数组一旦申请完空间长度不能发生变化,用length属性访问

[2]数组元素都是同一数据类型。

[3]数组是有序的 。每个元素通过下标/索引标记,索引0开始

1.1.2 内存空间分类(C)

内存分为两类:

(stack)内存:基本数据类型分配在栈内存,栈内存空间不需要开发者回收,系统会自动回收。空间占整个内存空间的比例较小。

 

(heap)内存:引用数据类型分配在堆内存,堆内存一定要开发者通过new 来申请开发者申请的内存使用完成后一定要回收。jvm中有专门的垃圾回收机制(gc)回收使用完的堆内存。空间占整个内存空间的比例较大。

 

1.1 数组的声明

声明数组有两种方式

数据类型[] 变量 -–>推荐写法

 

数据类型 变量[]

 

案例:声明一个数组申请空间并赋值

public class Test01{

public static void main(String[] args){

// 声明一个数组

// int arr[];

 

int a;

 

// 1】声明数组变量

int[] arr;

 

// 2】给数组变量分配空间

// arr申请了5个连续的整形的int空间。

arr = new int[5];

 

// 3】给每个空间赋值

arr[0] = 10;

arr[1] = 20;

arr[2] = 30;

arr[3] = 40;

arr[4] = 50;

 

// 4】访问元素

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

 

// System.out.println(arr[5]);

}

}

 

1.1.1 数组内存空间

 

 

1.1.2 数组声明的其他方式

标准的声明和赋值方法过于复杂,可以使用简写的方式

数据类型[] arr = new int[]{1值2…}

jvm根据后面值的个数申请空间并把值赋值到对于空间。

 

public class Test02{

public static void main(String[] args){

 

// 1】数组的声明方式

        //int []arr=new int[]{10,20,30,40,50};

        //int []arr={10,20,30,40,50};

int[] arr = new int[5];

arr[0] = 10;

arr[1] = 20;

System.out.println(arr);

 

// 2】值声明

int[] arr2;

arr2 = new int[]{10,20,30,40,50};

 

// int[] arr2 = new int[]{10,20,30,40,50};

System.out.println(arr2.length);

 

System.out.println(arr2[0]);

System.out.println(arr2[4]);

 

 

// 3】数组的字面量声明

int[] arr3 = {10,20,30,40};

 

// 字面量声明不支持分开赋值

/*

int[] arr3;

arr3 = {10,20,30,40};

*/

System.out.println(arr3.length);

 

System.out.println(arr3[0]);

System.out.println(arr3[3]);

 

 

}

}

 

1.1.3 数组的遍历

public class Test03{

public static void main(String[] args){

 

int[] arr = {10,20,30,40,50};

// 0-4

for(int i=0;i < arr.length;i++){

System.out.println("arr[" + i + "]" + "=" + arr[i]);

}

}

}

 

需求:控制台输入5个学生的成绩,并求平均分

import java.util.Scanner;

public class Test04{

public static void main(String[] args){

 

float[] arr = new float[5];

Scanner sc = new Scanner(System.in);

 

float sum = 0.0f;

for(int i=0;i<arr.length;i++){

System.out.println("请输入第"+(i+1)+"位学生成绩:");

arr[i] = sc.nextFloat();

sum += arr[i];

}

float avg = sum / arr.length;

System.out.println("平均分:"+avg);

}

}

 

1.2 数组的常用算法

1.2.1 插入算法

一个数组有序,添加一个元素后,数组依然有序。

 

public class Test07{

public static void main(String[] args){

 

// 一个有序的数组,向该数组中添加一个元素,数组依然有序。

int[] arr = {1,3,7,9,12,20,0};

int t = 0;

 

// 1】找位置

int loc = -1; // 表示t应该添加到的位置

for(int i = 0;i<arr.length-1;i++){

if(arr[i] >= t){

loc = i;

break;

}

}

 

System.out.println("loc = "+loc);

 

if(loc < 0){ // 没找到合适的位置

arr[arr.length-1] = t;

}else{

// 2】依次后移

for(int j=arr.length-1;j>loc;j--){

arr[j] = arr[j-1];

}

// 3】添加插入的值

arr[loc] = t;

}

 

// 验证

for(int i = 0;i<arr.length;i++){

System.out.print(arr[i]+" ");

}

}

}

 

1.2.2 删除算法

一个有序的数组,删除一个元素后依然有序。

 

public class Test08{

public static void main(String[] args){

 

// 删除算法

int[] arr = {1,3,7,9,12,20};

int t = 1;

 

// 1】找位置

int loc = -1;

for(int i=0;i<arr.length;i++){

if(t == arr[i]){

loc = i;

break;

}

}

 

// 2】移动元素

if(loc < 0){

System.out.println(t+"在数组中不存在");

}else{

for(int j = loc;j<arr.length-1;j++){

arr[j] = arr[j+1];

}

 

// 3】最后一个元素置0

arr[arr.length-1] = 0;

}

 

// 验证

for(int i = 0;i<arr.length;i++){

System.out.print(arr[i]+" ");

}

 

}

}

 

1.2.3 冒泡排序算法

 

public class Test10{

public static void main(String[] args){

// 对一个无序的数组进行排序

int[] arr = {10,5,3,4,2,9,7};

 

int tmp = 0;

for(int i=0;i<arr.length-1;i++){ // 外层控制趟数

 

for(int j=0;j<arr.length-1-i;j++){ // 两两比较

 

if(arr[j]>arr[j+1]){

tmp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = tmp;

}

}

}

 

for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+" ");

}

 

}

}

以上是关于数组概念与基础以及数组常用算法的主要内容,如果未能解决你的问题,请参考以下文章

前端算法入门:刷算法题常用的 JS 基础扫盲

java常用的数组字符串集合操作以及数据结构与算法基本知识

数据结构与算法之数组

数据结构与算法——常用数据结构及其Java实现

刷算法题常用的JS基础扫盲

C语言数据结构与算法--------数组和广义表全面总结