集合框架-思维导图

发布于:2023-01-18 ⋅ 阅读:(392) ⋅ 点赞:(0)

        集合框架:它分为两个大的接口,一个是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工具类: 集合工具类,定义了除了存取以外的集合常用方法。

框架图: