数组使用泛型来完成增删改查操作

最新推荐文章于 2022-08-16 08:12:37 发布

帅哥学Java

最新推荐文章于 2022-08-16 08:12:37 发布

阅读量542

点赞数 3

分类专栏：数据结构

本文链接：https://blog.csdn.net/ls_wifi/article/details/99631277

版权

本文介绍了如何使用泛型来实现数组的增删改查操作，通过声明Array对象的数据类型，如Array<Integer>，可以实现自动装箱和拆箱，简化编程过程。

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


public class Array<E> {
	private E[] data;
	private int size;

	public Array(int capacity) {
		data = (E[]) new Object[capacity];
		size = 0;
	}

	public Array() {
		this(10);
	}

	public int getCapacity() {
		return data.length;
	}

	public int getSize() {
		return size;
	}

	public boolean isEmpty() {
		return size == 0;
	}

	// size是数组的第一个空元素的定位符。
	// 向所有元素后添加一个新元素
	public void addLast(E e) {
//		if(size==data.length)  {
//			throw new IllegalArgumentException("AddLast failed. Array is full.");
//		}  
//		data[size]=e;
//		size++;
		add(size, e);
	}

	// 在所有元素前添加一个新元素
	public void addFirst(E e) {
		add(0, e);
	}

	// 在第index个位置插入一个新元素e
	public void add(int index, E e) {
		if (size == data.length) {
			throw new IllegalArgumentException("Add failed. Array is full.");
		}
		if (index < 0 || index > size) {
			throw new IllegalArgumentException("Add failed. Require index>=0 and i