Java有序集合详解

Java有序集合

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集合底层采用了二叉树数据结构。

以上就是赢咖4小编介绍的"Java有序集合详解"，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为您服务。