天天看点

Java 中Collection VS Map框架总结,几张图!

Collection总结:继承结构图

Java 中Collection VS Map框架总结,几张图!
Java 中Collection VS Map框架总结,几张图!

Map总结:集合继承图

Java 中Collection VS Map框架总结,几张图!

Collection VS map:类图关系

Java 中Collection VS Map框架总结,几张图!
Java 中Collection VS Map框架总结,几张图!
Java 中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 中Collection VS Map框架总结,几张图!

总结

这些图帮助我们更容易理解Java中集合、map等数据结构,更好的结构化掌握集合知识。

继续阅读