linkedmap.js
No description.

File Location

/goog/structs/linkedmap.js

Classes

goog.structs.LinkedMap
Class for a LinkedMap datastructure, which combines O(1) map access for key/value pairs with a linked list for a consistent iteration order. Sample usage:
var m = new LinkedMap();
m.set('param1', 'A');
m.set('param2', 'B');
m.set('param3', 'C');
alert(m.getKeys()); // param1, param2, param3

var c = new LinkedMap(5, true);
for (var i = 0; i < 10; i++) {
  c.set('entry' + i, false);
}
alert(c.getKeys()); // entry9, entry8, entry7, entry6, entry5

c.set('entry5', true);
c.set('entry1', false);
alert(c.getKeys()); // entry1, entry5, entry9, entry8, entry7
goog.structs.LinkedMap.Node_
Internal class for a doubly-linked list node containing a key/value pair.

Directory structs

File Reference