一、什么是集合框架
Java 集合框架 Java Collection Framework
,又被称为容器 container
,是定义在 java.util
包下的一组接口 interfaces
和其实现类 classes
。
其主要表现为将多个元素 element
置于一个单元中,用于对这些元素进行快速、便捷的存储 store
、检索 retrieve
、管理 manipulate
,即平时我们俗称的增删查改CRUD
。
二. 背后所涉及的数据结构以及算法
1、什么是数据结构
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
2、容器背后对应的数据结构
- Collection:是一个接口,包含了大部分容器常用的一些方法
- List:是一个接口,规范了ArrayList 和 LinkedList中要实现的方法
(1)ArrayList:实现了List接口,底层为动态类型顺序表
(2)LinkedList:实现了List接口,底层为双向链表 - Stack:底层是栈,栈是一种特殊的顺序表
- Queue:底层是队列,队列是一种特殊的顺序表
- Deque:是一个接口
- Set:集合,是一个接口,里面放置的是K模型
(1)HashSet:底层为哈希桶,查询的时间复杂度为O(1)
(2)TreeSet:底层为红黑树,查询的时间复杂度为O(log2N),关于key有序的 - Map:映射,里面存储的是K-V模型的键值对
(1)HashMap:底层为哈希桶,查询时间复杂度为O(1)
(2)TreeMap:底层为红黑树,查询的时间复杂度为O(log2N),关于key有序
3、相关java知识
- 泛型
Generic
- 自动装箱
autobox
和自动拆箱autounbox
Object
的equals
方法Comparable
和Comparator
接口
4、什么是算法
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。