作者简介:大家好,我是?让我们一起共同进步吧!??
??个人主页:的csdn博客
??系列专栏:数据结构和算法
??哲学语录: 承认自己的无知,乃是开启智慧的大门
??如果觉得博主的文章还不错的话,请点赞??+收藏+留言??支持一下博>主哦??
文章目录
数据结构基础
??回忆什么是数组
首先数组的英文单词是:array,是有限个相同类型的数据组成的有序集合,数组中的每一个变量称为元素。
数组是最简单、最常用
的数据结构,同时数组就属于线性结构
同时数组的特点是在内存中顺序存储
,因此逻辑上实现了顺序表
。
而内存是由一个个连续的内存单元组成的,每一个内存都有它自己的地址,而数组中的元素的内存地址是连续。
数组的基本操作
数组的基本操作无异于CRUD,现在就带大家回忆一下数组的基本用法。
package com.philosophy7.array;
public class ArrayTest {
public static void main(String[] args) {
//1.创建数组
//int[] arr = new int[5]; //动态创建数组的方式
int[] arr = new int[]{5,3,1,7,9}; //静态
//1.读取数组中的元素
System.out.println(arr[3]); //访问数组中的第四个元素 索引从0开始
//2.修改(更新)元素
arr[3] = 0; //修改第四个元素
System.out.println( "更新之后的数据:" + arr[3]);
//3.插入数据
/*
数组中可能存在这种情况:
实际存储的元素 小于 数组的大小
这里介绍数组常见的插入操作:
1.尾插
2.从中间插入
3.超范围插入
*/
int[] arr2 = new int[3];
arr2[0] = 1;
arr2[1] = 3;
MyArray array = new MyArray(3);
array.insert(0,5);
System.out.println(array.showSize());
array.insert(1,10);
array.insert(2,20);
System.out.println("===========");
array.display();
}
}
class MyArray{
private int[] array;
private int size;
public MyArray(){
}
//初始化数组
public MyArray(int capacity){
this.array = new int[capacity];
size = 0;
}
/