SortedList.js
上传用户:kimgenplus
上传日期:2016-06-05
资源大小:20877k
文件大小:3k
源码类别:

OA系统

开发平台:

Java

  1. /*
  2. Copyright (c) 2004-2006, The Dojo Foundation
  3. All Rights Reserved.
  4. Licensed under the Academic Free License version 2.1 or above OR the
  5. modified BSD license. For more information on Dojo licensing, see:
  6. http://dojotoolkit.org/community/licensing.shtml
  7. */
  8. dojo.provide("dojo.collections.SortedList");
  9. dojo.require("dojo.collections.Collections");
  10. dojo.collections.SortedList = function (dictionary) {
  11. var _this = this;
  12. var items = {};
  13. var q = [];
  14. var sorter = function (a, b) {
  15. if (a.key > b.key) {
  16. return 1;
  17. }
  18. if (a.key < b.key) {
  19. return -1;
  20. }
  21. return 0;
  22. };
  23. var build = function () {
  24. q = [];
  25. var e = _this.getIterator();
  26. while (!e.atEnd()) {
  27. q.push(e.get());
  28. }
  29. q.sort(sorter);
  30. };
  31. var testObject = {};
  32. this.count = q.length;
  33. this.add = function (k, v) {
  34. if (!items[k]) {
  35. items[k] = new dojo.collections.DictionaryEntry(k, v);
  36. this.count = q.push(items[k]);
  37. q.sort(sorter);
  38. }
  39. };
  40. this.clear = function () {
  41. items = {};
  42. q = [];
  43. this.count = q.length;
  44. };
  45. this.clone = function () {
  46. return new dojo.collections.SortedList(this);
  47. };
  48. this.contains = this.containsKey = function (k) {
  49. if (testObject[k]) {
  50. return false;
  51. }
  52. return (items[k] != null);
  53. };
  54. this.containsValue = function (o) {
  55. var e = this.getIterator();
  56. while (!e.atEnd()) {
  57. var item = e.get();
  58. if (item.value == o) {
  59. return true;
  60. }
  61. }
  62. return false;
  63. };
  64. this.copyTo = function (arr, i) {
  65. var e = this.getIterator();
  66. var idx = i;
  67. while (!e.atEnd()) {
  68. arr.splice(idx, 0, e.get());
  69. idx++;
  70. }
  71. };
  72. this.entry = function (k) {
  73. return items[k];
  74. };
  75. this.forEach = function (fn, scope) {
  76. var s = scope || dj_global;
  77. if (Array.forEach) {
  78. Array.forEach(q, fn, s);
  79. } else {
  80. for (var i = 0; i < q.length; i++) {
  81. fn.call(s, q[i], i, q);
  82. }
  83. }
  84. };
  85. this.getByIndex = function (i) {
  86. return q[i].valueOf();
  87. };
  88. this.getIterator = function () {
  89. return new dojo.collections.DictionaryIterator(items);
  90. };
  91. this.getKey = function (i) {
  92. return q[i].key;
  93. };
  94. this.getKeyList = function () {
  95. var arr = [];
  96. var e = this.getIterator();
  97. while (!e.atEnd()) {
  98. arr.push(e.get().key);
  99. }
  100. return arr;
  101. };
  102. this.getValueList = function () {
  103. var arr = [];
  104. var e = this.getIterator();
  105. while (!e.atEnd()) {
  106. arr.push(e.get().value);
  107. }
  108. return arr;
  109. };
  110. this.indexOfKey = function (k) {
  111. for (var i = 0; i < q.length; i++) {
  112. if (q[i].key == k) {
  113. return i;
  114. }
  115. }
  116. return -1;
  117. };
  118. this.indexOfValue = function (o) {
  119. for (var i = 0; i < q.length; i++) {
  120. if (q[i].value == o) {
  121. return i;
  122. }
  123. }
  124. return -1;
  125. };
  126. this.item = function (k) {
  127. if (k in items && !testObject[k]) {
  128. return items[k].valueOf();
  129. }
  130. return undefined;
  131. };
  132. this.remove = function (k) {
  133. delete items[k];
  134. build();
  135. this.count = q.length;
  136. };
  137. this.removeAt = function (i) {
  138. delete items[q[i].key];
  139. build();
  140. this.count = q.length;
  141. };
  142. this.replace = function (k, v) {
  143. if (!items[k]) {
  144. this.add(k, v);
  145. return false;
  146. } else {
  147. items[k] = new dojo.collections.DictionaryEntry(k, v);
  148. q.sort(sorter);
  149. return true;
  150. }
  151. };
  152. this.setByIndex = function (i, o) {
  153. items[q[i].key].value = o;
  154. build();
  155. this.count = q.length;
  156. };
  157. if (dictionary) {
  158. var e = dictionary.getIterator();
  159. while (!e.atEnd()) {
  160. var item = e.get();
  161. q[q.length] = items[item.key] = new dojo.collections.DictionaryEntry(item.key, item.value);
  162. }
  163. q.sort(sorter);
  164. }
  165. };