js实现ArrayList

聽見下雨的聲音

已于 2024-07-31 15:48:42 修改

阅读量1.6k

点赞数

分类专栏：前端技术笔记文章标签： javascript 前端开发语言

于 2019-02-24 20:17:54 首次发布

本文链接：https://blog.youkuaiyun.com/qq_22174779/article/details/87907114

版权

前端技术笔记专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨如何使用JavaScript从头开始实现ArrayList数据结构。内容涵盖初始化、添加元素、删除元素、遍历列表等核心功能，旨在帮助开发者更好地理解和应用JavaScript进行数据结构的构建。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 function ArrayList(){
  	this.arr=[],
  	this.size=function(){
  		return this.arr.length;
  	},
  	this.add=function(){
  		if(arguments.length==1){
  			this.arr.push(arguments[0]);
  		}else if(arguments.length>=2){
  			var deleteItem=this.arr[arguments[0]];
  			this.arr.splice(arguments[0],1,arguments[1],deleteItem)
  		}
  		return this;
  	},
  	this.get=function(index){
  		return this.arr[index];
  	},
  	this.removeIndex=function(index){
  		this.arr.splice(index,1);
  	},
  	this.removeObj=function(obj){
  		this.removeIndex(this.indexOf(obj));
  	},
  	this.indexOf=function(obj){
  		for(var i=0;i<this.arr.length;i++){
  			if (this.arr[i]===obj) {
  				return i;
  			};
  		}
  		return -1;
  	},
  	this.isEmpty=function(){
  		return this.arr.length==0;
  	},
  	this.clear=function(){
  		this.arr=[];
  	},
  	this.contains=function(obj){
  		return this.indexOf(obj)!=-1;
  	}
 
  };