数据结构 - 字典

数据结构 - 字典，可重复。

// 字典实现
// ES5
var Dictionary = function() {
  var items = {};

  // 检查键是否存在
  this.has = function(key) {
    // return items.hasOwnProperty(key);
    return key in items;
  };

  // 添加元素
  this.set = function(key, value) {
    items[key] = value;
  };

  // 删除元素
  this.delete = function(key) {
    if (this.has(key)) {
      delete items[key];
      return true;
    }
    return false;
  };

  // 获取值
  this.get = function(key) {
    if (this.has(key)) {
      return items[key];
    }
    return undefined;
  };

  // 获取全部键
  this.keys = function() {
    return Object.keys(items);
  };

  // 清除字典
  this.clear = function() {
    items = {};
  };

  // 获取字典长度
  this.size = function() {
    return Object.keys(items).length;
  };

  // 检查items
  this.getItem = function() {
    return items;
  };
};