摘要：概念 一种映射的数据结构，可以理解为高级数组，通过一个键值查找任意一个字符串，数组，数对等 字符串哈希 基本哈希 字符串哈希实际上就是通过一个字符串各个位上的不同求出hash值，一个hash值映射一个字符串，我们可以 把字符串设为base进制（通常为131或1331），每一位代表字符串上的一个元素， 阅读全文

摘要：单向链表 概念 链表是一种用于存储数据的数据结构，通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 优越性 相比于普通数组，链表适用于删除与插入次数多但是遍历较少的题目，链表的修改复杂度为O（1），遍历复杂度是O（n） 相比，普通数组是O（1），删除与插 阅读全文