HashSet как ключи от HashMap [дубликат]

Вопрос был:

Как вернуть ответ от асинхронного вызова?

, который может быть интерпретирован как:

Как сделать синхронный асинхронный код синхронным?

Решение будет состоять в том, чтобы избежать обратных вызовов и использовать комбинацию Promises и async / await.

Я хотел бы привести пример для запроса Ajax.

(Хотя он может быть записан в Javascript, я предпочитаю писать его на Python и компилировать его в Javascript, используя Transcrypt . Это будет достаточно ясно.)

Позволяет сначала включить использование JQuery, чтобы $ был доступен как S:

__pragma__ ('alias', 'S', '$')

Определить функцию, которая возвращает Promise, в этом случае вызов Ajax:

def read(url: str):
    deferred = S.Deferred()
    S.ajax({'type': "POST", 'url': url, 'data': { },
        'success': lambda d: deferred.resolve(d),
        'error': lambda e: deferred.reject(e)
    })
    return deferred.promise()

Использовать асинхронный код, как если бы он был синхронным:

async def readALot():
    try:
        result1 = await read("url_1")
        result2 = await read("url_2")
    except Exception:
        console.warn("Reading a lot failed")

1
задан Giridhar C R 12 January 2015 в 12:02
поделиться

2 ответа

Производительность функции get() зависит от двух факторов:

  • Производительность метода [x2] метода объектов hashCode()]
  • Производительность существующих ключевых объектов equals()

Взгляните на документацию HashMap.get() . Карта содержит пары ключевых значений. Чтобы найти правильное значение для ключа, используется метод equals() ключа. В HashMap количество ключей для сравнения уменьшается с помощью хэша. Таким образом, hashCode() выполняется ровно один раз на ключевом объекте, который вы передаете в качестве параметра.

Реализация HashMap затем имеет пару возможных ключевых объектов, которые он должен сравнивать (в идеале только один). Это означает, что он должен выполнить equals() от 1 до n раз.

Если у вас есть тип Set как тип, оба более сложны, поскольку они перебирают все объекты, содержащиеся в Set сам. Взгляните на реализацию equals() и hashCode() в HashSet и сравните его с параметрами String.

Что касается вашего примера: поскольку hashCode() выполняется ровно один раз имеет меньшее влияние, чем equals(). В вашем первом блоке вы вычисляете его один раз для HashSet, а затем get() делает это еще раз для Integer (что на самом деле не так сложно). Это не имеет большого значения в части hashCode(). Первый блок выполняется намного быстрее, потому что equals() выполняется для Integer вместо HashSet, что намного быстрее.

2
ответ дан André Stannek 4 September 2018 в 09:15
поделиться

Я понятия не имею, что вы пытаетесь сделать с этим кодом, но что касается вашего вопроса, когда ключ HashMap является Collection (как в вашем HashMap<Set<String>, Integer>), расчет hashCode требует итерации по всем элементам, содержащимся в Collection, поэтому потребуется больше времени, чем вычисление hashCode, которое зависит от постоянного количества свойств.

1
ответ дан Eran 4 September 2018 в 09:15
поделиться
Другие вопросы по тегам:

Похожие вопросы: