先简单列出 java集合类对应的数据结构,后期补充特点
数组
ArrayList
Vector
链表
LinkedList
栈
Stack
队列
集合
Set
树
TreeMap (AVL树)
堆排序
归并排序
外排序
索引
M路搜索树
散列表
数组
ArrayList
Vector
链表
LinkedList
栈
Stack
队列
集合
Set
树
TreeMap (AVL树)
堆排序
归并排序
外排序
索引
M路搜索树
散列表