集合.容器

 

总结：（所有实现类）

• 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。

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