java数据结构与算法基础（一）-线性结构

1. 数组

数组的基本使用

// 创建一个数组
int[] arr1 = new int[3];
// 获取数组的长度
int length1 = arr1.length;
// 访问数组中的元素
// 为数组中的元素赋值
// 遍历数组
for(int i = 0; i < length; i++) {
   
  System.out.println(arr1[i]);
}
// 创建数组的同时为数组中的元素赋值
int[] arr2 = new int[] {
   1, 2, 3, 4, 5};

数组元素的添加

// 解决数组的长度不可变的问题
int[] arr = new int[] {
   1, 2, 3};
// 快速查看数组中的元素！！！
System.out.println(Arrays.toString(arr));
// 要加入数组的目标元素
int dst = 4;

// 创建一个新的数组，长度是原始数组长度+1
int[] newArr = new int[arr.length + 1];
// 把原来的数组的元素全部复制到新数组中 
for(int i = 0; i < arr.length; i++ ) {
   
	newArr[i] = arr[i];
}
// 把目标元素放入新数组的最后
newArr[arr.length] = dst;

数组元素的删除

int[] arr = new int[] {
   1, 2, 3, 4, 5};
//要删除元素的下标
int dst = 3;
// 创建一个新数组，数组长度是原数组的长度-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;

面向对象的数组

import java.util.Arrays;

public class MyArray {
   

  // 用于存储数据的数组
  private int[] elements;

  public MyArray() {
   
    elements = new int[0];
  }

  // 获取数组长度的方法
  public int size() {
   
    return elements.length;
  }

  // 数组中的末尾添加一个元素
  public void add(int element) {
   
    // 创建一个新数组
    int[] newArr = new int[elements.length + 1];
    // 把原始数组中的元素复制到新数组中
    for (int i = 0; i < elements.length; i++) {
   
      newArr[i