Java 数据结构（插入、删除）

Cheesesy

于 2019-07-23 15:44:32 发布

阅读量686

点赞数

分类专栏： Java 文章标签： java 添加、删除

本文链接：https://blog.csdn.net/Cheesesy/article/details/97000767

版权

本文探讨了Java中顺序表的数据结构，重点介绍了如何进行元素的插入和删除。通过实例展示了如何使用整型数组实现顺序表，并用`size`属性记录已存储的数据数量。

摘要由CSDN通过智能技术生成

java中顺序表的插入、删除操作
// 顺序表的元素类型 int
public class MyArrayList {
// 属性是什么
private int[] array; // 代表的是存在数据的数组
// array.length 代表的是数组的容量
private int size; // 记录顺序表的已有数据个数

	// 构造方法
	public MyArrayList() {
   
		// 1. 申请空间
		array = new int[2];
		// 2. 初始化数据个数
		size = 0;
	}
	
	// 增（重点）
	// 平均 O(1)
	//尾插
	public void pushBack(int element) {
   
		ensureCapacity();
		array[size++] = element;
	}
	
	public void pushFront(int element) {
   
		ensureCapacity();
		for (int i = size; i >= 1; i--) {
   
			array[i]  = array[i - 1];//i最小为1，表示最小元素是a[0],不会越界
		}
		
		array[0] = element;
		size++;
	}
	
	public void insert(int index, int element) {
   
		if (index < 0 || index > size) {
   
			System.err.println("下标错误")