本文实例为大家分享了java实现动态数组的具体代码，供大家参考，具体内容如下
数组最大的优点︰快速查询。scores[2]。数组最好应用于[索引有语意]的情况，但是如果索引比较长就还是不要用数组了，比如身份证号，太长了。
Java提供给我们的数组是静态数组，大小在一开始就定下来了，所以我们要创建一个动态数组，来满足我们的需求。其实原理挺简单，初次创建的时候赋予一个初始大小，当容量不够用时进行扩容，下列代码最关键的是resize方法
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 |
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; } } } |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
原文链接：https://blog.csdn.net/test253506088/article/details/119538593