Java面试手册：集合框架

1.Java集合大家族导图

• 为了方便多个对象进行操作，要存储多个对象，就不能是一个基本的变量，而应该是一个容器类型的变量,此时的数组为对象数组。而对象数组又不能适应变化的需求，因为数组的长度是固定的，为此提出了集合框架。
• 整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，(++诸如：LinkedList, HashSet, 和 TreeSet 等,除此之外你也可以通过这些接口实现自己的集合++)
• 集合框架被设计成要满足以下几个目标。
• 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。
• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。
• 对一个集合的扩展和适应必须是简单的。

2.Java集合框架图

• 从上面的集合框架图可以看到，Java集合框架主要包括两种类型的容器
• 一种是集合（Collection），存储一个元素集合
• 另一种是图（Map），存储键/值对映射。
• Collection 接口又有 3 种子类型:List、Set和Queue，
• 再下面是一些抽象类，最后是具体实现类

集合框架体系

• 使用的数据类型都是引用类型或者包装类型
• 集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：
• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象。在此我向大家推荐一个架构学习交流圈。交流学习伪鑫：1253431195（里面有大量的面试题及答案）里面会分享一些资深架构师录制的视频录像：有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理，JVM性能优化、分布式架构等这些成为架构师必备的知识体系。还能领取免费的学习资源，目前受益良多
• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。
• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现

3.集合导图

• 除了集合，该框架也定义了几个 Map 接口和类。Map 里存储的是键/值对。java集合框架位于java