摘要： 散列表： 就像 字典的ABCD...Z的索引一样，它的索引是通过哈希函数计算的。到索引位置后，可以再通过链表、数组或者其他方式存数据。 链表特点： 涉及到索引角标的增删改查操作，都需要先查到元素，然后才可以做其他操作，这种操作的复杂度是O(N)； 链表一般会定义头尾指针，头尾的增删很方便，很适合用于 阅读全文