Java集合：框架

一、概述

1. JDK1.2引入Java集合框架，这些数据结构的存储空间会动态增减

2. 在java.util包里

二、分类

1. 接口：Collection, List, Map, Set, SortedMap

2. 实现：LinkedList, ArrayList, HashMap

3. 算法：最大最小值、排序、填充

三、优缺点

1. 优点：减少手动实现排序等算法的工作量、速度更快、相互转换

2. 缺点：类型转换的兼容性、运行时异常检查

四、继承体系分为两大类

1. 实现Collection接口

2. 实现了Map接口

五、List vs Set的contains()方法比较

1. ArrayList底层使用for循环一个一个比较

2. HashSet底层使用hash值比较，效率更高