ES数据结构了解下

ES数据结构一：线性数组结构。

class Pojo {
constructor(){
this.elements = new Array(0);
}
//获取数组的长度
size(){
return this.elements.length;
}
//向数组末尾添加一个元素
add(element){
//创建一个新数组
let NewArry = new Array(this.elements.length+1);
//将原数组元素放入新数组中
for (let i =0;i<this.elements.length;i++){
NewArry[i] = this.elements[i];
}
//添加数据
NewArry[this.elements.length] = element;
//替换地址
this.elements = NewArry;
}
//删除数组中的元素
delete(index){
//逻辑判断
if (index < 0 || index>this.elements.length){
throw new Error('下标越界');
} else {
//声明一个新的数组，长度减一
let NewArry = new Array(this.elements.length - 1);
//数组元素的复制
for(let i=0;i<NewArry.length;i++){
if (i<index){
NewArry[i] = this.elements[i];
} else {
NewArry[i] = this.elements[i+1];
}
}
//替换地址
this.elements = NewArry;
}
}
//插入元素到指定位置
insert(index,element){
let NewArray = new Array(this.elements.length+1);
//复制元素到新数组
for (let i =0;i<this.elements.length;i++){
//在目标元素索引之前
if(i<index){
NewArray[i] = this.elements[i];
} else {
NewArray[i+1] = this.elements[i];
}
}
NewArray[index] = element;
//替换地址
this.elements = NewArray;
}
//获取数组中的某个元素
get(index){
return this.elements[index];
}
show(){
console.log(this.elements.toString());
}
}

测试方法：

const main = ()=>{
let pj = new Pojo();
pj.add(1);
pj.add(2);
pj.add(3);
//pj.delete(2);
pj.insert(1,6);
pj.show();
console.log(pj.size());
};
main();

输出结果：