数据结构
qiu_fengliang
这个作者很懒,什么都没留下…
展开
-
常见数据结构优缺点
通用数据结构:1.数组分类:无序数组,有序数组特点:一般针对数据量较小且数据可预知的情况,创建时指定大小,不利于扩展;在内存中预留一块连续的区域,内存空置率高利用率较低;无序数组插入较快,有序数组查询较快,利用下标访问,随机访问性强。优点:查询速度快随机访问性强,遍历数组方便缺点:内存固定,扩展性差数组要预留空间,内存利用率低插入删除速度慢只能存储一种类型的数据2.链...原创 2018-12-02 22:23:53 · 4402 阅读 · 0 评论 -
数据结构 哈希表学习
哈希表(基于数组):插入利用哈希算法计算出要插入的数据项对应的下标的值,如果发生冲突此数组元素已有值,可采用开放地址法(插入到下一个空值的地方)或链地址法(新的数据项插入到数组下标所指的链表中)。开放地址法的删除会让要删除的数组元素等于特定的某个数据项,而不是直接等于null,可以使查找的方法顺利进行。 填装因子:在开放地址法的线性探测中插入数据会发生聚集(哈希值相同的数据项冲...原创 2018-12-01 16:58:02 · 234 阅读 · 0 评论