Skip to content

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

二、Unrolled linked list

它可以看做是linked list of dynamic array

三、linked hash map