Java 集合框架及背后的数据结构
介绍
Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组 接口 interfaces 和其实现类 classes 。 其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。
Java集合框架的优点及作用
使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景 面试常考
接口 interfaces
Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements Set : 元素不能重复，背后隐含着查找/搜索的语义 SortedSet : 一组有序的不能重复的元素 List : 线性结构 Queue : 队列 Deque : 双端队列 Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义 SortedMap : 一组有序的键值对
collection常用方法
实现 classes
知识点
1集合框架的使用 Collection List ArrayList LinkedList Stack Queue PriorityQueue Deque Set HashSet TreeSet Map HashMap TreeMap Collections 数据结构的理论及实现 顺序表 链表 栈 队列 二叉树 堆 排序算法 插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排序 Java 语法 泛型 Generic 自动装箱 autobox 和自动拆箱 autounbox Object 的 equals 方法 Comparable 和 Comparator 接口
