Java自定义数组列表的实现操作

主要目的：

解决ArrayList 类不能改变大小的问题，主要实现数组列表动态调整大小。

1、数组类型如何选择？由于我们不清楚数组中具体存入什么类型的数据，我们可以声明一个对象Object [ ] ，这样，数组列表就可以存储任何类型的数据了。

2、泛型<> ：如果定义的一个类或接口有一个或多个类型变量，则可以使用泛型。

ArrayList<String>本身就是泛型，各种类型的变量都可以组装成对应的List，而不必针对每个类型分别实现一个构建ArrayList的类。

泛型字母所代表含义：

E表示集合的元素类型，

K 和 V分别表示表的关键字与值的类型 *

T（需要时还可以用临近的字母 U 和 S）表示“任意类型”

3、实现功能：我们主要实现arraylist的基本的增，删，改，等功能。

核心思路：主要根据所需求大小进行调整，需要创建一个新的数组，将老数组值赋予新数组再进行详细的变动。

100

101

102

package com.customArray0905;

public class CustomArraryList<E> {

Object[] data;

int Size;

public int getSize() {

return Size;

}

//返回数组下标为index的元素的值

public E get(int index) {

if(index<0 || index>=Size) {

throw new IndexOutOfBoundsException();

//否则return null

}

return (E) data[index];

}

//自定义更改下标为index的元素值的方法

public void set(int index, E e) {

if(index<0 || index>=Size) {

throw new IndexOutOfBoundsException();

//否则return null

}

data[index] = e;

}

public void add(E e) {

///创建新对象容量扩大一个

Object[] newdata = new Object[Size + 1];

//将array中的元素重新存入更新容量后的newArray数组中去

for (int i = 0; i < Size; i++) {

newdata[i] = data[i];

}

data = newdata;

data[Size++] = e;

}

//自定义移除下标为index的元素的方法

public void remove(int index) {

///创建新对象容量减少一个

Object[] newdata = new Object[Size - 1];

int j = 0;

//判断index大小是否合适存在数组中

if(index<0 || index>=Size) {

throw new IndexOutOfBoundsException();

//否则return null

}

//得到老对象里下标之前的所有元素并存入新对象

for (int i = 0; i < index; i++) {

newdata[j] = data[i];

j++;

}

//得到老对象里下标之后的所有元素并存入新对象

for (int i = index + 1; i < Size; i++) {

newdata[j] = data[i];

j++;

}

data = newdata;

Size--;

}

//清除array中所有的元素

public void clear() {

for(int i = 0;i<Size;i++) {

data[i] = null;

}

Size = 0;

}

public static void main(String[] args) {

CustomArraryList<String> myList = new CustomArraryList<>();

//Add

System.out.println("测试1,ADD方法");

myList.add("1");

myList.add("2");

myList.add("3");

myList.add("4");

myList.add("5");

for (int i = 0; i < myList.getSize(); i++) {

System.out.println(myList.get(i));

}

//Remove,Set

myList.remove(2);

myList.set(3, "7");

System.out.println("测试2,移除index=2的数据,并设置index=3的数据值为7,");

for (int i = 0; i < myList.getSize(); i++) {

System.out.println(myList.get(i));

}

//Clear

myList.clear();

myList.add("1");

for (int i = 0; i < myList.getSize(); i++) {

System.out.println("测试3,clear方法，仅剩下新添加数据 "+myList.get(i));

}

//抛出错误

System.out.println("测试4,抛出set错误");

myList.set(2,"2");

}

测试结果：

补充知识：java Arrays快速打印数组的数据元素列表

1、Arrays.toString

用来快速打印一维数组的数据元素列表

2、Arrays.deepToString 快速打印一个二维数组的数据元素列表

Java自定义数组列表的实现操作

相关文章

快网idc优惠网

相关文章

微信

快网idc优惠网

QQ交流群