List、Set、Map简介

概述

• List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口
• Set下有HashSet，LinkedHashSet，TreeSet
• List下有ArrayList，Vector，LinkedList
• Map下有Hashtable，LinkedHashMap，HashMap，TreeMap
• Collection接口下还有个Queue接口，有PriorityQueue类

Collection

List 有序,可重复

• ArrayList

  优点: 底层数据结构是数组，查询快，增删慢

  缺点: 线程不安全，效率高

• Vector

  优点: 底层数据结构是数组，查询快，增删慢

  缺点: 线程安全，效率低

• LinkedList

  优点: 底层数据结构是链表，查询慢，增删快。

  缺点: 线程不安全，效率高

Set 无序,无重复

• HashSet

  底层数据结构是哈希表。(无序,唯一)

  如何来保证元素唯一性?

  1.依赖两个方法：hashCode()和equals()

• LinkedHashSet

  底层数据结构是链表和哈希表。(FIFO插入有序,唯一)

  1.由链表保证元素有序

  2.由哈希表保证元素唯一

• TreeSet

  底层数据结构是红黑树。(唯一，有序)

  1.如何保证元素排序的呢?

  自然排序，比较器排序

  2.如何保证元素唯一性的呢?

  根据比较的返回值是否是0来决定

Map

• TreeMap

  是有序的

• HashMap

  是无序的，不是同步

• HashTable

  是无序的, 同步

TreeSet, LinkedHashSet, HashSet 的区别

• TreeSet的主要功能用于排序
• LinkedHashSet的主要功能用于保证FIFO即有序的集合(先进先出)
• HashSet只是通用的存储数据的集合