1、java 实现一个动态扩容的数组

最新推荐文章于 2022-08-08 11:25:10 发布

qq_30272539

最新推荐文章于 2022-08-08 11:25:10 发布

阅读量1.8k

点赞数 3

分类专栏：数据结构学习文章标签：动态数组java实现数组扩容操作

本文链接：https://blog.csdn.net/qq_30272539/article/details/88666409

版权

本文介绍了如何使用Java实现一个动态扩容的数组，详细阐述了数组的所有实现方法、动态数组的具体实现过程，以及在添加和删除元素时的扩容和缩容策略。在添加元素满员时进行扩容，删除元素后若数组元素小于容量的1/4则进行缩容，调整为元素数量的1/2。

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

我今天到大家实现的是一个动态扩容的数组，它是基于数组实现。

一、数组的所有实现方法

package com.ypl.demo;

public interface Array<T> {
	
	public int getCapciaty();
	
	public int getSize();
	
	public boolean isEmpty();
	
	public void add(int index, T element);
	
	public  void   addFirst( T element);
	
	public  void  addLast(T element);
	
	public T  get(int index);
	
	public  void  set(int index,T element);
	
	public  void print();
	
	public boolean contains(T element);
	
	public int find(T element);
	
	public  T  remove(int index);
	 
	public  T  removeFirst();
	
	public  T  removeLast();
	
	 public  void removeElement(T element);
	
}

二、动态数组的具体的实现

package com.ypl.demo02;

import javax.lang.model.element.Element;

import com.ypl.demo.Array;

/**
 * 实现一个动态数组
 * 
 * @author ypl
 */

public class ArrayImpl<T> implements Array<T> {

	private int size; // 表示的是数组的大小
	private T[] data; //