Abstract Data Type抽象数据类型
- 数据集
- 逻辑结构
- 物理结构(线性、链式)
- 数据集操作
- 抽象
java 集合
Collection
ArrayList
- 数组结构
- 随机访问快
- 存储慢(特别是扩容时)
- contains判断效率低
- 非线程安全
LinkedList
- 双向链表结构
- 插入快
- 遍历、随机访问慢
- contains判断效率低
- 非线程安全
Vector
- 数组结构,
- 基本与ArrayList一致,扩容机制不一样
- 线程安全
Stack
- 先进后出
- 由Vector封装而成
本文标题:数据结构
本文链接:https://www.haomeiwen.com/subject/etcfvctx.html
网友评论