Collection总结:继承结构图
Map总结:集合继承图
Collection VS map:类图关系
知识点:
底层实现:
ArrayList:底层是数组
LinkedList:底层是双向链表。
Vector:底层是数组,线程安全的,效率较低,使用较少。
HashSet:底层是HashMap,放到 HashSet 集合中的元素等同于放到 HashMap 集合key 部分了
TreeSet:底层是TreeMap,放到 TreeSet 集合中的元素等同于放到 TreeMap,集合 key部分了
HashMap:底层是哈希表。
Hashtable: 底层也是哈希表,只不过线程安全的,效率较低,使用较少。
集合特点:
List集合存储元素特点:
- 有序可重复
- 有序:存进去的顺序和取出来的顺序相同,每一个元素都有下标
- 可重复:存进去1,可以再存储一个1
Set(Map)集合存储元素的特点:
- 无序不可重复
- 无序:存进去的顺序和取出来的顺序不一定相同,Set集合中每一个元素都没有下标
- 不可重复:存进去1,就不能再存储1了
SortedSet(SortedMap)集合存储元素的特点:
- 无序不可重复
- 无序:存进去的顺序和取出来的顺序不一定相同,Set集合中每一个元素都没有下标
- 不可重复:存进去1,就不能再存储1了
- 可排序:可以按照大小排序
Map集合的key,就是一个Set集合:
- 往Set集合中存放数据,实际上存放到了Map集合的key部分了
总结
这些图帮助我们更容易理解Java中集合、map等数据结构,更好的结构化掌握集合知识。