使用泛型达到的效果:
让我们的数据结构可以放置"任何"数据类型
泛型里装的不能是基本数据类型,只能是类对象
基本类型有:
boolean,byte,char,short,int,long,float,double
每个数据类型都有对应的包装类
Boolean,Byte,Char,Short,Integer,Long,Float,Double
所以我们可以使用数据类型的包装类
改变int型数组的代码
public class Array<E> {
private E[] data;
private int size;//data数组中有多少个元素
// 数组的容量capacity = data.length
public Array(int capacity){
//传入data数组的容量构造Array
//data = new E[capacity]; java中这样写是不合法的
data = (E[]) new Object[capacity];
//Object类是所有类的父类,定义一个Object类型的数组,再强转为E类型的数组
size = 0;
//初始化
}
//无参数的构造函数,默认数组的容量capacity = 10
public Array(){
this(10);
}
//获取数组中的元素个数
public int getSize(){
return size;
}
//获取数组的容量
public int getCapacity(){
return data.length;
}
//返回数组是否为空
public boolean isEmpty(){
return size == 0;
}
//在所有数组前添加一个新元素
public void addFirst(E e ){
add(0,e);
}
public void addLast(E e){
add(size,e);
}
//在第index个位置插入一个新元素e
public void add(int index ,E e ){
if (size ==data.length){
throw new IllegalArgumentException("AddLast failed .Array is full");
}
if (index <0 || index >size){
throw new IllegalArgumentException("AddLast failed .");
}
for (int i = size-1; i >= index; i--) {
data[i+1] = data[i];
}
data[index] = e;
size++;
}
@Override
public String toString() {
StringBuffer res = new StringBuffer();
res.append(String.format("Array:size = %d,capacity = %d\n",size,data.length));
res.append("[");
for (int i = 0; i < size; i++) {
res.append(data[i]);
if (i!=size-1){
res.append(",");
}
}
res.append("]");
return res.toString();
}
//获取index索引位置的元素
public E get(int index){
//判断inde的合法性
if (index<0|| index>=size){
throw new IllegalArgumentException("Get failed.Index is illega");
}
return data[index];
}
//修改index索引位置的元素为e
public void set(int index,E e){
if (index<0|| index>=size){
throw new IllegalArgumentException("Get failed.Index is illega");
}
data[index] = e;
}
//查找数组中是否有元素e
public boolean contains(E e){
for (int i = 0; i < size; i++) {
if (data[i].equals(e)){
return true;
}
}
return false;
}
//查找数组中元素e所在的索引,如果不存在元素e,则返回-1
public int find(E e){
for (int i = 0; i < size; i++) {
if (data[i].equals(e)){
return i;
}
}
return -1;
}
//从数组中删除index位置的元素,返回删除的元素
public E remove(int index){
if (index<0|| index>=size){
throw new IllegalArgumentException("Get failed.Index is illega");
}
E ret = data[index];
for (int i = index +1; i < size; i++) {
data[i -1 ] = data[i];
}
size--;
data[size] = null;//会被回收
return ret;
}
//从数组中删除第一个元素,返回删除的元素
public E removeFirst(){
return remove(0);
}
//从数组中删除最后一个元素,返回删除的元素
public E removeLast(){
return remove(size-1);
}
//从数组中删除元素e
public void removeElement(E e){
int index = find(e);
if (index != -1){
remove(index);
}
}
}
Main方法测试
public static void main(String[] args) {
int capacity= 20;
Array<Integer> array = new Array<>(capacity);
for (int i = 0; i < 10; i++) {
array.addLast(i);
}
System.out.println(array);
array.add(1,100);
System.out.println(array);
array.addFirst(-1);
System.out.println(array);
array.remove(2);
System.out.println(array);
array.removeElement(4);
System.out.println(array);
array.removeFirst();
System.out.println(array);
}
测试结果展示