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

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]+"\t");

}

}

}

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]+"\t");

}

}

}

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]+"\t");

}

}

}

原文地址:https://www.cnblogs.com/onePG/p/10720120.html

时间: 2024-10-09 16:56:59

数组概念与基础以及数组常用算法的相关文章

【常用算法思路分析系列】字符串高频题集

本文是[常用算法思路分析系列]的第二篇,分析字符串相关的高频题目.第一篇是关于排序相关的高频题,还没有看的同学请移步:[常用算法思路分析系列]排序高频题集 1.KMP字符匹配 对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同,即给定两棵二叉树的头结点A和B,请返回一个boolean值,代表A中是否存在一棵同构于B的子树.上述其实就是一个字符匹配的问题,我们将A.B两棵二叉树进行遍历,得到一个字符串,就是判断B串是否是A串的子串.而字符匹配常用的

Java中数组的几个常用算法:插入算法,删除算法,冒泡排序算法

前言: 在Java中我们常常会用数组,提到数组就不得不介绍数组中常用到的几个算法. 有插入算法,删除算法,冒泡排序算法等. 在学习这几个数组的算法前,我们先来了解一下关于数组一些基本知识. 数组的基本知识: 数组的定义:数组(Array)是相同数据类型的数据的有序集合. 数组是引用数据类型. 数组的三个特点: [1]数组长度是确定.数组一旦申请完空间,长度不能发生变化,用length属性访问. [2]数组的元素都是同一数据类型. [3]数组是有序的 .每个元素通过下标/索引标记,索引从0开始.

java基础之数组常用操作

常用的对数组进行的操作 1.求数组中最大值,最小值 思路:假设下标为0的元素是最大值,遍历数组,依次跟max进行比较,如果有元素比这个max还大,则把这个值赋给max.最小值同样 1 public class TestArray{ 2 public static void main(String[] args){ 3 int[] arr={23,45,234,576,34,87,34,12,67}; 4 int max=arr[0]; 5 int min=arr[0]; 6 for(int i=

Java基础之数组--&gt;&gt;数组常用操作

3.2一维数组 3.2.1声明数组 数组类型[] 数组名称: int [] username; 或者 数组类型 数组名称[]; int username[]; 3.2.2初始化一维数组 一维数组初始化有两种格式,一种是先声明再赋值,一种是直接声明并赋值 int [] array = new int[5]; //创建一个整型数组对象,长度为5: int [] array = {1,2,3,4,5}; //创建一个整型数组对象,长度为5,并同时赋值: 用new 运算符来创建数组对象时,必须指定数组大

Coursera_程序设计与算法_计算导论与C语言基础_数组应用练习

您也可以在我的个人博客中阅读此文章:跳转 编程题#1:求字母的个数 描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数. 输入 输入一行字符串(字符串中可能有空格,请用gets(s)方法把一行字符串输入到字符数组s中),字符串长度小于80个字符. 输出 输出一行,依次输出a,e,i,o,u在输入字符串中出现的次数,整数之间用空格分隔. ##样例输入If so, you already have a Google Account. You can sign in on the right

[.net 面向对象编程基础] (17) 数组与集合

[.net 面向对象编程基础] (17) 数组与集合 学习了前面的C#三大特性,及接口,抽象类这些相对抽象的东西以后,是不是有点很累的感觉.具体的东西总是容易理解,因此我们在介绍前面抽象概念的时候,总是举的是具体的实例以加深理解. 本节内容相当具体,学起来也相当轻松. 1.数组 1.1 什么是数组? 数组是一种数据结构,包含同一个类型的多个元素. 1.2数组的初始化 string[] mystringArray; 类型+方框号 数组名 1.3数组初始化 我们知道数组是引用类型,所以需要给他分配堆

Java--分支语句、循环、数组、控制台输入语句、常用数学函数

**-----本章节-----** 1.分支语句 2.循环 3.数组 4.控制台输入语句 5.部分常用的数学函数 ============================================================== 一分支语句 1.概念 (1)分支语句又称条件语句条件语句使部分程序可根据某些表达式的值被有选择地执行. (2)Java编程语言支持双路 if和多路 switch 分支语句. ===========================================

前端C#基础:数组与集合

学习web前端是一个带有一点小乐趣的过程.它是与理科思维比较相关联的,所以学习好他就必须掌握牢固的基础,对基础知识的细节要了解.下面我就总结两个我们经常用到,但又因为他们定义与用法都比较相近,而经常搞混的知识点:集合与数组. 数组与集合 相同点: 1.一个数组类型变量可以存放多个同类型的数据.2.数组项的编号称为索引或下标.3.数组的索引(下标)是一个int类型的数字,从0开始.   依次为每一个数组项编号. 4. 数组(集合)项:  变量名[ n ] 5.数组(集合)项的读取: 变量名[ 索引

《利用python进行数据分析》读书笔记--第四章 numpy基础:数组和矢量计算

第四章 Numpy基础:数组和矢量计算 实话说,用numpy的主要目的在于应用矢量化运算.Numpy并没有多么高级的数据分析功能,理解Numpy和面向数组的计算能有助于理解后面的pandas.按照课本的说法,作者关心的功能主要集中于: 用于数据整理和清理.子集构造和过滤.转换等快速的矢量化运算 常用的数组解法,如排序.唯一化.集合运算等 高效的描述统计和数据聚合/摘要运算 用于异构数据集的合并/连接运算的数据对齐和关系型数据运算 将条件逻辑表述为数组表达式(而不是带有if-elif-else分支