快捷導(dǎo)航

java實(shí)現(xiàn)動(dòng)態(tài)數(shù)組

更新時(shí)間：2021年08月11日 11:26:24 作者：猴子敲代碼

這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)動(dòng)態(tài)數(shù)組，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

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

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

Java提供給我們的數(shù)組是靜態(tài)數(shù)組，大小在一開(kāi)始就定下來(lái)了，所以我們要?jiǎng)?chuàng)建一個(gè)動(dòng)態(tài)數(shù)組，來(lái)滿足我們的需求。其實(shí)原理挺簡(jiǎn)單，初次創(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í)際上是通過(guò)覆蓋的方式刪除掉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;
        }
    }
}

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: