在JavaScript中構(gòu)建ArrayList示例代碼
前面我們介紹了JavaScript Array 的API,在JavaScript 中 數(shù)組 本身就非常強大,可以存儲任意類型,且長度自動擴容,又提供 遍歷, 過濾,等多個操作數(shù)組的方法。
簡直完爆Java的的數(shù)組(長度固定,單一類型)。而Java中的集合類 就是彌補數(shù)組不足,其底層大多使用Object [] 存儲,只是提供動態(tài)擴容的策略,當然JDK的 API 之豐富,是其他語言難以匹敵的。
但是不妨礙我對Java、JavaScript的喜愛。
Java就像 一個中年老婦女,你總能在JDK中 看到她的 風韻猶存,在構(gòu)建 大型分布式 系統(tǒng),就能體現(xiàn)出她的 諄諄教導;
而JavaScript 就是含苞待放的 少女 ,每一次綻放 ,就會激起你 內(nèi)心的 漣漪,得小心調(diào)教,才能為你所用。
好吧 原諒我不恰當?shù)谋扔?,來點干貨。
/**
*@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;
// 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);

上面代碼實現(xiàn)了 一部分 ,還有優(yōu)化地方,
以后 有時間 寫 JavaScript 模擬 實現(xiàn) Tree , Stack ,Queue ,Map 等數(shù)據(jù)結(jié)構(gòu)的類。
相關(guān)文章
JS常見創(chuàng)建類的方法小結(jié)【工廠方式,構(gòu)造器方式,原型方式,聯(lián)合方式等】
這篇文章主要介紹了JS常見創(chuàng)建類的方法,結(jié)合實例形式總結(jié)分析了工廠方式,構(gòu)造器方式,原型方式,聯(lián)合方式等常見的javascript創(chuàng)建類的常用技巧與相關(guān)注意事項,需要的朋友可以參考下2017-04-04
JScript中的undefined和"undefined"的區(qū)別
JScript中的undefined和"undefined"的區(qū)別...2007-03-03
JavaScript中防抖和節(jié)流的原理和區(qū)別詳解
JavaScript 中,防抖和節(jié)流是一種用于優(yōu)化事件處理函數(shù)調(diào)用頻率的技術(shù),防抖和節(jié)流的目的都是為了避免頻繁地觸發(fā)事件處理函數(shù),從而減少瀏覽器和服務(wù)器的負擔,本文將給大家介紹一下JavaScript中防抖和節(jié)流的原理和區(qū)別,需要的朋友可以參考下2023-09-09

