下面是关于 设计上的为什么的回答要使用hashtable而不使用tree?
HashTable的搜索速度比Tree快的多,由于HashTable的查找操作时间复杂度为O(1),但是Tree的查找操作时间复杂度为O(log n)。此外,HashTable比Tree更便于插入和删除,HashTable的插入和删除操作的时间复杂度都是O(1),而Tree的插入和删除操作时间复杂度分别是O(log n)和O(log n)。HashTable也比Tree更有效率,HashTable可以快速搜索出结果,但是Tree需要一步一步遍历搜索,而且如果用链表实现HashTable可以实现单链表,而Tree需要同时考虑父节点和子节点。因此,HashTable比Tree在性能上更有优势。