在数组中使objectId唯一的最快方法是什么？

Question

What is the fastest way to make objectIds unique in an Array? For testing if 2 objectIds are equal, may I convert objectIds to other type, such as numbers or strings?

Answer 1

The easiest way would be to add the ids as keys of an object like this:

var array = [1, 2, 3, 4, 5, 6, 2, 3, 4]
var obj = {}
array.forEach(function(id){obj[id] = true})
array = Object.keys(obj)

Other alternatives would be sorting the array and using binary search and using some data structure like AVL tree.