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