JAVA基于数组实现集合和基于链表实现集合

最新推荐文章于 2024-09-11 13:57:11 发布

Difficult Learner

最新推荐文章于 2024-09-11 13:57:11 发布

阅读量1.4k

点赞数

分类专栏：代码文章标签：基于数组实现集合基于链表实现集合 java 数组和单链表

本文链接：https://blog.csdn.net/blanck_C/article/details/80774901

版权

本文介绍了如何在JAVA中通过数组和链表两种方式实现集合接口。首先定义了一个MyList接口，然后分别用数组和链表创建了两个类来实现该接口，最后进行了测试以验证功能的正确性。

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

1.定义一个接口MyList

public interface MyList {

	//增
	void add(int num);
	//删
	boolean delete(int index2);
	//改
	boolean update(int index2, int num);
	//获得值
	int get(int index2);
	//获得长度
	int getLen();
}

2.写一个类实现MyList接口，基于数组实现集合。

public class MyList4Array implements MyList {
	int[] arr;
	int index;
	
	public MyList4Array(){
		arr = new int[10];
		index = 0;
	}
	
	//增
	public void add(int num){
		if(index==arr.length){
			//数组扩容
			arr = Arrays.copyOf(arr, arr.length*2);
		}
		arr[index] = num;
		index++;
	}
	
	//删
	public boolean delete(int index2){
		if(index2<0 || index2>=this.index){	
			return false;
		} 

		for(int i=index2+1;i<this.index;i++){
			arr[i-1] = arr[i];
		}
		index--;
		arr[index] = 0;
		return true;
	}
	
	//改
	public boolean update(int index2,int num){
		if(index2>=0 &