根据插入顺序对HashMap进行排序

时间:2015-08-22 02:18:30

标签: javascript sorting hashmap

假设我有以下数组

  

[5,5,2,2,1]

我希望计算每个数字出现的次数,因此我将计数存储在一个hashmap

  arr = [5,5,2,2,1]
  var counter = {}
  for ( var i in arr)
  {
      var value = arr[i]
      counter[value] = (counter[value] || 0) + 1

  }

hashmap看起来像这样

  

{' 1':1,' 2':2,' 5':2}

根据密钥对hashmap进行排序。

我想知道你如何根据键和对hashmap进行排序,然后按照具有相同值的键的插入顺序排序(值与键值对中的值)

对于上面的例子,我想得到以下数组

  

{' 1':1,' 5':2,' 2':2}

虽然' 5'和' 2'具有相同的值(值与键值对中的值),' 5'插入之前' 2'因此它应该是第一个

0 个答案:

没有答案