北海糖：Java中的集合框架（北海糖 慕课视频）

01集合框架概述

集合框架：
概念和作用；体系结构；实际应用

如学生类：
有课程类型的属性；把相似类型属性放到容器当中，这个容器就是集合。

集合的概念
现实生活中：很多事物凑在一起，购物车是商品的集合，军队是是军人的集合。
数学中的集合：具有共同属性的事物的总体，
Java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象。

集合的作用
在类的内部，对数据进行组织；如果有些属性的类型相同，但意义与作用不同，就不能方法一个集合中。
简单而快速的搜索大数量的条目
有的集合接口，提供了一系列排序有序的元素，并且可以在序列中间快速的插入或者删除有关元素。
有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型。

与数组的对比——为何选择集合而不是数组
数组的长度固定，集合长度可变。
数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象。

Java集合框架体系结构

Collection家族 ：
3个子接口：序列（List）、队列(Queue）、集（Set）
List和Queue：常用的元素排列有序的，可重复的
Set：不可重复，无序的

List的实现类: ArrayList数组序列 LinkedList 链表
Queue实现类:LinkedList
Set实现类：HashSet 哈希集

Map家族实现类:
HashMap哈希表
Map类能够提供一些映射 <Ket,Value> Entry(键值对）

ArrayList HashSet HashMap 是使用频率最高的三个实现类

02Collection接口、子接口以及实现类

Collection接口

是List,Set和Queue接口的父接口
定义了可用于操作List、Set、Queue的方法——增删改查

List接口及其实现类——ArrayList
1、List是元素有序并且可以重复的集合，被称为序列；
2、List可以可以精确的控制每个元素的插入位置，或删除某个位置元素；
3、ArrayList——数组序列，是List的一个重要实现类；
4、ArrayList底层是由数组实现的

实现功能——模拟学生选择功能
1、选择课程（往集合中添加课程）
2、删除所选的某门课程（删除集合中的元素）
3、查看所选课程
4、修改所选课程