冰之雨

posts - 13, comments - 12, trackbacks - 0, articles - 0

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

JavaScript實現Map

Posted on 2006-07-28 13:16 winder 閱讀(1065) 評論(0) 編輯收藏所屬分類: AJAX

/*
?2

??name:????????SimpleMap.js
?3

??version:????1.0.0
?4

??author:????yaoly
?5

??date:????????2006-07-26????
?6

??Descript:?This?is?a?Map?implement?of?JavaScript?
?7

??remark:????
?8

*/ ?????
?9

// SimpleMap?Object?just?like?HashMap?of?Java
10

function ?SimpleMap() {?????
11

???? var ?keys? = ? new ?Array();
12

???? var ?entrys? = ? new ?Array();?
13

???? this .type? = ?'SimpleMap';?
14

???? this .keySet? = ? function () {
15

???????? return ?keys;
16

????} ;??
17

???? this .entrySet? = ? function () {
18

???????? return ?entrys;
19

????} ;?
20

} ???????
21

// put?a?mapping?relation?in?map
22

SimpleMap.prototype.put? = ? function (key,entry) {?
23

????? if (key? != ? null ?
24

????????? && ?key? != ?'undefined'
25

???????? && ?entry? != ? null
26

???????? && ?entry? != ?'undefined') {??
27

???????? this .keySet().push(key);????
28

???????? this .entrySet().push(entry);????
29

?????}
30

} ???????
31

// return?entry?by?the?gaven?key????value
32

SimpleMap.prototype.get? = ? function (key) {??
33

????? var ?index? = ? this .indexOf(key);
34

????? if (index? != ? - 1 ) {
35

????????? return ? this .entrySet()[index];
36

?????}
37

????? return ? null ;?????????
38

} ?
39

// return?the?size?of?the?map
40

SimpleMap.prototype.size? = ? function () {????
41

???? return ? this .keySet().length;
42

} ??
43

// clear?all????mapping?records?in?the?map
44

SimpleMap.prototype.clear? = ? function () {????
45

???? while ( this .keySet().length? > ? 0 ) {?
46

???????? this .keySet().pop();
47

???????? this .entrySet().pop();
48

????}
49

} ??
50

// return?the?index?of?the?key?in?the?map's?keySet?Array?if?unfind?return?-1
51

SimpleMap.prototype.indexOf? = ? function (key) {?
52

???? if (key? != ? null ? && ?key? != ?'undefined') {?
53

???????? for ( var ?i = 0 ;i < this .keySet().length;i ++ ) {????
54

???????????? if ( this .keySet()[i]? == ?key) {
55

???????????????? return ?i;
56

????????????}
57

????????} ????
58

????} ???????????????????
59

???? return ? - 1 ;
60

} ?
61

// return?a?mapping?record?from?the?map?by?the?gaven?key?value
62

SimpleMap.prototype.remove? = ? function (key) {
63

???? var ?index? = ? this .indexOf(key);
64

???? if (index? != ? - 1 ) {?
65

???????? var ?tempKey? = ? new ?Array();?
66

???????? var ?tempEntry? = ? new ?Array();?
67

???????? for ( var ?i = this .keySet().length;i > 0 ;i -- ) {????
68

???????????? if (i? != ?(index + 1 )) {?????
69

????????????????tempKey.push( this .keySet().pop());
70

????????????????tempEntry.push( this .entrySet().pop());
71

????????????} else {????
72

???????????????? this .keySet().pop();
73

???????????????? this .entrySet().pop();
74

????????????}
75

????????} ???????????
76

???????? for ( var ?i = tempKey.length;i > 0 ;i -- ) {????
77

???????????? this .keySet().push(tempKey.pop());
78

???????????? this .entrySet().push(tempEntry.pop());?
79

????????} ??????????
80

????} ?
81

} ??
82

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理

冰之雨

JavaScript實現Map

日歷

常用鏈接

留言簿(1)

隨筆分類

收藏夾

BLOG站點

CSS

JavaScript

JAVA站點

JAVA論壇

JAVA資源站

Linux站點

國外JAVA站點

國外JAVA站點2

國外站點

在線API

開發綜合站

開源站點

開源項目

搜索引擎

網絡硬盤

網頁設計

考試認證

英語學習站

酷站收集

最新評論