集合.容器

 

总结：（所有实现类）

• ArrayList：底层数组
• LinkedList：双向链表
• Vector；底层数组，线程安全，效率较低，使用较少。
• HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合部分的key部分。
• TreeSet：底层是TreeSet，放到HashSet集合中的元素等同于放到HashMap集合部分的key部分。
• HashMap：底层是哈希表。
• Hashtable：底层也是哈希表，不过线程安全，效率较低，使用较少。
• Properties：线程安全，不过key和value只能存字符串。

List集合存储元素的特点：

有序的可重复：

有序：存进去和取出来的顺序相同，每一个元素都有下标。

可重复：存进去一个1，可以再存储一个1。

Set集合存储元素的特点：

无序不可重复：

无序：存进去和取出来的顺序不相同，Set元素没有下标。

不可重复：存进去一个1，不可以再存储一个1。

SortedSet（SortedMap）集合元素的特点：

首先是无序不可重复，但是SortedSet元素里面可以排序。

无序：存进去和取出来的顺序不相同，Set元素没有下标。

不可重复：存进去一个1，不可以再存储一个1。

可排序：可以按照大小顺序排列。