数据结构基础
文章平均质量分 66
tomato西红柿
每天多学一分钟
展开
-
数据结构基础四·哈希表
JavaScript数据结构基础学习思JavaScript数据结构基础学习哈希表为什么要把键名转换为索引不能直接存储呢?查找第一个重复字符使用for循环 时间复杂度O(n^2)使用哈希表哈希碰撞解决哈希碰撞链地址法解决哈希碰撞开放地址法 JavaScript数据结构基础学习 哈希表 现有的JavaScript“对象”都是基于哈希表实现的 哈希表提供了快速插入和查找操作,无论哈希表中总数有多少条数据,插入和查找的时间复杂度都是O(1) 哈希表引入了哈希函数,将输入的键名通过哈希函数转换成索引 为什么要把原创 2021-11-19 15:09:05 · 204 阅读 · 0 评论 -
数据结构基础·列表&表格
JavaScript数据结构基础学习三JavaScript数据结构基础学习什么是列表和表格数据结构列表List表格Tables列表堆栈&队列自定义堆栈自定义队列表格 JavaScript数据结构基础学习 什么是列表和表格数据结构 列表List 值的集合,例如数组、集合(Set) 、链表 适合存储通过位置(索引或搜索)检索的值,比较适合循环 表格Tables 键值对的集合,例如对象、映射Map() 适合存储通过键检索的值,不关注循环。实际应用比如:用身份证号或工号查询某个人的身份信息 列表 堆原创 2021-11-18 16:53:28 · 668 阅读 · 0 评论 -
数据结构基础·链表
JavaScript数据结构基础学习二JavaScript数据结构基础学习链表使用原因链表&数组时间复杂度链表代码简单实现 JavaScript数据结构基础学习 链表 链表的每一个元素都存储下一个元素的指针位置(单链表) 每一个元素都知道下一个元素,但不知道上一个元素 使用原因 可以有效的调整大小并在列表的开头和结尾插入 如果需要频繁 在头部插入数据,链表比数组性能更高(链表是无序的且不连续的) 数组静态分配内存,链表动态分配内存 链表&数组时间复杂度 链表 数组原创 2021-11-17 14:29:16 · 187 阅读 · 0 评论 -
数据结构基础
JavaScript数据结构基础学习一JavaScript数据结构基础学习数组&集合数组特点集合特点对象&映射对象映射 JavaScript数据结构基础学习 数组&集合 数组,高度灵活的数据结构,保存数据一般使用数组,如果强调排序和元素重复,必须使用数组 集合,仅在顺序无关紧要且要求值的唯一性时可用,与数组相比,可以简化数据访问(比如查找,删除) 数组 特点 保留插入顺序 通过索引访问元素,下标从0开始 可遍历(for循环) 大小(长度)可以动态调整 允许重复元素 删除和查找元原创 2021-11-16 10:41:40 · 513 阅读 · 0 评论