libraries/bugcore/js/src/data/Map.js
/*
* Copyright (c) 2016 airbug Inc. http://airbug.com
*
* bugcore may be freely distributed under the MIT license.
*/
//-------------------------------------------------------------------------------
// Annotations
//-------------------------------------------------------------------------------
//@Export('Map')
//@Require('Class')
//@Require('Collection')
//@Require('HashTable')
//@Require('IKeyValueIterable')
//@Require('IMap')
//@Require('IObjectable')
//@Require('Obj')
//@Require('ObjectUtil')
//@Require('TypeUtil')
//-------------------------------------------------------------------------------
// Context
//-------------------------------------------------------------------------------
require('bugpack').context("*", function(bugpack) {
//-------------------------------------------------------------------------------
// BugPack
//-------------------------------------------------------------------------------
var Class = bugpack.require('Class');
var Collection = bugpack.require('Collection');
var HashTable = bugpack.require('HashTable');
var IKeyValueIterable = bugpack.require('IKeyValueIterable');
var IMap = bugpack.require('IMap');
var IObjectable = bugpack.require('IObjectable');
var Obj = bugpack.require('Obj');
var ObjectUtil = bugpack.require('ObjectUtil');
var TypeUtil = bugpack.require('TypeUtil');
//-------------------------------------------------------------------------------
// Declare Class
//-------------------------------------------------------------------------------
/**
* Map info
* 1) Supports null values but not undefined values. Undefined values are used to indicate something doesn't exist.
* 2) Any value can be used as a key including null but not undefined.
*
* @class
* @extends {Obj}
* @implements {IKeyValueIterable.<K, V>}
* @implements {IMap.<K, V>}
* @implements {IObjectable}
* @template K, V
*/
var Map = Class.extend(Obj, /** @lends {Map.prototype} */ {
_name: "Map",
//-------------------------------------------------------------------------------
// Constructor
//-------------------------------------------------------------------------------
/**
* @constructs
* @param {(IKeyValueIterable.<K, V> | Object.<K, V>)} map
*/
_constructor: function(map) {
this._super();
//-------------------------------------------------------------------------------
// Private Properties
//-------------------------------------------------------------------------------
/**
* @private
* @type {HashTable.<K, V>}
*/
this.hashTable = new HashTable();
if (map) {
this.putAll(map);
}
},
//-------------------------------------------------------------------------------
// Getters and Setters
//-------------------------------------------------------------------------------
/**
* @return {HashTable.<K, V>}
*/
getHashTable: function() {
return this.hashTable;
},
//-------------------------------------------------------------------------------
// Obj Methods
//-------------------------------------------------------------------------------
/**
* @param {boolean=} deep
* @return {Map.<K, V>}
*/
clone: function(deep) {
var cloneMap = new Map();
if (deep) {
this.forEach(function(value, key) {
cloneMap.put(Obj.clone(key, deep), Obj.clone(value, deep));
});
} else {
cloneMap.putAll(this);
}
return cloneMap;
},
//-------------------------------------------------------------------------------
// IKeyValueIterable Implementation
//-------------------------------------------------------------------------------
/**
* @param {function(V, K)} func
*/
forEach: function(func) {
this.hashTable.forEach(func);
},
/**
* @param {function(K, V)} func
*/
forIn: function(func) {
this.hashTable.forIn(func);
},
/**
* @override
* @return {IKeyValueIterator.<K, V>}
*/
iterator: function() {
return this.hashTable.iterator();
},
//-------------------------------------------------------------------------------
// IMap Implementation
//-------------------------------------------------------------------------------
/**
*
*/
clear: function() {
this.hashTable.clear();
},
/**
* @param {*} key
* @return {boolean}
*/
containsKey: function(key) {
return this.hashTable.containsKey(key);
},
/**
* @param {*} value
* @return {boolean}
*/
containsValue: function(value) {
return this.hashTable.containsValue(value);
},
/**
* @param {*} key
* @return {V} Returns undefined if no value is found.
*/
get: function(key) {
return this.hashTable.get(key);
},
/**
* @return {number}
*/
getCount: function() {
return this.hashTable.getCount();
},
/**
* @return {boolean}
*/
isEmpty: function() {
return this.hashTable.isEmpty();
},
/**
* @param {K} key
* @param {V} value
* @return {V}
*/
put: function(key, value) {
return this.hashTable.put(key, value);
},
/**
* @param {(IKeyValueIterable.<K, V> | Object.<K, V>)} map
*/
putAll: function(map) {
var _this = this;
if (Class.doesImplement(map, IKeyValueIterable)) {
map.forIn(function(key, value) {
_this.put(key, value);
});
} else if (TypeUtil.isObject(map)) {
ObjectUtil.forIn(map, function(key, value) {
_this.put(key, value);
});
}
},
/**
* @param {*} key
* @return {V}
*/
remove: function(key) {
return this.hashTable.remove(key);
},
/**
* @return {Array.<K>}
*/
toKeyArray: function() {
return this.hashTable.toKeyArray();
},
/**
* @return {ICollection.<K>}
*/
toKeyCollection: function() {
var keyCollection = new Collection();
this.hashTable.toKeyArray().forEach(function(key) {
keyCollection.add(key);
});
return keyCollection;
},
/**
* @return {Array.<V>}
*/
toValueArray: function() {
return this.hashTable.toValueArray();
},
/**
* @return {ICollection.<V>}
*/
toValueCollection: function() {
var valueCollection = new Collection();
this.hashTable.forEach(function(value) {
valueCollection.add(value);
});
return valueCollection;
},
//-------------------------------------------------------------------------------
// IObjectable Implementation
//-------------------------------------------------------------------------------
/**
* @return {Object.<K,V>}
*/
toObject: function() {
var _this = this;
var object = {};
var keys = this.toKeyArray();
keys.forEach(function(key){
var stringKey = key;
if (!TypeUtil.isString(key) && TypeUtil.isObject(key) && TypeUtil.isFunction(key.toString)) {
stringKey = key.toString(); //NOTE: These keys may not be unique.
}
object[stringKey] = _this.get(key);
});
return object;
}
});
//-------------------------------------------------------------------------------
// Implement Interfaces
//-------------------------------------------------------------------------------
Class.implement(Map, IKeyValueIterable);
Class.implement(Map, IMap);
//-------------------------------------------------------------------------------
// Exports
//-------------------------------------------------------------------------------
bugpack.export('Map', Map);
});