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

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

一、数组的所有实现方法

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; //