Mixed data structure
一、separate chaining based hash table
参见 wikipedia Hash table ,根据其chaining采用的data structure,它可能是:
1、array of self-balancing binary search tree
2、array of linked list
它可以看做是linked list of dynamic array
三、linked hash map
一、separate chaining based hash table
参见 wikipedia Hash table ,根据其chaining采用的data structure,它可能是:
1、array of self-balancing binary search tree
2、array of linked list
它可以看做是linked list of dynamic array
三、linked hash map