Tag: hashtable

3256 Differences between HashMap and Hashtable? 2008-09-02T20:12:00.117

504 How to do associative array/hashing in JavaScript 2009-07-30T17:52:56.350

450 How does a hash table work? 2009-04-08T15:48:59.690

412 How to define hash tables in Bash? 2009-09-29T18:29:38.220

253 .NET HashTable Vs Dictionary - Can the Dictionary be as fast? 2009-07-06T20:46:22.627

234 What happens when a duplicate key is put into a HashMap? 2009-11-03T20:17:59.543

140 Is a Python dictionary an example of a hash table? 2008-09-22T13:22:28.987

127 Good Hash Function for Strings 2010-04-12T17:57:25.647

122 How Do I Choose Between a Hash Table and a Trie (Prefix Tree)? 2008-10-29T05:19:04.640

103 What's a correct and good way to implement __hash__()? 2010-05-25T22:56:46.743

100 Associative arrays in Shell scripts 2009-03-27T07:37:40.507

94 hash function for string 2011-10-05T19:21:16.800

93 Tuples( or arrays ) as Dictionary keys in C# 2009-06-05T13:56:24.320

88 Can hash tables really be O(1)? 2010-05-05T07:45:32.663

88 Advantages of Binary Search Trees over Hash Tables 2010-11-08T22:06:50.920

84 Hash tables in MATLAB 2010-08-28T18:32:04.027

79 How do HashTables deal with collisions? 2011-02-12T21:30:39.570

77 Hash Table/Associative Array in VBA 2009-08-21T01:34:51.960

76 Hash tables VS associative arrays 2010-06-28T16:38:16.053

72 Binary Trees vs. Linked Lists vs. Hash Tables 2008-12-16T12:20:17.587

70 Why there is a Thread.Sleep(1) in .NET internal Hashtable? 2013-11-15T17:00:51.793

69 Super high performance C/C++ hash map (table, dictionary) 2010-07-21T14:48:39.750

69 Why is accessing an element of a dictionary by key O(1) even though the hash function may not be O(1)? 2016-05-20T13:50:42.903

65 Looking for a good hash table implementation in C 2009-07-16T16:22:33.737

64 How do you implement GetHashCode for structure with two string, when both strings are interchangeable 2008-09-16T08:17:43.553

61 Why can't you use null as a key for a Dictionary<bool?, string>? 2010-02-01T04:40:11.310

58 Does "put" overwrite existing values? 2011-08-27T03:23:09.013

57 Hashtable with MultiDimensional Key in C# 2009-03-27T14:18:43.663

56 How does Java order items in a HashMap or a HashTable? 2010-05-12T09:59:27.323

54 Hashtable in C++? 2008-09-25T14:11:32.103

54 The fundamentals of Hash tables? 2008-11-12T01:23:45.403

54 How do I encode a JavaScript object as JSON? 2012-06-06T18:26:56.430

53 Efficient bidirectional hash table in Python? 2010-07-23T13:38:21.293

53 ConcurrentHashMap and Hashtable in Java 2012-09-28T19:45:54.200

51 PSCustomObject to Hashtable 2010-09-18T02:22:50.543

50 Curious about the HashTable performance issues 2010-06-17T02:29:50.103

48 Most concise way to initialize a C# hashtable 2009-05-08T18:19:20.463

47 iterating through Enumeration of hastable keys throws NoSuchElementException error 2011-08-23T11:50:18.247

47 Improving performance of very large dictionary in Python 2013-04-27T21:12:41.923

45 What hashing function does Java use to implement Hashtable class? 2012-02-20T15:57:40.613

43 Why are there no hashtables in the C standard library? 2011-05-25T01:11:05.117

43 Difference between Hashtable and Collections.synchronizedMap(HashMap) 2012-01-16T04:10:25.270

42 How do I get the number of keys in a hash table in Lua? 2009-03-17T03:40:56.430

40 Hash table in JavaScript 2009-01-19T08:54:35.657

40 A minimal hash function for C? 2009-04-13T13:54:19.383

40 Performant Haskell hashed structure. 2011-10-25T19:40:17.853

40 How to implement the Hashable Protocol in Swift for an Int array (a custom string struct) 2015-07-15T18:24:25.157

39 Chained Hash Tables vs. Open-Addressed Hash Tables 2010-03-31T20:13:38.957

39 Iterating through an object hashtable 2012-04-08T11:06:15.650

38 Why are tuples constructed from differently initialized sets equal? 2014-09-30T08:06:35.253

37 Iterating over and deleting from Hashtable in Java 2010-02-28T14:33:36.327

37 Why are hash table expansions usually done by doubling the size? 2010-03-03T07:37:13.070

36 Time complexity of Hash table 2010-10-16T14:13:39.347

35 Hash table - why is it faster than arrays? 2012-08-18T18:03:10.697

34 What are hashtables and hashmaps and their typical use cases? 2008-09-26T08:19:32.583

34 convert HashTable to Dictionary in C# 2011-06-23T14:34:45.930

33 Have a good hash function for a C++ hash table? 2009-03-10T03:02:54.600

33 What is the true difference between a dictionary and a hash table? 2010-01-13T23:53:47.117

33 How do I create a Dictionary that holds different types in C# 2010-11-05T11:15:52.840

33 Why does HashMap require that the initial capacity be a power of two? 2011-12-02T06:03:05.777

32 Creating Hashtable as final in java 2011-11-03T14:24:26.937

32 Using as a concrete type conforming to protocol AnyObject is not supported 2015-09-27T12:34:44.733

31 Is the hashCode function generated by Eclipse any good? 2012-08-03T11:45:46.030

30 Simple hashmap implementation in C++ 2008-11-05T18:59:13.560

30 How to get JavaScript hash table count? 2012-01-02T14:52:39.403

29 Literal hashes in c#? 2008-09-09T17:39:15.370

29 Good way to hash a float vector? 2009-03-16T12:18:26.210

29 Get size of ActionScript 3 Dictionary 2010-03-05T12:50:08.603

29 Why initialCapacity of Hashtable is 11 while the DEFAULT_INITIAL_CAPACITY in HashMap is 16 and requires a power of 2 2012-02-23T13:25:58.920

28 Can anyone recommend a good Hashtable implementation in Javascript? 2008-09-24T23:15:41.540

28 What is an example of a Hashtable implementation in C#? 2009-03-09T12:01:02.910

28 Simple hash functions 2013-01-18T23:45:13.160

27 HashTables in Cocoa 2009-01-23T20:09:25.353

27 Hash tables in prolog 2009-08-22T05:13:38.570

26 How to write a hash function in C? 2010-02-10T15:43:44.537

26 Remove a Key from Dictionary by key name 2012-02-29T06:43:03.713

25 How are hash tables implemented internally in popular languages? 2009-05-24T06:16:22.887

25 Multi-valued hashtable in Java 2009-06-26T15:41:24.990

25 Map list onto dictionary 2010-01-03T03:18:13.583

25 Why Hashtable does not allow null keys or values? 2012-08-16T06:34:46.817

24 Why does Java use (hash & 0x7FFFFFFF) % tab.length to decide the index of a key? 2012-02-21T15:56:46.763

24 What are the differences b/w Hashtable, Dictionary and KeyValuePair? 2012-04-16T03:18:44.767

24 Powershell Hashtables Key Order 2013-02-15T08:54:41.510

24 Why hashmap lookup is O(1) i.e. constant time? 2013-03-18T04:31:29.193

23 Which is faster to find an item in a hashtable or in a sorted list? 2009-05-18T09:44:50.970

23 Cocoa: Dictionary with enum keys? 2009-07-27T08:44:16.197

23 Why does LinkedHashSet<E> extend HashSet<e> and implement Set<E> 2010-01-29T21:14:37.630

23 Why do we use linear probing in Hash tables when there is separate chaining linked with lists? 2014-05-23T05:44:45.650

22 Why are entries in addition order in a .Net Dictionary? 2008-09-30T18:23:32.993

21 Best way to remove an entry from a hash table 2008-11-10T23:21:13.420

21 hash function providing unique uint from an integer coordinate pair 2009-03-25T16:49:01.820

21 What is a hash map in programming and where can it be used 2010-04-07T11:38:51.900

21 Hash function for a string 2011-11-29T20:47:21.077

21 When should I use a Hashtable versus a HashMap 2012-03-02T15:40:12.350

21 How do you pass a hashtable to a function in powershell? 2012-10-17T09:21:04.927

21 How do I prevent rehashing of an std::unordered_map while removing elements? 2012-12-05T18:59:20.293

21 Java: A "prime" number or a "power of two" as HashMap size? 2013-03-15T16:22:14.793

20 Common Lisp: getting all keys of a given hash table as a list 2012-03-15T12:37:41.237

20 What's the difference between Hashtable and Dictionary? 2012-03-19T12:02:27.307