字典

字典数据结构是利用arr，基于object来实现的

  1. function Dictionary() {
  2.     this.dataStore = []
  3.     this.add = add
  4.     this.remove = remove
  5.     this.find = find
  6.     this.clear = clear
  7.     this.showAll = showAll
  8.     this.count = count
  9. }
  11. function add(k, v) {
  12.     this.dataStore[k] = v
  13. }
  14. function remove(k) {
  15.     delete this.dataStore[k]
  16. }
  17. function find(k) {
  18.     return this.dataStore[k]
  19. }
  20. function clear() {
  21.     this.dataStore = []
  22. }
  23. function showAll() {
  24.     var keys = Object.keys(this.dataStore)
  25.     for (var i = 0; i < keys.length; i++) {
  26.         console.log(`key: ${keys[i]} --- value: ${this.dataStore[keys[i]]}`)
  27.     }
  28. }
  30. function count () {
  31.     return Object.keys(this.dataStore).length
  32. }
  34. var pDic = new Dictionary()
  36. pDic.add('a', 1)
  37. pDic.add('b', 2)
  38. pDic.add('c', 3)
  39. pDic.add('d', 4)
  40. console.log(pDic.find('c'))
  41. console.log(pDic.remove('c'))
  42. pDic.showAll()
  43. console.log(pDic.count())
  44. pDic.clear()
  45. console.log(pDic.count())