есть ли словари в javascript, например python?

мне нужно сделать словарь в javascript вот так

я не помню точных обозначений, но это было что-то вроде:

states_dictionary={ CT=[alex,harry], AK=[liza,alex], TX=[fred, harry] ........ }

есть ли такое в javascript?

Это старый пост, но я подумал, что все равно должен дать иллюстрированный ответ.

Используйте обозначение объекта javascript. Вот так:

states_dictionary={ 
     "CT":["alex","harry"], 
     "AK":["liza","alex"], 
     "TX":["fred", "harry"]
};

И для доступа к значениям:

states_dictionary.AK[0] //which is liza

или вы можете использовать нотацию буквальных объектов javascript, при этом ключи не обязательно должны быть в кавычках:

states_dictionary={ 
     CT:["alex","harry"], 
     AK:["liza","alex"], 
     TX:["fred", "harry"]
};

До 2015 года (выпуск ECMAScript 6) в Javascript не было реальных ассоциативных массивов. С тех пор вы можете использовать объект Map как состояния Robocat. Подробности смотрите в MDN . Пример:

let map = new Map();
map.set('key', {'value1', 'value2'});
let values = map.get('key');

Без поддержки ES6 вы можете попробовать использовать объекты:

var x = new Object();
x["Key"] = "Value";

Однако с объектами невозможно использовать типичные свойства массива или методы, такие как array.length. По крайней мере, можно получить доступ к «массиву объектов» в цикле for.

Я понимаю, что это старый вопрос, но он появляется в Google, когда вы ищете «словари javascript», поэтому я хотел бы добавить к приведенным выше ответам, что в ECMAScript 6 Mapбыл введен официальный объект, который является словарем. реализация:

var dict = new Map();
dict.set("foo", "bar");

//returns "bar"
dict.get("foo");

В отличие от обычных объектов javascript, он позволяет использовать любой объект в качестве ключа:

var foo = {};
var bar = {};
var dict = new Map();
dict.set(foo, "Foo");
dict.set(bar, "Bar");

//returns "Bar"
dict.get(bar);

//returns "Foo"
dict.get(foo);

//returns undefined, as {} !== foo and {} !== bar
dict.get({});

Здесь создали простой словарь на JS:

function JSdict() {
    this.Keys = [];
    this.Values = [];
}

// Check if dictionary extensions aren't implemented yet.
// Returns value of a key
if (!JSdict.prototype.getVal) {
    JSdict.prototype.getVal = function (key) {
        if (key == null) {
            return "Key cannot be null";
        }
        for (var i = 0; i < this.Keys.length; i++) {
            if (this.Keys[i] == key) {
                return this.Values[i];
            }
        }
        return "Key not found!";
    }
}


// Check if dictionary extensions aren't implemented yet.
// Updates value of a key
if (!JSdict.prototype.update) {
    JSdict.prototype.update = function (key, val) {
        if (key == null || val == null) {
            return "Key or Value cannot be null";
        }
        // Verify dict integrity before each operation
        if (keysLength != valsLength) {
            return "Dictionary inconsistent. Keys length don't match values!";
        }
        var keysLength = this.Keys.length;
        var valsLength = this.Values.length;
        var flag = false;
        for (var i = 0; i < keysLength; i++) {
            if (this.Keys[i] == key) {
                this.Values[i] = val;
                flag = true;
                break;
            }
        }
        if (!flag) {
            return "Key does not exist";
        }
    }
}



// Check if dictionary extensions aren't implemented yet.
// Adds a unique key value pair
if (!JSdict.prototype.add) {
    JSdict.prototype.add = function (key, val) {
        // Allow only strings or numbers as keys
        if (typeof (key) == "number" || typeof (key) == "string") {
            if (key == null || val == null) {
                return "Key or Value cannot be null";
            }
            if (keysLength != valsLength) {
                return "Dictionary inconsistent. Keys length don't match values!";
            }
            var keysLength = this.Keys.length;
            var valsLength = this.Values.length;
            for (var i = 0; i < keysLength; i++) {
                if (this.Keys[i] == key) {
                    return "Duplicate keys not allowed!";
                }
            }
            this.Keys.push(key);
            this.Values.push(val);
        }
        else {
            return "Only number or string can be key!";
        }
    }
}

// Check if dictionary extensions aren't implemented yet.
// Removes a key value pair
if (!JSdict.prototype.remove) {
    JSdict.prototype.remove = function (key) {
        if (key == null) {
            return "Key cannot be null";
        }
        if (keysLength != valsLength) {
            return "Dictionary inconsistent. Keys length don't match values!";
        }
        var keysLength = this.Keys.length;
        var valsLength = this.Values.length;
        var flag = false;
        for (var i = 0; i < keysLength; i++) {
            if (this.Keys[i] == key) {
                this.Keys.shift(key);
                this.Values.shift(this.Values[i]);
                flag = true;
                break;
            }
        }
        if (!flag) {
            return "Key does not exist";
        }
    }
}

Вышеупомянутая реализация теперь может использоваться для имитации словаря как:

var dict = new JSdict();

dict.add(1, "one")

dict.add(1, "one more")
"Duplicate keys not allowed!"

dict.getVal(1)
"one"

dict.update(1, "onne")

dict.getVal(1)
"onne"

dict.remove(1)

dict.getVal(1)
"Key not found!"

Это просто базовая симуляция. Его можно дополнительно оптимизировать, реализуя лучший алгоритм времени выполнения для работы с временной сложностью как минимум O (nlogn) или даже меньше. Например, слияние / быстрая сортировка по массивам, а затем некоторый B-поиск для поиска. Я не пробовал и не искал сопоставление хеш-функции в JS.

Кроме того, Key и Value для объекта JSdict можно превратить в частные переменные, чтобы они были скрытными.

Надеюсь это поможет!

РЕДАКТИРОВАТЬ >> После реализации вышеизложенного я лично использовал объекты JS как ассоциативные массивы, которые доступны «из коробки».

Тем не менее , я хотел бы особо упомянуть о двух методах, которые на самом деле оказались полезными, чтобы сделать хеш-таблицу удобным.

Визуализация : dict.hasOwnProperty (ключ) и удалить dict [ключ]

Прочтите этот пост как хороший ресурс по этой реализации / использованию. Динамическое создание ключей в ассоциативном массиве JavaScript

Благодарность!

Используйте объекты JavaScript. Вы можете получить доступ к их свойствам, таким как ключи в словаре. Это основа JSON. Синтаксис аналогичен словарям Python. См .: JSON.org

Старый вопрос, но мне недавно нужно было сделать порт AS3> JS, и ради скорости я написал простой объект Dictionary в стиле AS3 для JS:

http://jsfiddle.net/MickMalone1983/VEpFf/2/

Если вы не знали, словарь AS3 позволяет использовать в качестве ключа любой объект, а не только строки. Они очень пригодятся, если вы нашли им применение.

Это не так быстро, как было бы с обычным объектом, но я не обнаружил у него серьезных проблем в этом отношении.

API:

//Constructor
var dict = new Dict(overwrite:Boolean);

//If overwrite, allows over-writing of duplicate keys,
//otherwise, will not add duplicate keys to dictionary.

dict.put(key, value);//Add a pair
dict.get(key);//Get value from key
dict.remove(key);//Remove pair by key
dict.clearAll(value);//Remove all pairs with this value
dict.iterate(function(key, value){//Send all pairs as arguments to this function:
    console.log(key+' is key for '+value);
});


dict.get(key);//Get value from key

Firefox 13+ предоставляет экспериментальную реализацию mapобъекта, аналогичную dictобъекту в python. Технические характеристики здесь .

Это доступно только в firefox, но выглядит лучше, чем использование атрибутов new Object(). Цитата из документации:

• У объекта есть прототип, поэтому на карте есть ключи по умолчанию. Однако этого можно избежать, используя map = Object.create(null).
• Ключи an Object- Stringsэто любое значение a Map.
• Вы можете легко получить размер Mapфайла, в то время как вам придется вручную отслеживать размер файла Object.