Q. Which of the following variant of a hash table has the best cache performance?

• hash table using a linked list for separate chaining
• hash table using binary search tree for separate chaining
• hash table using open addressing
• hash table using a doubly linked list for separate chaining

Submit