写在这里供自己复习,帮助大家辨析各种集合的特点,有错误请指正。
一、数组与集合
数组开辟的是连续内存空间,存储的是同一类型的数据,可以通过下标增删改查。
集合可以存储不同类型的数据,不一定开辟的是连续的内存空间,如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同理。