biubiu
2篇文章 · 0订阅
  • 哈希表原理
    哈希表是最常用的数据结构之一，对于其用法，大家都非常熟悉，这里详细探讨一下其原理。哈希表的底层实际上是基于数组来存储的，当插入键值对时，并不是直接插入该数组中，而是通过对键进行Hash运算得到Hash值，然后和数组容量取模，得到在数组中的位置后再插入。取值时，先对指定的键求Ha…
    数据结构
  • 好好认识抽象数据类型是如何“抽象”的
    在上一篇【什么是数据结构】中我详细介绍了我对数据结构的理解，其实描述数据结构，有一个很好的方法叫抽象数据类型。下面我会详细介绍抽象数据类型。 总体来说，我们只描述数据对象集和相关的操作集"是什么"，我们不关心“它是怎么做到的”这个问题。可能到现在一些没有基础的朋友看起来还是很抽…
    数据结构