本文實例為大家分享了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;} }}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持好吧啦網。