自写ArrayList中的大多数方法

最新推荐文章于 2022-12-17 16:48:27 发布

放牛娃学编程

最新推荐文章于 2022-12-17 16:48:27 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qiukui111/article/details/88903396

本文介绍了一个自定义的Java列表类NewList的实现细节。该类包括添加、获取、设置、删除元素等方法，并实现了数组的自动扩容功能。通过具体示例展示了如何使用这个自定义列表。

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

package collection;

import java.util.Arrays;

public class NewList {
private Object[] array;
private int size;
public NewList()
{
this(10);
}
public NewList(int capacity)
{
if(capacity < 0)
{
try
{
throw new Exception();
}
catch(Exception e)
{
e.printStackTrace();
}
}
else
{
array = new Object[capacity];
}
}
public int size()
{
return size;
}

public static void main(String[] args) {
	// TODO Auto-generated method stub
	NewList lis = new NewList(4);
	Object[] obj = lis.toArray();
	lis.add("abc");   //往容器中丢对象
	lis.add("kkk");
	System.out.println(Arrays.toString(obj));   //打印对象
	System.out.println(lis.size());         //打印容器中有多少对象
	lis.add(0, "ooo");                      //指定位置插入对象
	System.out.println(Arrays.toString(obj));
	lis.set(1, "benda");                   //修改指定位置的值
	System.out.println(Arrays.toString(obj));
	System.out.println(lis.get(2));        //获得指定位置的值
	lis.remove(0);                         //删除指定位置的值
	System.out.println(Arrays.toString(obj));  
	
}
//数组扩容函数
public void Capacity_expansion()
{
	if(size == array.length)
	{
		Object[] newarray = new Object[size * 2];
		for(int i = 0; i < array.length; i++)
		{
			newarray[i] = array[i];
		}
		array = newarray;
		
	}
}
//add(Object element)方法
public void add(Object element)
{
	Capacity_expansion();
	 array[size] = element;  //赋值
	 size++;
}
public void RangCheck(int index)
{
	if(index >= size || index < 0)
	{
		try
		{
			throw new Exception();
		}
		catch(Exception e)
		{
			e.printStackTrace();
		}
	}
}
//add(int index, Object element)方法
public void add(int index, Object element)
{
	RangCheck(index);
	Capacity_expansion();
	System.arraycopy(array, index, array, index + 1, size - index);
	array[index] = element;
	size++;
}
//get(int index)方法
public Object get(int index)
{
	RangCheck(index);
	return array[index];
}
//remove(int index)方法
public Object remove(int index)
{
	RangCheck(index);
	Object oldvalue = array[index];
	System.arraycopy(array, index + 1, array, index, size - index - 1);
	array[size] = null;
	size--;
	return oldvalue;	
}
//set(int index, Object element)方法
public void set(int index, Object element)
{
	RangCheck(index);
	array[index] = element;
}
//Object[] toArray()方法
public Object[] toArray()
{
	return array;
}

}
//基本编译显示结果
在这里插入图片描述