Java集合框架总结

Posted 2020-10-08

 

集合框架架构图

 

什么是集合框架？

 

集合框架的特点？

集合框架	特点	备注
List	保持插入顺序，元素可以重复
Set	元素不可重复
Map	键值对

 

	实现类	底层实现	特点	适用场景	备注
List	LinkedList	链表	有序；允许重复	增删快，查找修改慢
	Vector	链表	线程同步，线程安全，重量级	增删快，查找修改慢
	ArrayList	数组	有序；允许重复；轻量级	查询快，增删慢，线程不安全
Set	HashSet	哈希表	无序；不允许重复；
	LinkedHashSet	双重链接列表	有序；不重复
	TreeSet	红黑树			二叉树排序
Map	HashMap	哈希表	key的实现是HashSet；value对应着放；	key的实现是HashSet；value对应着放；
	TreeMap	红黑树	对key排好序的Map; key 就是TreeSet, value对应每个key;		二叉树排序
	HashTable	哈希表	线程安全，不允许null的键或值
	LinkedHashMap	双重链接列表	有序；key的实现是HashSet；value对应着放；
	Properties		key和value都是String类型	读配置文件