signed

QiShunwang

“诚信为本、客户至上”

集合框架总述

2021/5/14 23:33:31   来源:

集合框架

  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顺序表链表红黑树哈希表
SetTreeSetHashSet
ListArrayListLinkedList
QueueLinkedListPriorityQueue
DequeLinkedList
MapTreeMapHashMap

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


Java集合框架的优点及作用

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

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