java基础：java集合中的List,Set以及Map，简要直述

转载出处：Java集合中List,Set以及Map等集合体系详解(史上最全)

— List 有序,可重复

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

—Set 无序,唯一

• HashSet

  底层分析：

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

  如何来保证元素唯一性?
  1.依赖两个方法：hashCode()和equals()

• LinkedHashSet

  底层分析：

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

  1.由链表保证元素有序
  2.由哈希表保证元素唯一

• TreeSet

  底层分析：

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

  1. 如何保证元素排序的呢?
     自然排序
     比较器排序
  2. 如何保证元素唯一性的呢?
     根据比较的返回值是否是0来决定

• TreeMap
  • 有序
  • 线程不安全
• HashMap
  • 无序，不同步
  • 允许null值（key和value都允许）
• HashTable
  • 无序，同步
  • 不允许null值
  • 线程安全