网站地图    收藏   

主页 > 后端 > java >

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

来源:自学PHP网    时间:2020-09-27 14:14 作者:小飞侠 阅读:

[导读] Java自定义数组列表的实现操作...

今天带来Java自定义数组列表的实现操作教程详解

主要目的:

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

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

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

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

泛型字母所代表含义:

E表示集合的元素类型,

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

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

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

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

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自定义数组列表的实现操作全部内容,感谢大家支持自学php网。

自学PHP网专注网站建设学习,PHP程序学习,平面设计学习,以及操作系统学习

京ICP备14009008号-1@版权所有www.zixuephp.com

网站声明:本站所有视频,教程都由网友上传,站长收集和分享给大家学习使用,如由牵扯版权问题请联系站长邮箱904561283@qq.com

添加评论