哈希表|散列表|hash表 算法与数据结构

哈希表|散列表|hash表

原理 数组可以利用数组下标实现随机访问,时间复杂度为O(1),但数组下标只能是非负整数,对于key不是非负整数的数据,可以利用哈希函数,计算出散列值,作为数组下标,将数据存储在数组中对应下标的位置,即...
阅读全文
链表 算法与数据结构

链表

不需要申请连续的内存空间。 单向链表,循环链表,双向链表。 插入 删除的时间复杂度为O(1) 随机访问的时间复杂度为O(n) 删除操作: 删除给定值的结点:需要查找此节点,查找+删除复杂度O(1) 删...
阅读全文
数组 算法与数据结构

数组

数组是线性表数据结构,用一组连续的内存空间,来存储一组数据类型相同的数据。 线性表即只有前后两个方向。链表、队列、栈都属于线性表。树、图都是非线性表。 特点:可以随机存取,根据数组下标,随机访问数据的...
阅读全文