在JavaScript中構(gòu)建ArrayList示例代碼
前面我們介紹了JavaScript Array 的API,在JavaScript 中 數(shù)組 本身就非常強(qiáng)大,可以存儲(chǔ)任意類型,且長度自動(dòng)擴(kuò)容,又提供 遍歷, 過濾,等多個(gè)操作數(shù)組的方法。
簡直完爆Java的的數(shù)組(長度固定,單一類型)。而Java中的集合類 就是彌補(bǔ)數(shù)組不足,其底層大多使用Object [] 存儲(chǔ),只是提供動(dòng)態(tài)擴(kuò)容的策略,當(dāng)然JDK的 API 之豐富,是其他語言難以匹敵的。
但是不妨礙我對(duì)Java、JavaScript的喜愛。
Java就像 一個(gè)中年老婦女,你總能在JDK中 看到她的 風(fēng)韻猶存,在構(gòu)建 大型分布式 系統(tǒng),就能體現(xiàn)出她的 諄諄教導(dǎo);
而JavaScript 就是含苞待放的 少女 ,每一次綻放 ,就會(huì)激起你 內(nèi)心的 漣漪,得小心調(diào)教,才能為你所用。
好吧 原諒我不恰當(dāng)?shù)谋扔?,來點(diǎn)干貨。
/** *@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);
上面代碼實(shí)現(xiàn)了 一部分 ,還有優(yōu)化地方,
以后 有時(shí)間 寫 JavaScript 模擬 實(shí)現(xiàn) Tree , Stack ,Queue ,Map 等數(shù)據(jù)結(jié)構(gòu)的類。
相關(guān)文章
es6基礎(chǔ)學(xué)習(xí)之解構(gòu)賦值
解構(gòu)賦值語法是一個(gè) Javascript 表達(dá)式,這使得可以將值從數(shù)組或?qū)傩詮膶?duì)象提取到不同的變量中。這篇文章主要給大家介紹了關(guān)于es6基礎(chǔ)學(xué)習(xí)之解構(gòu)賦值的相關(guān)資料,需要的朋友可以參考下2018-12-12JS常見創(chuàng)建類的方法小結(jié)【工廠方式,構(gòu)造器方式,原型方式,聯(lián)合方式等】
這篇文章主要介紹了JS常見創(chuàng)建類的方法,結(jié)合實(shí)例形式總結(jié)分析了工廠方式,構(gòu)造器方式,原型方式,聯(lián)合方式等常見的javascript創(chuàng)建類的常用技巧與相關(guān)注意事項(xiàng),需要的朋友可以參考下2017-04-04three.js響應(yīng)式設(shè)計(jì)實(shí)例詳解
響應(yīng)式網(wǎng)站設(shè)計(jì)(Responsive?Web?design)是一種網(wǎng)絡(luò)頁面設(shè)計(jì)布局,是目前比較流行的一種網(wǎng)頁設(shè)計(jì),下面這篇文章主要給大家介紹了關(guān)于three.js響應(yīng)式設(shè)計(jì)的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-04-04JScript中的undefined和"undefined"的區(qū)別
JScript中的undefined和"undefined"的區(qū)別...2007-03-03JavaScript中防抖和節(jié)流的原理和區(qū)別詳解
JavaScript 中,防抖和節(jié)流是一種用于優(yōu)化事件處理函數(shù)調(diào)用頻率的技術(shù),防抖和節(jié)流的目的都是為了避免頻繁地觸發(fā)事件處理函數(shù),從而減少瀏覽器和服務(wù)器的負(fù)擔(dān),本文將給大家介紹一下JavaScript中防抖和節(jié)流的原理和區(qū)別,需要的朋友可以參考下2023-09-09