一 、 集合框架
Java 集合框架Java Collection Framework ,又被称为容器container ,
是定义在 java.util 包下的一组接口interfaces 和其实现类classes 。
其主要表现为将多个元素element 置于一个单元中,
用于对这些元素进行快速、便捷的存储store 、检索retrieve 、 管理manipulate ,
即平时我们俗称的增删查改CRUD 。
二 、容器背后对应的数据结构
-
Collection:
是一个接口,包含了大部分容器常用的一些方法。 -
List:
是一个接口,规范了ArrayList 和 LinkedList中要实现的方法。
ArrayList:
实现了List接口,底层为动态类型顺序表
LinkedList:
实现了List接口,底层为双向链表 -
Stack:
底层是栈,栈是一种特殊的顺序表。 -
Queue:
底层是队列,队列是一种特殊的顺序表 。 -
Deque:是一个接口。
-
Set:
集合,是一个接口,里面放置的是K模型。
HashSet:
底层为哈希桶,查询的时间复杂度为O(1) 。
TreeSet:
底层为红黑树,查询的时间复杂度为O( ),关于key有序的。 -
Map:
映射,里面存储的是K-V模型的键值对 。
HashMap:底层为哈希桶,查询时间复杂度为O(1)
TreeMap:底层为红黑树,查询的时间复杂度为O( ),关于key有序