在JavaScript中构建ArrayList示例代码

   前面我们介绍了JavaScript Array 的API,在JavaScript 中 数组 本身就非常强大,可以存储任意类型,且长度自动扩容,又提供 遍历, 过滤,等多个操作数组的方法。

  简直完爆Java的的数组(长度固定,单一类型)。而Java中的集合类 就是弥补数组不足,其底层大多使用Object [] 存储,只是提供动态扩容的策略,当然JDK的 API 之丰富,是其他语言难以匹敌的。

  但是不妨碍我对Java、JavaScript的喜爱。

  Java就像 一个中年老妇女,你总能在JDK中 看到她的 风韵犹存,在构建 大型分布式 系统,就能体现出她的 谆谆教导;

  而JavaScript 就是含苞待放的 少女 ,每一次绽放 ,就会激起你 内心的 涟漪,得小心调教,才能为你所用。

  好吧 原谅我不恰当的比喻,来点干货。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

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

 

1
2
3
4
5
6
7
8
9

// 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 模拟 实现 Tree , Stack ,Queue ,Map 等数据结构的类。

时间: 2024-11-01 20:05:52

在JavaScript中构建ArrayList示例代码的相关文章

在JavaScript中构建ArrayList示例代码_javascript技巧

前面我们介绍了JavaScript Array 的API,在JavaScript 中 数组 本身就非常强大,可以存储任意类型,且长度自动扩容,又提供 遍历, 过滤,等多个操作数组的方法. 简直完爆Java的的数组(长度固定,单一类型).而Java中的集合类 就是弥补数组不足,其底层大多使用Object [] 存储,只是提供动态扩容的策略,当然JDK的 API 之丰富,是其他语言难以匹敌的. 但是不妨碍我对Java.JavaScript的喜爱. Java就像 一个中年老妇女,你总能在JDK中 看到

[基础]Javascript中的继承示例代码

面向对象的语言必须具备四个基本特征: 1.封装能力(即允许将基本数据类型的变量或函数放到一个类里,形成类的成员或方法) 2.聚合能力(即允许类里面再包含类,这样可以应付足够复杂的设计) 3.支持继承(父类可以派生出子类,子类拥有父母的属性或方法) 4.支持多态(允许同样的方法名,根据方法签名[即函数的参数]不同,有各自独立的处理方法) 这四个基本属性,javascript都可以支持,所以javascript确实是一种弱类型的面向对象的语言,这里给出一个简单的类继承的代码 <script type

javaScript中的this示例学习详解及工作原理

 这篇文章主要介绍了javaScript中的this示例学习详解及工作原理,大家参考使用吧 this的工作原理   如果一个函数被作为一个对象的方法调用,那么this将被指派为这个对象.   代码如下: var parent = {     method: function () {         console.log(this);     } };   parent.method(); // <- parent       注意这种行为非常"脆弱",如果你获取一个方法的引用

分享javascript计算时间差的示例代码_javascript技巧

在实际应用中,需要计算两个时间点之间的差距,一般来说都是计算当前时间和一个指定时间点之间的差距,并且有时候需要精确到天.小时.分钟和秒,下面就简单介绍一下如何实现此效果. 效果图: 距离新年: 代码如下: <html> <head> <title>javascript计算时间差</title> <style type="text/css"> #thenceThen { font-size:2em; } </style&g

javascript中直接写php代码的方法

这篇文章介绍了javascript中直接写php代码的方法,有需要的朋友可以参考一下    一.在javascript中嵌入php代码 javascript若是通过js文件包含进来的,那么js文件中也可以直接写php代码,只不过包含js文件是扩展名要改成php,如: 复制代码 代码如下: <script herf="js/demo.js.php"></script> 二.javascript函数参数的默认值 c语言中可以通过这样来设置默认参数: 复制代码 代码如

在javascript中执行任意html代码的方法

关于javascript的eval()函数无法执行html代码的问题,下面为大家介绍下一种在javascript中执行任意html代码的方法,感兴趣的朋友不要错过 今天码代码中偶然发现有一种情况javascript的eval()函数无法执行html代码,比如:  代码如下: <script>eval('<li>hehe</li>')</script>    代码是不会执行的,但是改为如下就可以执行了:   代码如下: <script>eval('

《面向对象的思考过程(原书第4版)》一3.9 本章中使用的示例代码

本节书摘来自华章出版社<面向对象的思考过程(原书第4版)>一书中的第3章,第3.9节,[美] 马特·魏斯费尔德(Matt Weisfeld) 著黄博文 译更多章节内容可以访问"华章计算机"公众号查看. 3.9 本章中使用的示例代码 以下是C# .NET版本的代码.其他语言(比如VB .NET和Objective-C)的代码在出版社网站上有电子版.本章已经展示了这些例子对应的Java代码.C# .NET版本的TestNumber类

《面向对象的思考过程(原书第4版)》一1.13 本章中使用的示例代码

本节书摘来自华章出版社<面向对象的思考过程(原书第4版)>一书中的第1章,第1.13节,[美] 马特·魏斯费尔德(Matt Weisfeld) 著黄博文 译更多章节内容可以访问"华章计算机"公众号查看. 1.13 本章中使用的示例代码 以下是C#.NET版本的代码.其他语言(比如VB.NET和Objective-C)的代码在出版社网站上有电子版.本章已经展示了这些例子对应的Java代码. 1.13.1 C#.NET版本的TestPerson类 1.13.2 C#.NET版本

JavaScript中return用法示例_javascript技巧

本文实例讲述了JavaScript中return用法.分享给大家供大家参考,具体如下: return可以接受函数中的返回值,前提是函数中要有return语句. 下面是一个应用小示例: <html> <head> <script type='text/javascript'> function linkPage(){ alert('You Clicked??'); return false; } </script> </head> <body