java实现动态数组

飞奔的炮台

这篇文章主要为大家详细介绍了java实现动态数组，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java实现动态数组的具体代码，供大家参考，具体内容如下

数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”的情况，但是如果索引比较长就还是不要用数组了，比如身份证号，太长了。

Java提供给我们的数组是静态数组，大小在一开始就定下来了，所以我们要创建一个动态数组，来满足我们的需求。其实原理挺简单，初次创建的时候赋予一个初始大小，当容量不够用时进行扩容，下列代码最关键的是resize方法

public class Array<E> {
  private E[] data;
  private Integer size;
 
  /**
   * 声明容量大小
   *
   * @param capacity
   */
  public Array(Integer capacity) {
    // 在java里不能直接创建一个泛型数组，只能这样转换
    data = (E[]) new Object[capacity];
    size = 0;
  }
 
  public Array() {
    this(20);// 默认容量为20
  }
 
  /**
   * 获取指定索引的值
   *
   * @param key
   * @return
   * @throws Exception
   */
  public E get(Integer key) throws Exception {
    if (key >= data.length || key < 0 || key >= size)
      throw new Exception("该索引非法");
    return data[key];
  }
  
  /**
   * 向指定索引内添加一个值，该索引以及索引后有值，则这些值都后移一位
   *
   * @param key   key不能大于size，不能小于0
   * @param value 要插入的值
   */
  public void insert(Integer key, E value) throws Exception {
    this.resize(true);// 要在key检查之前执行
    this.checkKey(key, false);
    // 后移一位
    for (Integer i = size - 1; i >= key; i--)
      data[i + 1] = data[i];
    data[key] = value;
    size++;
  }
 
  /**
   * 删除指定索引的元素，后面的元素全部前移一个索引
   *
   * @param key
   */
  public void delete(Integer key) throws Exception {
    checkKey(key, true);
    for (Integer i = key; i < size - 1; i++)
      data[i] = data[i + 1];
    // 实际上是通过覆盖的方式删除掉key索引的值，但是最后还需要删除掉size-1索引的值
    data[size - 1] = null;
    size--;
    this.resize(false);
  }
 
  /**
   * 检查key是否合法
   *
   * @param key
   * @param equal 若为true则key不能等于size，反之可以等于
   * @throws Exception
   */
  private void checkKey(Integer key, Boolean equal) throws Exception {
    if (equal) {
      if (key >= data.length || key < 0 || key >= size)
        throw new Exception("该索引非法");
    } else {
      if (key >= data.length || key < 0 || key > size)
        throw new Exception("该索引非法");
    }
  }
 
  /**
   * 重置数组大小
   *
   * @param isExpand 是否扩容
   */
  private void resize(Boolean isExpand) {
    if (size == data.length && isExpand) {
      //如果数组已经满了，那么就扩容为当前容量的1.5倍
      E[] buffer = (E[]) new Object[size + (size / 2)];
      for (Integer i = 0; i < size; i++)
        buffer[i] = data[i];
      data = buffer;
    } else if (size < data.length / 4 && (!isExpand) && data.length / 2 != 0) {
      //如果数组的size小于容量的四分之一，则容量降低一半
      E[] buffer = (E[]) new Object[data.length / 2];
      for (Integer i = 0; i < size; i++)
        buffer[i] = data[i];
      data = buffer;
    }
  }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持CodeAE代码之家。
原文链接：https://blog.csdn.net/test253506088/article/details/119538593