2022年9月6日
常用的提高读写效率的数据结构：哈希表，有序数组，搜索树
摘要： 哈希表：key-value的存储结构，把值放在数组中，用一个哈希函数把key换算成确定的位置，然后把value放在数组的这个位置，不可避免多个key值经过哈希算法后出现同一个值的情况，处理这种情况的一种方式就是，拉出一个链表。数组空间越小，哈希表值重复的概率就越大，对单链表的线性查找频率就越高。反过 阅读全文
posted @ 2022-09-06 13:11 宋songsong 阅读(147) 评论(0) 推荐(0) 编辑