Collection集合总结(掌握)
Collection
|--List 有序(存储顺序和取出顺序一致),可重复
|--ArrayList
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高
|--Vector
底层数据结构是数组,查询快,增删慢。
线程安全,效率低
|--LinkedList
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高
|--Set 无序(存储顺序和取出顺序不一致),唯一
|--HashSet
底层数据结构是哈希表
Collection集合总结(掌握)
Collection
|--List 有序(存储顺序和取出顺序一致),可重复
|--ArrayList
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高
|--Vector
底层数据结构是数组,查询快,增删慢。
线程安全,效率低
|--LinkedList
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高
|--Set 无序(存储顺序和取出顺序不一致),唯一
|--HashSet
底层数据结构是哈希表