2.三种常见、也比较简单的数据结构,它们分别是哈希表、有序数组和搜索树。
3.哈希表是一种以键 - 值(key-value)存储数据的结构,我们只要输入待查找的键即 key,就可以找到其对应的值即 Value。
4.多个 key 值经过哈希函数的换算,会出现同一个值的情况。处理这种情况的一种方法是,拉出一个链表。
5.哈希表这种结构适用于只有等值查询的场景,做区间查询的速度是很慢的。
6.有序数组在等值查询和范围查询场景中的性能就都非常优秀,在需要更新数据的时候就麻烦了,你往中间插入一个记录就必
2024-11-08