JavaScript_javascript 팁으로 ArrayList 샘플 코드 작성

앞서 JavaScript Array의 API를 소개했습니다. JavaScript에서는 배열 자체가 매우 강력하며 어떤 유형이든 저장할 수 있고 배열을 작동하기 위한 순회, 필터링 및 기타 방법도 제공합니다.

단순히 Java의 배열(고정 길이, 단일 유형)을 능가합니다. Java의 컬렉션 클래스는 배열의 부족함을 보완하기 위한 것입니다. 대부분의 하위 계층은 동적 확장 전략만 제공하는 Object [] 저장소를 사용합니다. 물론 JDK API의 풍부함은 다른 언어에서는 어렵습니다. 성냥.

그러나 그것이 Java와 JavaScript에 대한 나의 사랑을 방해하지는 않습니다.

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);

위 코드는 그 일부를 구현한 것으로, 아직 최적화 영역이 남아있습니다.

앞으로는 트리, 스택, 큐, 맵 및 기타 데이터 구조를 구현하는 클래스를 시뮬레이션하기 위해 JavaScript를 작성하는 시간을 가질 것입니다.