1. Java中的集合框架概述

概念与作用、体系结构、实际应用

• 集合的概念：

1. 现实生活中：很多的事物凑在一起
2. 数学中的集合：具有共同属性的事物的总体
3. Java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象

• 集合的作用

1. 在类的内部，对数据进行组织；
2. 简单而快速的搜索大数量的条目；
3. 有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素；
4. 有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型。

• 与数组的对比——为何选择集合而不是数组

1. 数组的长度固定，集合长度可变
2. 数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象

• Java集合框架体系结构 Collection:List(ArrayList)、Queue(LinkedList)、Set(HashSet) Map:HashMap <Key,Value> Entry(键值对)

2. Collection接口&List接口简介

• Collection接口：

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

• List接口及其实现类——ArrayList

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

3. 泛型

• 集合中的元素，可以是任意类型的对象（对象的引用） 如果把某个对象放入集合，则会忽略他的类型，而把他当作Object处理
• 泛型则是规定了某个集合只可以存放特定类型的对象

1. 会在编译期间进行类型检查
2. 可以直接按指定类型获取集合元素

• 泛型集合中的限定类型不能使用基本数据类型
• 可以通过使用包装类限定允许存入的基本数据类型

4. Set集合

Set接口及其实现类——HashSet

• Set是元素无序并且不可以重复的集合，被称为集
• HashSet——哈希集，是Set的一个重要实现类