Collection
List(存取有序,有索引,可以存储重复)
ArrayList
底层是数组实现的,线程不安全,查找快,增删慢
LinkedList
底层是链表实现的,线程不安全,查找慢,增删快
Vector
底层是数组实现的,线程安全,无论增删改查都慢
Set(存取无序,无索引,不可以重复)
HashSet
底层是哈希算法实现的
LinkedHashSet
底层是链表实现的,但是也可以保证元素的唯一,和HashSet原理引用
TreeSet
底层是二叉树算法实现,一般开发的时候不需要对存储的
元素排序,所以在开发的时候大多用HashSet,它效率高
TreeSet在面试的时候比较多, |