重温数据结构-线性表的顺序表示与实现

最新推荐文章于 2024-11-21 20:10:41 发布

莫川

最新推荐文章于 2024-11-21 20:10:41 发布

阅读量1.6k

点赞数

分类专栏：【算法】

本文链接：https://blog.youkuaiyun.com/nupt123456789/article/details/20997235

版权

【算法】专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个自定义的ArrayList类的实现细节，包括如何动态调整数组大小以适应元素的增删操作，并提供插入和删除方法的具体实现。通过示例代码展示了如何使用这个自定义的ArrayList。

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

代码实现举例：

/*
 * $filename: MyArrayList.java,v $
 * $Date: 2014-3-8  $
 * Copyright (C) ZhengHaibo, Inc. All rights reserved.
 * This software is Made by Zhenghaibo.
 */
package edu.njupt.zhb;
/*
 *@author: ZhengHaibo  
 *web:     http://blog.youkuaiyun.com/nuptboyzhb
 *mail:    zhb931706659@126.com
 *2014-3-8  Nanjing,njupt,China
 */
public class MyArrayList {
	private final int LIST_INIT_LEN = 10;//初始化长度
	private final int LIST_INCREAMENT = 10;//线性表存储空间的增量
	private Object [] objects;
	private int len = 0;//数组的长度
	public MyArrayList(){
		objects = new Object[LIST_INIT_LEN];
	}
	public int getLen() {
		return len;
	}
	public void setLen(int len) {
		this.len = len;
	}
	/**
	 * 
	 * @param object 需要插入的元素
	 * @param i 插入的位置
	 * @return
	 */
	public boolean insert(Object object,int i){
		if(i<0||i>len){//插入的位置下标只能是0~len
			System.out.println("invalide index");
			return false;
		}
		if(len+1>objects.length){//当前空间不够，需要扩充空间
			Object []temp = new Object[objects.length+LIST_INCREAMENT];//申请新的空间
			for(int k=0;k<objects.length;k++){//将原来的数据拷贝到新的数据空间中
				temp[k]=objects[k];
			}
			objects = temp;
		}
		/**
		 * 将第i个之后的数据，依次后移
		 */
		for(int j=len;j>i;j--){
			objects[j]=objects[j-1];
		}
		objects[i]=object;
		len++;
		return true;
	}
	public Object remove(int i){
		if(i<0||i>len-1){//删除的位置下标只能是0~len-1
			System.out.println("invalide index");
			return null;
		}
		Object object = objects[i];
		int j = 0;
		for(j = i;j<len-1;j++){
			objects[j]=objects[j+1];
		}
		len--;
		return object;
	}
	public Object[] getObjects() {
		return objects;
	}
	public void setObjects(Object[] objects) {
		this.objects = objects;
	}
	public static void main(String[] args) {
		MyArrayList arrayList = new MyArrayList();
		arrayList.insert("1", 0);
		arrayList.insert("2", 0);
		arrayList.insert("3", 0);
		arrayList.insert("4", 0);
		for(int kk= 0 ;kk<20;kk++){
			arrayList.insert("4"+kk, kk+1);
		}
		arrayList.remove(2);
		Object []objects =arrayList.getObjects();
		for (int i = 0; i < arrayList.getLen(); i++) {
			System.out.println(objects[i]);
		}
	}
}