数据结构

Abstract Data Type抽象数据类型

• 数据集
  • 逻辑结构
  • 物理结构(线性、链式)
• 数据集操作
• 抽象

java 集合

Collection

ArrayList

• 数组结构
• 随机访问快
• 存储慢(特别是扩容时)
• contains判断效率低
• 非线程安全

LinkedList

• 双向链表结构
• 插入快
• 遍历、随机访问慢
• contains判断效率低
• 非线程安全

Vector

• 数组结构，
• 基本与ArrayList一致，扩容机制不一样
• 线程安全

Stack

• 先进后出
• 由Vector封装而成

Set

Map