数据结构

简介: 常见数据结构包括线性结构(如动态数组、链表、栈、队列)和非线性结构(如优先级队列、哈希表、红黑树、跳表、B+树)。Java中ArrayList、LinkedList、HashMap、TreeMap等均为其实现。适用于查找、排序、调度等场景。详细内容可参考黑马《数据结构与算法》课程。

你知道的数据结构有哪些
线性结构
●
动态数组:相对于普通数组可以扩容
○
java 中 ArrayList 就属于动态数组
○
数组的特点是其中元素是连续存储的
●
链表:由多个节点链在一起
○
java 中的 LinkedList 就属于链表
○
链表的特点是其中元素是不连续存储的,每次需要根据当前节点,才能找到相邻节点
●
栈:符合 First In Last Out(先进后出)规则
○
java 中的 LinkedList 可以充当栈
○
它的 push 方法向栈顶添加元素
○
它的 pop 方法从栈顶移除元素
○
它的 peek 方法从栈顶获取元素(不移除)
●
队列:符合 First In First Out(先进先出)规则
○
java 中 LinkedList 也可以充当队列
○
它的 offer 方法用来向队列尾部添加元素(入队)
○
它的 poll 方法用来从队列头部移除元素(出队)
非线性结构
●
优先级队列:在队列基础上增加了优先级,队列会根据优先级调整元素顺序,保证优先级高的元素先出队
○
java 中 PriorityQueue 可以作为优先级队列
○
它底层用大顶堆或小顶堆来实现
○
它适用于实现排行榜、任务调度等编码
○
它特别适合于流式数据的处理,利用它能够大大节省内存
●
Hash 表(哈希表,也叫散列表):由多对 key - value 组成,会根据 key 的 hash 码把它们分散存储在数组当中,其中 key 的 hash 码与数组索引相对应
○
java 中的 HashMap,Hashtable 都属于哈希表
○
它特别适用于实现数据的快速查找
●
红黑树:可以自平衡的二叉查找树,相对于线性结构来说,拥有更好的性能
○
java 中的 TreeMap 属于红黑树
●
跳表:多级链表结构,也能达到与红黑树同级的性能,且实现更为简单
○
java 中的 ConcurrentSkipListMap 用跳表结构实现
○
redis 中的 SortedSet 也是用跳表实现
●
B+ 树:可以自平衡的 N 叉查找树
○
关系型数据库的索引常用 B+ 树实现
P.S.
●
以上数据结构不必全部掌握,根据自己实际情况,捡熟悉的回答即可
●
以上仅是这些数据结构的简述,关于它们的详细讲解,请参考黑马《数据结构与算法》课程:
○
上篇 https://www.bilibili.com/video/BV1Lv4y1e7HL
○
下篇 https://www.bilibili.com/video/BV1rv4y1H7o6

相关文章
|
Linux API 内存技术
Linux Kernel中AEP的现状和发展
AEP简介AEP是Intel推出的一种新型的非易失Optane Memory设备,又被称作Apache Pass,所以一般习惯称作AEP。在这之前也有类似的设备称作NVDIMM或PMEM,目前Linux创建的AEP设备节点也是叫做pmem(如/dev/pmem0),所以本文中NVDIMM或PMEM都指AEP。
5309 0
|
11月前
|
存储 Serverless
哈希冲突
哈希冲突可通过优化哈希函数或采用冲突解决策略应对。开放寻址法通过线性、二次探查或双散列寻找空位,但易导致聚集,影响效率;链表法则在冲突位置构建链表,避免抢占,更适应动态数据,是常用方案之一。
Dataset之Boston:Boston波士顿房价数据集的简介、下载、使用方法之详细攻略
Dataset之Boston:Boston波士顿房价数据集的简介、下载、使用方法之详细攻略
|
4月前
|
人工智能 缓存 编解码
把 AI 视频剪辑搬进浏览器:Timeline Studio 的本地优先架构与工程实践
视频剪辑、语音合成、自动字幕和 AI 视觉处理,过去往往意味着桌面客户端、服务端转码集群以及漫长的素材上传。Timeline Studio 尝试了另一条路线:以浏览器为完整运行环境,把多轨时间线、ONNX 端侧推理、Canvas 合成、离线音频混音和 WebCodecs 编码连接成一个可用的 AI 视频编辑器。本文结合项目实践,拆解这套架构为何成立、最难的三个工程问题,以及我们如何处理预览与导出一致性、模型缓存、时间线精度和兼容回退
|
4月前
|
Web App开发 安全 数据建模
OV证书在浏览器地址栏长什么样?DV和OV的用户看到的内容有什么不同
DV与OV SSL证书虽均显示绿色小锁,但点开后差异显著:DV仅验证域名所有权,证书详情无企业信息;OV则经人工核验企业真实身份,证书中明确展示公司名称、所在地等,大幅提升用户信任感,适合企业官网、电商等场景。(239字)
|
5月前
|
人工智能 监控 前端开发
一篇文章讲清楚 AI Agent:从 Token、RAG、Skill 到 MCP、SDD 和 Harness 工程
本文直击测试开发落地AI Agent的痛点:Demo炫酷却难进真实工程。从Token成本、RAG知识接入、Memory记忆管理到Skill能力封装、ReAct执行闭环、MCP工具连接、SDD规格驱动及Harness可控环境,系统拆解Agent工程化关键链路,助测试开发者跨越“能回答”迈向“可交付”的可靠任务闭环。
|
11月前
|
存储 算法 安全
加密算法
加密算法主要分为对称加密(如AES、SM4)、非对称加密(如RSA、SM2)、哈希摘要(如SHA-2、SM3)、电子签名及密码存储技术。对称加密加解密快但需保密密钥;非对称加密使用公私钥,安全性高但速度慢;哈希摘要用于验证数据完整性,不可逆。各类算法在信息安全中各有应用场景。
|
11月前
|
存储 NoSQL 关系型数据库
Geohash 编码
Geohash编码将经纬度转换为字符串,通过不断二分地球经纬度区间,交叉组合生成区域编码,再转为Base32简化表示。它用于高效存储和查询地理位置,广泛应用于Redis、MySQL等系统,具有相同前缀的编码代表相近区域,便于空间索引与检索。
|
11月前
|
存储 弹性计算 人工智能
大模型应用开发
大模型应用开发指通过API与大模型交互,构建智能化应用。不同于传统Java开发,其核心在于调用部署在云端或本地的大模型服务。企业可选择开放API、云平台或本地服务器部署,各具成本、安全与性能权衡。本章将详解部署方式与开发实践,助你快速入门。
|
数据库 对象存储
2025年 | 7月云大使推广奖励规则
云大使推广返利活动,企业新用户下单返佣加码5%,推广最高返佣45%,新老用户都可参与返利活动。