ArrayList动态数组

最新推荐文章于 2024-01-15 23:38:55 发布
最新推荐文章于 2024-01-15 23:38:55 发布
阅读量238 收藏
点赞数
分类专栏： 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/apple_51451332/article/details/111562798
版权

自定义动态数组模拟ArrayList

  1. 自定义接口
    抽象出这个类所有的功能
 package ArrayListTest;
//封装数组的集合接口,zhi存储字符串
public interface MyList {
	void add(String str);//向集合末尾添加字符串
	void add(int index,String str);//zai指定位置添加字符串
	 String remove(int index);//删除指定位置的字符串
	 void remove(String str);//删除指定内容的字符串  从头查找删一个
	 String get(int index);//获得指定位置的元素
	 String set(int index,String str);//将指定位置的字符串修改为这个字符串，返回删除前的元素
	 int size();//获取当前数组的长度
	 

}
  1. 定义MyArrayList类且实现MyList接口
package ArrayListTest;
//封装一个数组，这个数组比实际的大一点
/*  这个数组用于存储添加的元素
 *   指定一个属性代表存储元素的末尾；这个是真实大小
 * 
 * */
public class MyArrayList implements MyList {
	private int size;//数组中元素的个数
	int arraySize=10;//数组的长度
	String [] array;


	@Override
	public void add(String str) {
		// TODO Auto-generated method stub
		//判断是否需要扩容
		//如果需要扩容，创建一个新的数组，长度为原数组的50%
		//将原数组的内容复制到新数组
		//将参数 str添加到size位置 size++
		if(size==0) {
			array=new String[arraySize];
		}
		if(size>=array.length) {
			String [] newArray=new String[array.length+(array.length>>1)];
			System.arraycopy(array, 0, newArray,0 , array.length);
			
			array=newArray;
		}
		array[size]=str;
		size++;

	}
	@Override
	public void add(int index, String str) {
		// TODO Auto-generated method stub
		if(size>=array.length) {
			String [] newArray=new String[array.length+(array.length>>1)];
			System.arraycopy(array, 0, newArray, 0, array.length);
			array=newArray;
		}
		if(index>=size)
			System.out.println("越界异常");
		for(int i= size-1;i>=index;i--) {
			array[i+1]=array[i];
			
		}
		array[index]=str;

	}

	@Override
	public String remove(int index) {
		// TODO Auto-generated method stub
		//整体前移  size-- size位置给null
		String str=array[index];
		for(int i=index;i<size-1;i++) {
			
		
			array[i]=array[i+1];
			array[size]=null;
			size--;
			
		}	
		return str;
	}

	@Override
	public void remove(String str) {
		// TODO Auto-generated method stub
		for(int i=0;i<size;i++) {
			if(array[i].equals(str)) {
				remove(i);
				break;
			}
		}

	}

	@Override
	public String get(int index) {
		// TODO Auto-generated method stub
		
		return array[index];
	}

	@Override
	public String set(int index, String str) {
		// TODO Auto-generated method stub
		String s=array[index];
		array[index]=str;
		return s;
	}

	@Override
	public int size() {
		// TODO Auto-generated method stub
		return size;
	}



	
}

3.测试类

package ArrayListTest;

public class MyArrayListTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		MyArrayList a=new MyArrayList();
		
		
		a.add("你爹爹");
		int s=a.size();
		System.out.println(s);
		
       
	}

}

空指针异常的出现成因

1.编写抽象类接口

package ArrayListTest2;

public interface MyList {
	void add(String str);//添加元素
	void add(int index,String str);//按下标添加元素
	void remove(String str);//按字符串删除元素
	void remove(int index);//按下标删除元素
	int size();//返回存储元素的实际大小
	void getStr();//遍历当前字符串
}

2.编写自定义MyArrayList类

成员变量中；创建空的数组String array[];
默认值为null
在自定义类MyListArray中；
if(size==0){
String array []=new String[arraySize];
}

 这个中创建的数组array不赋值给成有关变量；会造成之后的空指针异常；看底层源码发现这个array的前身是成员变量中的array。

package ArrayListTest2;

public class MyListArray implements MyList {
	private int size;
	int arraySize=15;
	String array [];//创建了一个为null的空数组；

	@Override
	public void add(String str) {
		// TODO Auto-generated method stub
		if(size==0) {
			String array[]=new String [arraySize];//String array [] =new String[arraySize]  在14行会报空指针异常；需要把这个新建的类赋值给 array
		}
		if(size>=array.length) {//出现过空指针异常   直接点源码发现这个array是成员变量中的array 为空；运行程序会报出空指针异常
			String newArray[]=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
			}
			array=newArray;
		}
			
			array[size]=str;
			size++;
		
		
	}

	@Override
	public void add(int index, String str) {
		// TODO Auto-generated method stub
		
		if(size==0) {
			String array[]=new String [arraySize];
		}
		if(size>=array.length) {
			String newArray[]=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
			}}
		for(int i=size-1;i>=index;i--) {
			array[i+1]=array[i];
		}
		array[index]=str;
		size++;
		
	}

	@Override
	public void remove(String str) {
		// TODO Auto-generated method stub
		if(size==0) {
			String array[]=new String [arraySize];
		}
		if(size>=array.length) {
			String newArray[]=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
			}}
		
		
	}

	@Override
	public void remove(int index) {
		// TODO Auto-generated method stub
		if(size==0) {
			String array[]=new String [arraySize];
		}
		if(size>=array.length) {
			String newArray[]=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
			}}
		for(int i=index;i<size-1;i++) {
			array[i]=array[i++];
			
		}
		array[size-1]=null;
		size--;
		
	}

	@Override
	public int size() {
		// TODO Auto-generated method stub
		return size;
	}

	@Override
	public void getStr() {
		// TODO Auto-generated method stub
		
	}
	

}

3.测试类

package ArrayListTest2;

public class MyArrayListTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MyListArray a=new MyListArray();
		a.add("我是你爸爸");
		a.add("快叫爸爸");
		int s=a.size();
		System.out.println(s);
	}

}
//结果
/*
Exception in thread "main" java.lang.NullPointerException: Cannot read the array length because "this.array" is null
	at ArrayListTest2.MyListArray.add(MyListArray.java:14)
	at ArrayListTest2.MyArrayListTest.main(MyArrayListTest.java:8)

*/

自定义类更改返回值类型；接口的抽象方法也要改返回值类型

1.接口
getsize();的返回值类型错了

在自定义类中；覆写会报错；更改返回值也错；需要更改接口

package ArrayListTest3;

public interface MyList {
	void add(String str);
	void add(int index,String str);
	void remove(int index);
	void remove(String str);
	void getSize();

}

定义类

引用指向未删除的问题

remove中；删除一个元素；需要从前往后整体向前移动一步；
最后一位size-1向前移动一位；删除的位置被后面的覆盖到达删除的目的；但是在最后一位 及size-1的下标位置；向前移动；其本身引用指向的内容并未被覆盖；需要手动 array[size-1]=null垃圾回收掉
1.定义抽象类接口

package ArrayListTest3;

public interface MyList {
	void add(String str);
	void add(int index,String str);
	void remove(int index);
	void remove(String str);
	int getSize();

}

2.自定义ArrayList类
* remove方法中没有回收前移造成的 size-1的位置未被覆盖；引用指向未回收垃圾及未写 array[size-1]=null;

public void remove(int index){
for(int i=index;i<size-1;i++){
array[i]=array[i+1];
}

}

package ArrayListTest3;

public class ArrayList implements MyList {
	private int size;
	int arraySize;
	String array[];
	public ArrayList() {
		arraySize=3;
	}

	public void add(String str) {
		// TODO Auto-generated method stub
		if(size==0) {
			array=new String[arraySize];
		}
		if(size>=array.length) {
			String newArray []=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
				
			}
			array=newArray;
			
		}
		array[size++]=str;

	}

	@Override
	public void add(int index, String str) {
		// TODO Auto-generated method stub
		if(size==0) {
			array=new String[arraySize];
		}
		if(size>=array.length) {
			String newArray [] =new String[array.length+8];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
				
			}
			array=newArray;
			
		}
		for(int i=size-1;i>=index;i--) {
			array[i+1]=array[i];
		}
		array[index]=str;
		size++;

	}

	@Override
	public void remove(int index) {
		// TODO Auto-generated method stub
		if(size==0) {
			array=new String [arraySize];
		}
		if(size>=array.length) {
			String newArray []=new String[array.length+10];
			for(int i=0;i<array.length;i++) {
				newArray[i]=array[i];
			}
			array=newArray;
			
		}
		for(int i=index;i<size-1;i++) {
			array[i]=array[i+1];
			
		}
		//array[size-1]=null; 未回收元素最后指向前移 引用未回收的问题
		size--;
		

	}

	@Override
	public void remove(String str) {
		// TODO Auto-generated method stub
		for(int i=0;i<array.length;i++) {
			if(array[i].equals(str)) {
				remove(i);
			}
		}

	}

	@Override
	public int getSize() {
		// TODO Auto-generated method stub
		return size;
		
	}
	public void getArray() {
		for(String s_:array) {
			System.out.println(s_);
		}
	}
	public void getIndex(int index) {
		System.out.println(array[index]);
		
	}

	
}

测试类

package ArrayListTest3;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList a=new ArrayList();
		a.add("如果我是你爹");
		a.add("给我钱");
		a.add("叫爸爸");
		a.remove(1);
		System.out.println(a.getSize());
		a.getIndex(2);//未回收size-1前移动后；这个位置没有被后者覆盖；引用指向未变
		a.getIndex(1);

	}

}
//结果
/*
2
叫爸爸//本不应存在的一个值
叫爸爸


*/
西红柿番茄炒蛋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList 动态数组
a931394057的博客
11-13 409
动态数组 ArrayList
ArrayList实现动态数组原理
qq_46027570的博客
07-17 221
ArrayList实现动态数组原理
Java-ArrayList（动态数组）实现
weixin_45565886的博客
01-10 582
Java-ArrayList（动态数组）底层源码实现过程 1. 首先定义一个List接口： 对于一个动态数组来说，我们需要定义如下功能： *void add(E element); 【在表尾添加元素】 *void add(int index, E element);【在指定索引添加元素】 *void remove(E element);【删除表尾元素】 *E remove(int index);【删除指定角标的值并返回】 *E get(int index);【获取指定角标的值】 *E set
ArrayList
qq_39323945的博客
09-20 1008
源码分析解答刚才的问题在哪里。
JAVA ArrayList new实例化
Natsumis的博客
02-08 1927
1.ArrayList arrayList; 这样只是初始化了arrayList，仅仅为arrayList开辟了初始地址，并没有拥有相应的内存来使用arrayList，因此无法使用即存放东西。 2.ArrayList<Object> arrayList = new ArrayList<>(); 只有使用new使其实例化，才真正开辟了内存来让arrayList可以存放东西。 ` ...
ArrayList新new法，以前没这么写过
weixin_34061482的博客
08-07 2272
2019独角兽企业重金招聘Python工程师标准>>> ...
C#中动态数组用法实例
01-01
ArrayList是一种动态数组，其容量可随着我们的需要自动进行扩充. ArrayList位于System.Collections命名空间中，所以我们在使用时，需要导入此命名空间. 下面，我们还是在Student类的基础上利用ArrayList操作，从而...
VBS基础篇 - vbscript动态数组
08-27
在 VBScript 中，动态数组是使用 System.Collections.ArrayList 实现的。下面将详细介绍动态数组的使用方法。 创建动态数组 在 VBScript 中，创建动态数组需要使用 CreateObject 函数来实例化 System.Collections....
聊一聊jdk1.8中的ArrayList 底层数组是如何扩容的
08-18
在 Java 语言中，ArrayList 是一个非常常用的集合类，它的底层实现是一个动态扩容的数组。当我们向 ArrayList 中添加元素时，如果数组的容量不足以容纳所添加的元素，那么 ArrayList 就会扩容以容纳新的元素。在 JDK...
Java ArrayList 数组之间相互转换
09-03
ArrayList是Java集合框架中的一个重要成员，属于List接口，提供了动态数组的功能，允许在任何位置插入和删除元素。而数组则是静态的、固定大小的数据结构，适合快速访问和定位元素。 在Java中，ArrayList与数组之间...
Java——ArrayList（动态数组）介绍
华墨1024的博客
10-31 7354
本章节对ArrayList进行个简要的介绍，前面也写过一篇博客记录自己模拟实现ArrayList的情况。
java_Arraylist动态数组
yuyueyuer的博客
03-01 393
java_Arraylist动态数组
Java动态数组实现----聊聊ArrayList
最新发布
m0_71685576的博客
01-15 1530
在学习Java 编程中我们遇到最重要的集合框架之一就是用于存储和操作对象的动态数组----ArrayList,今天我们就通过对介绍ArrayList来加强大家对数组实现的认识.ArrayList提供动态调整大小的能力，可灵活管理数据集合，学习方法包括掌握基本概念、熟悉常用方法、实际项目实践以及深入理解Java集合框架。
List list = new ArrayList()等接口 new 实现类()的作用
Mr.yang
09-27 4739
List是一个接口，而ArrayList是List接口的一个实现类。ArrayList类继承并实现了List接口。 因此，List接口不能被构造，不能创建实例对象，但是我们可以像下面这样为List接口创建一个指向自己的对象引用，而ArrayList实例对象就在这充当了这个指向List接口的对象引用。 接口 a = new 实现类();这是多态的一种形式。我们知道父类或者接口中没有的方法，但是子
ArrayList的基本操作以及使用（java日志七）
cr18175627706的博客
04-15 4320
我们在存放对象时可以使用类数组，但是这有明显的弊端，数组的大小是固定的，当对象数量过多时，数组会发生越界，你可能在想，那就尽可能让数组开大一点，可是如果数组开大，数组中又会存在空间浪费问题，并且，也并未解决数组会越界的问题。这时候我们就需要用到集合，接下来我们重点讲java中的一种集合类型Arraylist。以上就是今天要讲的内容，本文简单介绍了ArrayList的创建以及基本操作方法。
Java ArrayList new出来，默认的容量到底是0还是10 ？
热门推荐
默默不代表沉默
02-21 1万+
前文 最近也快到了金三银四， 想该篇文章这种问题，貌似又有了热度 ： 这种问题存在疑惑吗？ 如果你存在？ 看完这篇你就没疑惑了 。 这一篇结合源码还有小代码例子， 还有我的唠叨，我们还是一贯作风，学知识，跟着我，只学一遍，忘不掉！ 正文 不多说，开整： JDK 1.8 第一行代码，new一个ArrayList出来： List<Integer> testList = new ArrayList<>(); 然后点进去看源码， 跟着我...
ArrayList语法案例
陌上花开，静待绽放！
04-20 1234
文章目录133_通过帮助文档查看StringBuilder中的方法134_集合概述135_ArrayList构造方法和添加方法136_ArrayList集合常用方法 133_通过帮助文档查看StringBuilder中的方法 方法名 说明 public StringBuilder append(任意类型) 添加数据，并返回对象本身 public StringBuilder reverse() 返回相反的字符序列 public String toString() 通过toString(
ArrayList的详解
m0_53677355的博客
10-04 5075
线性表在逻辑上是线性结构，也就是说是连续的一条直线，但是在物理上不一定是连续的，线性表在物理上存储的时候，通常以数组和链式结构的形式存储，常见的线性表：顺序表、链表、栈、队列...顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。1）调用无参构造方法，初始化ArrayList对象，底层创建了一个空数组，第一次add的时候才去指定数组的容量。6、ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值