哈希表

hashtable

1. 什么叫hashtable
   • 哈希表也叫做散列表，是根据关键码值而直接进行访问的数据结构
   • 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度
   • 这个映射函数叫做散列函数，存放的记录叫做哈希表
2. hashtable的时间复杂度
   • ***search：*O(1)
   • ***Insertion：*O(1)
   • ***Deletion：*O(1)
   • 但是我们如果了解什么是哈希冲突 以及拉链法解决哈希冲突，那么在哈希表很小并且冲突很多的情况下，时间复杂度会退化成链表O(n)
3. hashtable的原理和golang的map实现 图示
   • 

hashtable例题

1
2
3
4
5

// https://leetcode.cn/problems/reverse-linked-list/
// https://leetcode.com/problems/swap-nodes-in-pairs

// https://leetcode.com/problems/linked-list-cycle  
// https://leetcode.com/problems/linked-list-cycle-ii