JavaScript_javascript のヒントで ArrayList サンプル コードを構築する

JavaScript 配列の API については以前に紹介しましたが、JavaScript では配列自体が非常に強力であり、配列の長さは自動的に拡張されます。

これは単純に Java の配列 (固定長、単一型) を上回ります。 Java のコレクション クラスは、配列の不足を補うために Object [] ストレージを使用しますが、これはもちろん、JDK の API の豊富さを他の言語で実現するのは困難です。マッチ。

しかし、それは私の Java と JavaScript への愛を妨げるものではありません。

Java は中年女性のような存在です。JDK には彼女の誠実な教えが反映されています。

そして、JavaScript は芽吹く少女のようなもので、花が咲くたびにあなたの心に波紋を巻き起こします。それを使用するには、慎重に訓練する必要があります。

わかりました、不適切な比喩を許してください。それについて話しましょう。

/** 
*@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);

上記のコードはその一部を実装していますが、最適化領域がまだあります。

将来的には、Tree、Stack、Queue、Map、その他のデータ構造を実装するクラスをシミュレートするための JavaScript を作成する時間ができるでしょう。