DIV CSS 佈局教程網

用 JavaScript 打造自己的 ArrayList:類 Java 集合的實作
編輯:JavaScript綜合知識     

JavaScript 的陣列本身就相當強悍:可以混放任意型別、長度自動擴充,還內建 forEach、filter、map 等一整套操作。這點比 Java 的陣列(長度固定、型別單一)靈活太多,而 Java 之所以要有集合類別,正是為了補足陣列的這些限制,其底層多數還是用 Object[] 儲存,只是加上了動態擴容的策略與豐富的 API。

既然那麼好用,我們也可以用 JavaScript 模擬一個 ArrayList,把 Java 熟悉的介面搬過來。

實作程式碼

/**
 * @class ArrayList
 * @description 以陣列為底層的動態列表
 */
function ArrayList(arr) {
    this._elementData = arr || [];
}

var arrayListPrototype = {

    '_arrayPrototype': Array.prototype,

    '_getData': function () {
        return this._elementData;
    },

    'size': function () {
        return this._getData().length;
    },

    'isEmpty': function () {
        return this.size() === 0;
    },

    'contains': function (obj) {
        return this.indexOf(obj) > -1;
    },

    'indexOf': function (obj) {
        var i, data = this._getData(), length = data.length;
        for (i = 0; i < length; i++) {
            if (obj === data[i]) {
                return i;
            }
        }
        return -1;
    },

    'lastIndexOf': function (obj) {
        var i, data = this._getData(), length = data.length;
        for (i = length - 1; i > -1; i--) {
            if (obj === data[i]) {
                return i;
            }
        }
        return -1;
    },

    'get': function (index) {
        return this._getData()[index];
    },

    'set': function (index, element) {
        this._getData()[index] = element;
    },

    'add': function (index, element) {
        if (element) {
            this.set(index, element);
        } else {
            return this._getData().push(index);
        }
    },

    'remove': function (index) {
        var oldValue = this._getData()[index];
        this._getData()[index] = null;
        return oldValue;
    },

    'clear': function () {
        this._getData().length = 0;
    },

    'addAll': function (index, array) {
        if (array) {
            this._getData().splice(index, 0, array);
        } else {
            this._arrayPrototype.push.apply(this._getData(), index);
        }
    }
};

ArrayList.prototype = arrayListPrototype;

測試看看

// Test
var arr = new ArrayList([3, 6, 5, 'xyz', 'foo', 'xyz']);

console.log(arr.contains('xyz'));    // true
console.log(arr.indexOf('xyz'));     // 3
console.log(arr.lastIndexOf('xyz')); // 5
console.log(arr.get(2));             // 5
arr.addAll([1, 2, 3]);
console.log(arr);

還可以怎麼改進

這份實作只是把 Java 介面平移過來,仍有不少可最佳化的空間。例如 add 用「element 是否存在」來判斷重載,遇到 0 或空字串會誤判,實務上應該改用 arguments.length;remove 目前只是把位置設為 null,並未真正縮短長度,比較合理的做法是用 splice;另外也可以掛上 iterator 讓它支援 for...of。

若繼續延伸,還可以用同樣的手法模擬 Stack、Queue、Map、Tree 等資料結構,對釐清各結構的行為很有幫助。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved