Java集合框架图
关系: 接口与接口:extends; 类和接口:implements
注意:
- Collection :用来存储管理一组对象 objects ,这些对象一般被成为元素 elements
- Set : 元素不要求有序且不能重复,背后隐含着查找 / 搜索的语义,若有重复,只算一个
- SortedSet : 一组有序的不能重复的元素
- List : 线性结构,其内元素相对有序,可中间位置插入元素
- Queue : 队列,元素之间相对有序,只能头插 / 头删,尾插 / 尾删
- Deque : 双端队列
- Stack:栈,后进先出
- Vector:旧版本的顺序表,现在不常用
- Map : 存储"键值对",键值对 Key-Value-Pair ,背后隐含着查找 / 搜索的语义
- SortedMap : 一组有序的键值对
- PriorityQueue:不是简单的先进先出,而是由优先级决定
- HashMap:基于哈希表实现
- TreeMap:基于二叉搜索树实现
知识点
1.数据结构的理论及实现:顺序表、链表、栈、队列、二叉树、堆
2.七大排序:直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序