集合框架-思维导图

        集合框架：它分为两个大的接口，一个是Collection接口，一个是Map接口。 集合框架的类和接口均在java.util包中。

        Collection接口：该体系结构的根接口，代表一组对象，称为“集合”。Collection接口里面分别又有三个小的接口，List接口、Set接口、Queue接口。

       List接口中又分为，ArrayList、LinkedList、Vector。

其中：ArrayList特点：线程不安全，底层数组，查询快，增删慢--排列有序、可重复。

          LinkedList特点：线程不安全，底层双向链表，查询慢，增删快--排列有序、可重复。

           Vector的特点：     线程安全，底层数组，查询快，增删慢--排列有序、可重复。

        Set接口中又分为，HashSet、TreeSet、LinkedHashSet。

其中：HashSet：底层HashMap--排列无序，不可重复。

          TreeSet：底层二叉树--排列无序，不可重复。实现了SortedSet接口，对集合元素自动排序。

          LinkedHashSet：底层双向循环链表--排列有序，不可重复。

Map接口： ①用于存储任意键值对（Key-Value） 一对数据

                ②键：无序、无下标、不允许重复（唯一）

                ③值：无序、无下标、允许重复

Map接口里面分别有，HashMap、LinkedHashMap、Hashtable、TreeMap。

                HashMap：元素无序--线程不安全，允许Key.Value为null

                LinkedHashMap：元素有序--线程不安全，允许Key.Value为null

                Hashtable： 线程安全，允许Key.Value都不能为null

                TreeMap： 底层二叉树  存储结构：红黑树

Collections工具类： 集合工具类，定义了除了存取以外的集合常用方法。

框架图：