一、Hash Table和Search Tree
实现dictionary的方法主要有哈希表和搜索树(二叉树、B树、AVL树);
实现哈希表的dictionary的优点:
(1)查询效率O(1);
缺点:
(1)哈希冲突。
(2)不支持模糊查询。
实现dictionary的方法主要有哈希表和搜索树(二叉树、B树、AVL树);
实现哈希表的dictionary的优点:
(1)查询效率O(1);
缺点:
(1)哈希冲突。
(2)不支持模糊查询。