算法基础 散列表的原理及基础操作

文章目录前言正文什么是散列表Hash的数据结构存储数据的数组散列函数Hash的负载因子开放寻址法链表法Hash结构的几个操作读操作开放寻址法的读操作链表法的读操作写操作开放寻址法的写操作链表法的写入扩容总结 排版可能更好一点的永久原文链接:算法基础-散列表的原理及基础操作 前言 本篇博客主要分享数据结构中关于散列表的定义和编程实现 正文 什么是散列表 散列表也成为Hash表,用于存储 Key 和 Value 的集合,对于某一个Key,散列表能以接近O(1)的时间复杂度获取到对应的value Hash的数据结构 散列表读取的时间复杂度能达到 O(1),这与其结构脱不了干系 学过基础数据结构都应该