1.1.5-集合总览

在这里插入图片描述

在这里插入图片描述

总结：（所有的实现类）： ArrayList：底层是数组。 LinkedList：底层是双向链表。 Vector：底层是数组，线程安全的，效率较低，使用较少。 HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。 TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。 HashMap:底层是哈希表。 Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。 Properties：是线程安全的，并且key和value只能存储字符串String。 TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。

List集合存储元素的特点： 有序可重复 有序：存进去的顺序和取出的顺序相同，每一个元素都有下标。（先放zhangsan，就先取出zhangsan） 可重复：存进去1，可以再存储一个1.

Set（Map）集合存储元素的特点： 无序不可重复 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。 不可重复：存进去1，不能再存储1了。

SortedSet（SortedMap）集合存储元素特点： 首先是无序不可重复的，但是SortedSet集合中的元素是可排序的。 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。 不可重复：存进去1，不能再存储1了。 可排序：可以按照大小顺序排列。

Map集合的key，就是一个Set集合。 往Set集合中放数据，实际上放到了Map集合的key部分。

https://www.cnblogs.com/jing99/p/7057245.html