HashSet、LinkedHashSet、TreeSet、HashMap、LinkedHashMap、TreeMap、ArrayList、LinkedList辨析

写在这里供自己复习，帮助大家辨析各种集合的特点，有错误请指正。

一、数组与集合

数组开辟的是连续内存空间，存储的是同一类型的数据，可以通过下标增删改查。

集合可以存储不同类型的数据，不一定开辟的是连续的内存空间，如LinkedList通过链表实现，存储空间不连续；而HashSet通过哈希表实现，开辟的是连续的内存空间。

二、Set、List与Map集合

Set和List都是Cllection接口的子接口，HashSet、LinkedHashSet、TreeSet、ArrayList、LinkedList分别是他们的实现类；Map是一个单独的接口，与Collection是并列关系。

Set集合与List集合都是单列集合，存储单个数据；Map集合是双列集合，存储键值对数据。

三、底层实现

HashSet底层是哈希表，通过哈希函数算出索引值存入数组；LinedHashSet底层是哈希表加双向链表，可以有序写入读出数据；TreeSet底层是红黑树。

ArrayList底层是动态数组，可以即时扩充长度，这点区别于静态数组(需要在一开始就指定数组长度)；LinkedList底层是双向链表。

HashMap、LinkedHashMap、TreeMap参照Set接口的各实现类，存储的单值变成了键值对。

四、各集合特点

HashSet：无序、不重复、无索引；LinedHashSet：有序、不重复、无索引；TreeSet：可排序（重写compare方法）、不重复、无索引。HashMap、LinkedHashMap、TreeMap同理。