java map set list的区别

1、集合架构图

2、集合之间的区别

（1）、 List 有序,可重复

• ArrayList
  优点: 底层数据结构是数组，查询快，增删慢。
  缺点: 线程不安全，效率高
• Vector
  优点: 底层数据结构是数组，查询快，增删慢。
  缺点: 线程安全，效率低
• LinkedList
  优点: 底层数据结构是链表，查询慢，增删快。
  缺点: 线程不安全，效率高

（2）、Set 无序,唯一

• HashSet
  底层数据结构是哈希表。(无序,唯一)
  如何来保证元素唯一性?
  1.依赖两个方法：hashCode()和equals()
• LinkedHashSet
  底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
  1.由链表保证元素有序
  2.由哈希表保证元素唯一
• TreeSet
  底层数据结构是红黑树。(唯一，有序)
  如何保证元素排序的呢?
  自然排序
  比较器排序
  如何保证元素唯一性的呢?
  根据比较的返回值是否是0来决定

（3）、Map
Map接口有三个比较重要的实现类，分别是HashMap、TreeMap和HashTable。

• TreeMap是有序的，HashMap和HashTable是无序的。
• Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别。