本文實(shí)例為大家分享了java實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的具體代碼，供大家參考，具體內(nèi)容如下

數(shù)組最大的優(yōu)點(diǎn)︰快速查詢。scores[2]。數(shù)組最好應(yīng)用于“索引有語意”的情況，但是如果索引比較長就還是不要用數(shù)組了，比如身份證號，太長了。

Java提供給我們的數(shù)組是靜態(tài)數(shù)組，大小在一開始就定下來了，所以我們要?jiǎng)?chuàng)建一個(gè)動(dòng)態(tài)數(shù)組，來滿足我們的需求。其實(shí)原理挺簡單，初次創(chuàng)建的時(shí)候賦予一個(gè)初始大小，當(dāng)容量不夠用時(shí)進(jìn)行擴(kuò)容，下列代碼最關(guān)鍵的是resize方法

public class Array<E> { private E[] data; private Integer size; /** * 聲明容量大小 * * @param capacity */ public Array(Integer capacity) {// 在java里不能直接創(chuàng)建一個(gè)泛型數(shù)組，只能這樣轉(zhuǎn)換data = (E[]) new Object[capacity];size = 0; } public Array() {this(20);// 默認(rèn)容量為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]; }/** * 向指定索引內(nèi)添加一個(gè)值，該索引以及索引后有值，則這些值都后移一位 * * @param key key不能大于size，不能小于0 * @param value 要插入的值 */ public void insert(Integer key, E value) throws Exception {this.resize(true);// 要在key檢查之前執(zhí)行this.checkKey(key, false);// 后移一位for (Integer i = size - 1; i >= key; i--) data[i + 1] = data[i];data[key] = value;size++; } /** * 刪除指定索引的元素，后面的元素全部前移一個(gè)索引 * * @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];// 實(shí)際上是通過覆蓋的方式刪除掉key索引的值，但是最后還需要?jiǎng)h除掉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('該索引非法');} } /** * 重置數(shù)組大小 * * @param isExpand 是否擴(kuò)容 */ private void resize(Boolean isExpand) {if (size == data.length && isExpand) { //如果數(shù)組已經(jīng)滿了，那么就擴(kuò)容為當(dāng)前容量的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) { //如果數(shù)組的size小于容量的四分之一，則容量降低一半 E[] buffer = (E[]) new Object[data.length / 2]; for (Integer i = 0; i < size; i++)buffer[i] = data[i]; data = buffer;} }}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持好吧啦網(wǎng)。