数组基础：

导读：

开始放寒假，准备开一篇数据结构与算法的汇总，记录这枯燥的寒假学习；

话不多说，先从数组搞起；

希望能坚持下去！

数组的基本使用：

首先对于数组，我们需要知道它基础的规则与运用；

public static void main(String[] args) {
//        创建一个数组
int[] num = new int[3];
//        获取数组长度
int length1 = num.length;
System.out.println("数组长度："+length1);
//       为数组中的元素赋值
num[0]=99;
num[1]=98;
num[2]=97;
//        遍历数组
for (int i=0;i<length1;i++){
System.out.printf("数组元素[%d]：%d",i,num[i]);
}
System.out.println();
//        创建数组的时候直接赋值
int[] arr = {99,98,97,22};
System.out.println("arr lenght:"+arr.length);
}

数组的元素添加：

当了解基础的数组知识时，我们需要在数组的添加、删除、插入、查询上下功夫；

public static void main(String[] args) {
//        解决数组长度不可变的问题
int[] arr = {9,8,7};
//        快速查看数组中的元素
System.out.println(Arrays.toString(arr));
//        要加入的元素
int dst = 6;
//        创建一个新的数组，长度是原来数组长度+1
int[] newArr = new int[arr.length+1];
//        把原来数组中的数据全部添加到新的数组中
for(int i=0;i<arr.length;i++){
newArr[i] = arr[i];
}
System.out.println(Arrays.toString(newArr));
//        把目标元素放入新数组的最后
newArr[arr.length] = dst;
//        新数组替换原来数组
arr = newArr;
System.out.println(Arrays.toString(arr));
}

数组的元素删除：

public static void main(String[] args) {
//        目标数组
int[] arr = {9,8,7,6,5,4};
//        要删除数组的下标
int dst = 0;
System.out.println(Arrays.toString(arr));
//        创建一个新的数组，长度为原来数组长度-1
int[] newarr  = new int[arr.length-1];
//        赋值原数组出来要删除的那个元素以外其他的元素
for(int i=0;i<newarr.length;i++){
//            要删除的元素之前的元素
if(i<dst){
newarr[i] = arr[i];
}else{
//                要删除的元素之后的元素
newarr[i] = arr[i+1];
}
}
//        新数组替换旧数组
arr = newarr;
System.out.println(Arrays.toString(arr));

}

数组的元素插入：

public static void main(String[] args) {
//        目标数组
int[] arr = {1,3,2,4,5,8};
System.out.println(Arrays.toString(arr));
//        需要插入元素的位置
int dst = 2;
//        插入新的元素
int data = 99;
//        新的数组
int[] newarr = new int [arr.length+1];

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

ad8
if (i <dst){
newarr[i] = arr[i];
}else{
newarr[i+1] = arr[i];
}
}
newarr[dst] = data;
arr = newarr;
System.out.println(Arrays.toString(arr));

}

以上实例没有做过多的解释，如果有Java基础的话，还是很好理解的；

针对以上学习的知识，我们实现一个简易版的增删改查；

数组升级版：

构造函数部分：

package JavaDataStructure.arrayUpgrade;
import java.util.Arrays;
public class MyArray {
private int[] array;
//    初始化数组
public  MyArray() {
array = new int[0];
}
//    获取数组长度方法
public int getLength(){
return array.length;
}
//    查看数组信息
public void show(){
System.out.println(Arrays.toString(array));
}
//    向数组末尾添加数据
public void add(int data){
//        申请一个新的数组，长度比原数组长度+1
int[] newarr = new int[array.length+1];
//        将原数组中的数据全部保存到新的数组中
for(int i=0;i<array.length;i++){
newarr[i] = array[i];
}
//        将添加的数据加到新数组的最后，原数组的长度大小刚好时最后一个数据的位置
newarr[array.length] = data;
array = newarr;
}
//    查找数组中的元素下标
public int search(int data){
int index=-1;
for (int i=0;i<array.length;i++){
if(array[i]==data){
index=i;
}
}
return index;
}
//    删除数组中的数据
public void delete(int data){
int index=search(data);
//        检查数组是否有数据
if(index<0 || index>array.length-1){
//        异常提醒
throw new RuntimeException("下标越界！");
}
//        申请一个新的数组
int[] newarr = new int[array.length-1];
for (int i=0;i<newarr.length;i++){
if (i<index){
newarr[i] = array[i];
}else{
//                想要删除元素的后面元素
newarr[i] = array[i+1];
}
}
//        新数组替换旧数组
array = newarr;
}
public void insert(int index,int data){
int[] newarr = new int[array.length+1];
//        将原数组中的元素放入新数组中
for (int i=0;i<array.length;i++){
//            将插入下标之前的元素放入新数组中
if (i<index){
newarr[i] = array[i];
}el
ad8
se{
//                将插入下标之后的元素放入新数组,放之前需要留出一个位置
newarr[i+1] = array[i];
}

}
//        插入新元素
newarr[index] = data;
//        新数组替代旧数组
array = newarr;

}
//		替换元素
public void set(int index,int data){
if(index<0 || index >array.length){
throw new RuntimeException("下标越界!");
}
array[index-1] = data;
}
}

测试函数部分：

package JavaDataStructure.arrayUpgrade;
import JavaDataStructure.arrayUpgrade.MyArray;
public class TestMyarray {
public static void main(String[] args) {
//        实例化数组对象
MyArray ma = new MyArray();
//      向数组末尾添加数据
ma.add(3);
ma.add(2);
ma.add(11);
//        显示数组中的元素
ma.show();
//        显示查找元素的下标
//        System.out.println(ma.search(4));
//        显示当前数组大小
System.out.println(ma.getLength());
//        删除操作
ma.delete(2);
ma.show();
//        插入操作
ma.insert(0,4);
ma.insert(2,42);
ma.show();
//        替换指定位置的元素
ma.set(4,33);
ma.show();
}
}

结束：

每天进步一点点，希望各位有所收获.....