- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 散列表
散列表 散列思想 散列表的英文叫“Hash Table”，我们 平时也叫它“哈希表”或者“Hash表”。 散列表用的是数组支持按照下标随机访问数据的特性，所有散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 散列函数 散列函数，顾名思义，它是一个函数，我们可以把它定义成hash(key),其中key表示元素的键值，hash(key)的值表示经过散列函数计算得到的散列值。 该如何构造散列函数呢？我总结了三点散列函数设计的基本要求： 散列函数计算得到的散列值是一个非负整数； 如
2021-04-14 09:40:22
100
原创 数组和链表
数组和链表什么是数组？什么是链表？ 什么是数组？ 数组是一种线性的数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。 数组的特点： 优点：支持用下标随机访问，时间复杂度为O（1）； 缺点：低效的插入和删除，时间复杂度为O（n）； 我们知道，计算机会为每个内存单元分配一个地址，计算机可以通过地址来访问内存中的数据。当计算机用下标访问数组时，就可以通过寻址公式直接得到要访问数组元素的内存地址： a[i]_address = base_address + i * data_type_size;
2021-03-30 23:24:21
66
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人