分析; 哈希表较快,底层是数组实现,但它需要预先知道存储大小,且空间的利用率不高。 二叉树,每个节点最多有两个子节点的树 综合了有序数组和链表的优势,但是当遇到有序数据时,会变成0(N)级操作,平衡数解决了该问题,不过编程比较复杂。