Исполнение словаря (строки, SomeReferenceType) в VB.NET

попробуйте это:

echo <your_command> > file.ps1

echo печатает все, что вы даете (в данном случае, вашу команду), на стандартный вывод (обычно консоль), а > перенаправляет строку (вашу команду) из стандартного вывода в файл file.ps1

7
задан Wesley 18 May 2009 в 06:37
поделиться

2 ответа

На производительность получения элемента из Словаря очень мало влияет количество элементов. Элементы разделены на сегменты в соответствии с их хэш-кодом, поэтому обычно в каждом сегменте находится всего один или очень мало элементов. Операция близка к операции O (1).

Добавление элементов также близко к операции O (1). Если необходимо увеличить емкость, производительность снизится, но в среднем это очень мало. Поскольку емкость каждый раз увеличивается вдвое, объем данных, перемещаемых при увеличении емкости, на самом деле невелик. Данные в среднем перемещаются в 1,3 раза больше, поэтому в среднем дополнительная работа для каждого добавления сводится к перемещению около 16 байт.

Если вы знаете, насколько велик Словарь , или просто имеете приличный размер оценить,

7
ответ дан 7 December 2019 в 01:25
поделиться

Dictionary is implemented with Hastables - Thus O(1).

SortedDictionary is implemented with binary trees (red/black) - Thus O(log n)

SortedList is implemented with lists+binary search - Thus O(n)

All dictionaries increase their size automatically (performance is O(n) here but this doesn't happen often because the size is precomputed intelligently, so the approximate performance is O(1) anyway - See this)

Just google them and look in the microsoft documentation.

3
ответ дан 7 December 2019 в 01:25
поделиться
Другие вопросы по тегам:

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