集合框架总述

集合框架

  Java 集合框架 Java Collection Framework，又被称为容器container，是定义在java.util包下的一组接口 interfaces和其实现类classes 。

  主要表现为将多个元素element置于一个单元中，用于对这些元素进行快速、便捷的存储store、检索retrieve、管理manipulate，即平时我们俗称的增删查改CRUD。

  例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个书架(一组图书的集合)等等。

类与接口总览

接口说明：

(1) Collection ：用来存储管理一组对象 objects，这些对象一般被成为元素elements

  ① Set：元素不能重复，背后隐含着查找/搜索的语义

    SortedSet : 一组有序的不能重复的元素

  ② List：线性结构

  ③ Queue：队列

  ④ Deque：双端队列

(2) Map：键值对Key-Value-Pair，背后隐含着查找/搜索的语义

  ① SortedMap：一组有序的键值对

实现类：

interface	顺序表	链表	堆	红黑树	哈希表
Set				TreeSet	HashSet
List	ArrayList	LinkedList
Queue		LinkedList	PriorityQueue
Deque		LinkedList
Map				TreeMap	HashMap

除了表格之外，还有Java中的栈(Stack)。

Java集合框架的优点及作用：

  (1) 使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码

  (2) 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景