Java- 有序集合

有序集合

Java- 有序集合_第1张图片

List

ArrayList

ArrayList集合底层采用了数组这种数据结构。
ArrayList集合是非线程安全的。

LinkedList

LinkedList集合底层采用了双向链表数据结构。

Vector

vector集合底层采用了数组这种数据结构
vector集合是线程安全的。
vector所有的方法都有synchronized关键字修饰,所以线程安全,但是效率较低,现在保证线程安全有别的方案,所有Vector使用较少。

Set

HashSet

实际上HashSet集合在new的时候,底层实际上new了一个HashMap集合,向HashSet集合中存储元素,实际上是存储到HashMap集合中了,HashMap集合是一个哈希表数据结构

TreeSet

TreeSet 集合底层实际是TreeMap。new TreeSet集合的时候,底层实际上new了一个TreeMap集合。往TreeMap集合中放数据的时候,实际上是将数据放在TreeMap集合中,
TreeMap集合底层采用了二叉树数据结构。

参考文献

java8在线AIP

你可能感兴趣的:(java,有序集合,list,set)