Why does a hash table take up more memory than other data-structures?二叉树和哈希表的优缺点对比与选择 drawbacks unorderedcan’t do range searchhash collisionsspends more memoryThe underlying data structure is array, which needs to be reallocated when it’s almost full.