Top "Hashtable" questions

A hash table in programming is a collection that uses a hash function to map identifying values (keys) to their associated values.

Why does HashMap require that the initial capacity be a power of two?

I was going through Java's HashMap source code when I saw the following //The default initial capacity - MUST be …

java hashmap hashtable hash
What are the differences b/w Hashtable, Dictionary and KeyValuePair?

I use Dictionary in my code but my colleagues use Hashtable. MSDN says they work on Key Value pair & …

c# .net dictionary hashtable key-value
Why is accessing an element of a dictionary by key O(1) even though the hash function may not be O(1)?

I see how you can access your collection by key. However, the hash function itself has a lot of operations …

c# dictionary hashtable big-o
Choosing a Data structure for very large data

I have x (millions) positive integers, where their values can be as big as allowed (+2,147,483,647). Assuming they are unique, what …

performance data-structures hashtable lookup avl-tree
Please explain murmur hash?

I just found out murmur hash, seems to be the fastest known and quite collision resistant. I tried to dig …

algorithm hashtable collision
counting duplicate words in python the fastest way

I was trying to count duplicate words over a list of 230 thousand words.I used python dictionary to do so. …

python dictionary hashtable performance word-count
Using Hashtables/Dictionaries with string keys & Case Insensitive Searching

Wondering if this is possible. We have an 3rd Party library that contains identification information about users... The main interaction …

.net .net-3.5 dictionary hashtable case-insensitive
Java Dictionary Searcher

I am trying to implement a program that will take a users input, split that string into tokens, and then …

java string hashtable binary-search
Why are hash table expansions usually done by doubling the size?

I've done a little research on hash tables, and I keep running across the rule of thumb that when there …

algorithm data-structures hash hashtable
Linear Probing on Java HashTable implementation

So I have a HashTable implementation here that I wrote using only Arrays and had a little bit of help …

java hashtable linear-probing