Запитання з тегом «hashmap»

Який (найшвидший / найпростіший / прямий) спосіб перетворити всі ключі в хеші з рядків в символи в Ruby? Це було б зручно при розборі YAML. my_hash = YAML.load_file('yml') Я хотів би мати можливість використовувати: my_hash[:key] Замість: my_hash['key']

250 ruby  hashmap 

У мене два HashMapоб'єкти визначені так: HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); Також у мене є третій HashMapоб’єкт: HashMap<String, Integer> map3; Як я можу злитися map1і map2разом у map3?

241 java  hashmap 

HashMapмає дві важливі властивості: sizeі load factor. Я переглянув документацію Java, і вона говорить 0.75fпро початковий коефіцієнт навантаження. Але я не можу знайти реальне використання цього. Чи може хтось описати, які існують різні сценарії, де нам потрібно встановити коефіцієнт навантаження та які вибіркові ідеальні значення для різних випадків?

232 java  hashmap  load-factor 

Нещодавно я спілкувався з колегою про те, що було б оптимальним способом перетворення Listна MapJava та чи є якісь переваги від цього. Я хочу знати оптимальний підхід до перетворення і дуже вдячний, якщо хтось може мене керувати. Це хороший підхід: List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for …

224 java  list  data-structures  hashmap  data-conversion 

Згідно з моїм розумінням, я думаю: Цілком законно, щоб два об'єкти мали один і той же хеш-код. Якщо два об'єкти рівні (використовуючи метод equals ()), то вони мають однаковий хеш-код. Якщо два об'єкти не рівні, вони не можуть мати однаковий хеш-код Я прав? Тепер, якщо я правильно, у мене є …

223 java  hashmap  hashcode  hash-function 

Як я можу створювати та отримувати асоціативні масиви на Java, як я можу в PHP? Наприклад: $arr[0]['name'] = 'demo'; $arr[0]['fname'] = 'fdemo'; $arr[1]['name'] = 'test'; $arr[1]['fname'] = 'fname';

214 java  hashmap  associative-array 

Це досить легко, як звичайний хеш {:a => "a", :b => "b"} що перекладалося б на "a=a&b=b" Але що ви робите з чимось складнішим на кшталт {:a => "a", :b => ["c", "d", "e"]} що має перекластись на "a=a&b[0]=c&b[1]=d&b[2]=e" Або ще гірше, (що робити) з чимось на зразок: {:a => …

205 ruby  http  parameters  hashmap 

Я визнаю, що я трохи рубіновий новачок (зараз пишу граблі-сценарії). У більшості мов конструктори копій легко знайти. Півгодини пошуку не знайшли його в рубіні. Я хочу створити копію хешу, щоб я міг її змінити, не впливаючи на оригінальний екземпляр. Деякі очікувані методи, які не працюють за призначенням: h0 = { …

197 ruby  hashmap 

Добре, ось ось угода, я впродовж століть шукаю рішення, і хоча там багато, вони, схоже, не виконують роботу, яку я шукаю. В основному у мене такий масив структурований ["item 1", "item 2", "item 3", "item 4"] Я хочу перетворити це на хеш, щоб воно виглядало так { "item 1" => …

192 ruby  arrays  hashmap 

Однією з основних структур даних в Python є словник, який дозволяє записувати "клавіші" для пошуку "значень" будь-якого типу. Чи реалізується це внутрішньо як хеш-таблиця? Якщо ні, то що це?

187 python  hash  dictionary  hashmap  hashtable 

Я можу придумати кілька причин, чому HashMaps з цілими ключами набагато краще, ніж SparseArrays: Документація на Android SparseArrayговорить: "Зазвичай це повільніше, ніж традиційне HashMap". Якщо ви пишете код за допомогою HashMaps, а не SparseArrays, ваш код буде працювати з іншими реалізаціями Map, і ви зможете використовувати всі Java API, призначені …

177 java  android  hashmap  sparse-matrix 

Я знаю, що STL має API HashMap, але я не можу знайти жодної гарної та ретельної документації з хорошими прикладами щодо цього. Будь-які добрі приклади будуть оцінені.

174 c++  hashmap 

Крім того, що HashSetне дозволяє повторювати значення, у чому різниця між HashMapі HashSet? Я маю на увазі мудре виконання? Це трохи розпливчасто, оскільки обидва використовують хеш-таблиці для зберігання значень.

168 java  collections  hashmap  hashset 

Багато разів люди використовують символи як ключі в хеші Рубі. Яка перевага перед використанням рядка? Наприклад: hash[:name] vs. hash['name']

162 ruby  string  hashmap  symbols 

Я бачив кілька цікавих претензій на хешмапи SO re Java та їх O(1)час пошуку. Хтось може пояснити, чому це так? Якщо ці хешмапи не сильно відрізняються від будь-якого алгоритму хешування, на який я був придбаний, завжди повинен існувати набір даних, який містить зіткнення. У цьому випадку пошук буде O(n)швидше, ніж …

159 java  hashmap  big-o  time-complexity