我們先前介紹過 JavaScript 陣列的 API。JavaScript 的陣列本身就很強大,可以儲存任意型別、長度自動擴展,還提供了遍歷、過濾等多種操作方法,幾乎可以說完勝 Java 那些長度固定、單一型別的陣列。而 Java 之所以要引入集合類別,正是為了彌補陣列的不足——它底層大多用 Object[] 儲存,只是提供了動態擴容的策略。
那麼,我們能否在 JavaScript 中模擬出一個類似 Java ArrayList 的集合類別,讓 API 更貼近物件導向的直覺呢?下面的程式碼就做了這樣的嘗試:
/** *@class ArrayList *@description *@time 2014-09-16 21:59 *@author StarZou **/ 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;這個自製的 ArrayList 提供了 size(大小)、isEmpty(是否為空)、contains(是否包含某元素)、indexOf/lastIndexOf(取得索引)、get/set(讀寫元素)、add/addAll(新增)、remove(移除)與 clear(清空)等方法,命名刻意貼近 Java 的集合 API。
測試程式碼如下:
// Test 代碼 var arr = new ArrayList([3, 6, 5, 'xyz', 'foo', 'xyz']); console.log(arr.contains('xyz')); console.log(arr.indexOf('xyz')); console.log(arr.lastIndexOf('xyz')); console.log(arr.get(2)); arr.addAll([1, 2, 3]); console.log(arr);
這份實作完成了一部分功能,仍有優化空間。作者也提到,之後若時間允許,還想再用 JavaScript 模擬實作 Tree、Stack、Queue、Map 等資料結構的類別。這類練習對於理解物件導向封裝與資料結構,是很有幫助的。