image.png
数组：
特点：1.大小固定 2.元素类型相同 3.连续的内存空间 4.连续下标
优点：1.随机查询速度快，时间复杂度为o(1)
缺点：插入、删除速度慢，时间复杂度为o(n)
链表：
特点：1.大小不固定 2.不要求内存空间连续
优点：插入、删除速度快，时间复杂度为o(1)
缺点：1.随机查询速度慢，只能从第一个元素开始遍历，时间复杂度为o(n)
HashMap：
特点：数组+链表
优点：互补，综合了数组和链表的全部优点，查找、插入、删除的速度都很快
栈：
特点：先进后出（FILO），只能从栈顶进行插入、删除操作
实现：可以基于数组或链表实现
队列：
特点：先进先出（FIFO），只能从队尾进行插入操作，从队首进行删除操作
实现：可以基于数组或链表实现
树：
遍历：前序、中序、后序、层次
图：
遍历：深度优先、广度优先
本文旨作于收集整理使用！！ 导航 Java数据结构算法（一）链表 Java数据结构算法（三）树 Java数据结构算...
目录：Java（Android）数据结构汇总（一）-- List（上）Java（Android）数据结构汇总（一）...
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（E...
JAVA中常用的数据结构（java.util. 中） java中有几种常用的数据结构，主要分为Collection...
数据结构 [Java] 目录算法 [Java] 目录LeetCode [Java] 目录设计模式 [Java] 目...
本文旨作于收集整理使用！！ 导航 Java数据结构算法（一）链表 Java数据结构算法（二）栈和队列 Java数据...
本文旨作于收集整理使用！！ 导航 Java数据结构算法（一）链表 Java数据结构算法（二）栈和队列 Java数据...
Java 数据结构（Java 2之前）（高级） Java工具包提供了强大的数据结构，主要是以下几种： 枚举（Enu...
算法这点粗略整理一下，后面完善 Java数据结构算法（一）链表 Java数据结构算法（二）栈和队列 Java数据结...
数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法（java）
本文标题：Java数据结构
本文链接：https://www.haomeiwen.com/subject/dirwxktx.html
网友评论