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

Джон Скіт нещодавно підняв цікаву тему програмування у своєму блозі: "У моїй абстракції є дірка, дорога Ліза, дорога Ліза" (курсив додано): У мене є набір - HashSetнасправді. Я хочу видалити з нього деякі предмети ... і багато з них цілком можуть не існувати. Насправді, у нашому тестовому випадку жоден елемент …

92 java  performance  collections  hashset 

Я прочитав це запитання про те, чому це неможливо, але не знайшов рішення проблеми. Я хотів би отримати елемент із .NET HashSet<T>. Я шукаю метод, який мав би такий підпис: /// <summary> /// Determines if this set contains an item equal to <paramref name="item"/>, /// according to the comparison mechanism …

85 c#  .net  hashset 

Я розумію, що Набір, повернений із методу keySet () Карти, не гарантує жодного конкретного замовлення. Моє питання полягає в тому, чи гарантує він однаковий порядок протягом декількох ітерацій. Наприклад Map<K,V> map = getMap(); for( K k : map.keySet() ) { } ... for( K k : map.keySet() ) { } …

81 java  iteration  hashmap  hashset 

У мене є список з декількох тисяч цілочисельних ключів. Єдине, що мені потрібно зробити із цим списком, це сказати, чи є в списку дане значення чи ні. Для C # я б використовував a, HashSetщоб зробити цей пошук швидким. Що таке еквівалент JavaScript? Мінімальний рівень підтримки: IE 9+, jQuery (поточний)

79 javascript  jquery  hashset 

Тож спочатку у мене був цей код: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i < 100_000; i++) { …

28 java  performance  for-loop  hashset