结合数组和字典属性的数据类型

Question

在我的项目中，我有一组对象（类实例），我需要通过键访问它们，但也需要按给定顺序进行排序和访问。我应该如何存储这些对象？

我可以同时拥有 Array 和 Dictionary 并手动使它们保持同步，但这是次优的（例如，当您想要删除一个对象时，您需要首先在 Array 中找到它）。

//dictionary properties
objectsDictionary[object.id] = object;

//array properties 
objectsArray.sort(function)

有没有一种数据结构结合了 Array 和 Dictionary 的属性？这样的结构可以在内部不遍历数组的情况下进行调制吗？

我使用的语言是 TypeScript，但答案可能更笼统。

Answer 1

您可以使用这样的构造函数自己实现它。请注意，大多数方法必须在 instance 上定义，因为它们使用不共享的引用。..

/* OADictionary
 *     value getItemAt    , int index
 *     value getItem      , str key
 *     void  addItem      , str key, value [, int index]
 *     void  removeItemAt , int index
 *     void  removeItem   , str key
 *     void  sort         , function comparator(key_a, key_b, val_a, val_b)
 */

function OADictionary() {
    var keys = [],
        obj = {};
    this.getItemAt = function (index) {
        return obj[keys[index]];
    };
    this.getItem = function (key) {
        return obj[key];
    };
    this.addItem = function (key, val, index) {
        if (obj[key]) throw new Error('key already exists: ' + key);
        obj[key] = val;
        if (index || index === 0)
            keys.splice(index, 0, key);
        else
            keys.push(key);
    };
    this.removeItemAt = function (index) {
        delete obj[keys[index]];
        keys.splice(index, 1);
    };
    this.removeItem = function (key) {
        delete obj[key];
        keys.splice(keys.indexOf(key), 1);
    };
    this.sort = function (comparator) {
        var mComparator = function (key_a, key_b) {
            return comparator(key_a, key_b, obj[key_a], obj[key_b]);
        };
        if (comparator)
            keys.sort(mComparator);
        else
            keys.sort();
    };
}

现在您可以创建有序键值对

var d = new OADictionary();
d.addItem('foo', 'bar');
d.addItem('fizz', 'buzz');
d.getItem('fizz'); // "buzz"
d.getItemAt(0);    // "bar"
d.sort();
d.getItemAt(0);    // "buzz"

Answer 2

一般而言，在 JavaScript 中，您不能将任意索引与同一对象上的任何其他内容结合起来并获得可预测的结果。例如：

var arrayAndDictionary = /*... something ...*/;

// Accidently malicious user data
var objects = [{ id: 'sort' }, {id: 'length'}, {id: 'forEach' }];

objects.forEach(object => {
    arrayAndDictionary[object.id] = object;
});

objects.sort(); // Crash.

真的，除非您 100% 控制这些 id 并且非常小心，否则您甚至不想关闭 id。你可以被Little Bobby Proto烧死：

// Collection of users on our website
var myObjects = {};
// New user named __proto__ signs up
myObjects['__proto__'] = { 'userId': 'bobby' }
// Is there a user named 'userId' ?
alert(myObjects['userId']); // "bobby", not undefined

Answer 3

您可以尝试使用Map 对象。

可以按键访问：

Map 对象是一个简单的键/值映射

并且还按顺序迭代：

Map 对象可以按插入顺序迭代其元素