写一个简易的arraylist

最新推荐文章于 2021-09-24 19:08:32 发布

go_____________ahead

最新推荐文章于 2021-09-24 19:08:32 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： arraylist

本文链接：https://blog.csdn.net/go_____________ahead/article/details/84342859

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个自定义的Java ArrayList类实现。该类使用泛型，包含动态数组的扩容机制，提供添加、获取、设置、移除等基本操作，并实现了空检查和长度返回等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

arraylist是java中一个集合，它和linkedlist都为list子类

为了学习list于是自己写了一个简单的arraylist

因为arraylist的底层数组，所以和顺序表有几乎相同

package Array;


public class MyArrayList<T>  {
private static final int DEFAULT_CAPACITY=10;
private int thesize;
private T[] theItems;

//构造方法
@SuppressWarnings("unchecked")
public MyArrayList(){
this.theItems=(T[]) new Object[DEFAULT_CAPACITY];
}
//定义初始长度的构造方法
@SuppressWarnings("unchecked")
public MyArrayList(int initialCapacity){
	if(initialCapacity>0) {
	this.theItems=(T[]) new Object[initialCapacity];
	}else if(initialCapacity==0) {
		this.thesize=0;
		this.theItems=(T[]) new Object[DEFAULT_CAPACITY];
	}else {
		throw new IllegalArgumentException("输入有误 "+initialCapacity);
	}
	
}
//添加指定元素指定元素
public boolean add(T newelement) {
	if(thesize>theItems.length) {
		grow();
	}
	theItems[thesize++]=newelement;
	return true;
}
//扩容为原来得1.5
private void grow() {
	int newTheSize=thesize+(thesize>>1);	
	T [] newTheTtems=(T[]) new Object[newTheSize];
	for(int i=0;i<thesize;i++) {
		newTheTtems[i]=theItems[i];
	}
	theItems=newTheTtems;
}
//获取指定位置数据
public T get(int index) {
	if(index<0||index>=size()) {
		throw new IllegalArgumentException("输入有误 "+index);
	}
	return this.theItems[index];
}
//将指定位置设置指定元素
public boolean set(int index ,T newT) {
	if(index<0||index>=size()) {
		throw new IllegalArgumentException("输入有误 "+index);
	}
	this.theItems[index]=newT;
	return true;
}
//移除指定位置元素
public boolean remove(int index) {
	if(index<0||index>=size()) {
		throw new IllegalArgumentException("输入有误 "+index);
	}
	for(int i=index;i<thesize;i++) {
		theItems[i-1]=theItems[i];
	}
	thesize--;
	return true;
}
//移除所有元素
private void removeall() {
	thesize=0;
}
//长度
public int size() {
	return thesize;
}
//是否为空
public Boolean isEmpty() {
	return size()==0;
}

}