数据结构

Abstract Data Type抽象数据类型

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

java 集合

Collection

ArrayList

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

LinkedList

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

Vector

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

Stack

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

Set

Map

你可能感兴趣的:(数据结构)