【算法】四大基础数据结构

所有复杂集合和算法,最终都可以追溯到数组、链表、树、图这四大类。

🔹 四大基础数据结构

  1. 数组(Array)

    • 固定长度、连续内存存储。
    • Java 中:int[], String[]。
    • 演变:字符串、动态数组(ArrayList)、哈希表(桶)、堆(完全二叉树用数组实现)。
  2. 链表(Linked List)

    • 节点 + 指针,顺序存储。
    • Java 中:LinkedList、ConcurrentLinkedQueue。
    • 演变:栈、队列、跳表、哈希表冲突链。
  3. 树(Tree)

    • 层次结构,父子节点关系。
    • Java 中:TreeMap、TreeSet(底层红黑树)。
    • 演变:二叉树 → 平衡树(AVL/红黑树) → B树/B+树(数据库索引) → Trie(前缀树)。
  4. 图(Graph)

    • 顶点 + 边,用邻接表 / 邻接矩阵存储。
    • Java 没有直接内置图结构,常用集合封装实现。
    • 演变:社交网络、最短路、网络流等算法应用。

🔹 演变关系(简化版)

复制代码
数组 → 字符串、哈希表、堆
链表 → 栈、队列、跳表、哈希表冲突链
树   → 二叉树 → 平衡树(AVL/红黑树) → B树/B+树 → Trie
图   → 基于邻接表/邻接矩阵,结合树和链表
相关推荐
电科_银尘6 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi12 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK13 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司14 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师16 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354816 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi17 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂18 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛