Java 集合 黄金分割 期货应用场景包括什么和什么两部分

Java 集合

集合同样用于存放一组数据，我们将学习什么是集合、集合的应用场景 ，在应用场景部分我们将对比 Java 数组与集合的区别，还将系统介绍 Java 集合的架构，也将结合实例来讲解集合的实际应用。

1. 什么是集合

在计算机科学中，集合是一组可变数量的数据项（也可能为 0 个）的组合，这些数据可能共享某些特征，需要以某种操作方式一起进行操作。

Java 中集合主要分为 java.util.Collection 和 java.util.Map 两大接口。 下图描绘了 Java 集合的框架： Tips： 图表最下方的 ArrayList、LinkedList、HashSet 以及 HashMap 都是常用实现类，本小节将介绍具体使用。

1.1 Collection

java.util.Collection 接口的实现可用于存储 Java 对象。例如，所有学生可以视为一个 Collection。 Collection 又可以分为三个子接口，分别是：

List：序列，必须按照顺序保存元素，因此它是有序的，允许重复；Queue：队列，按照排队规则来确定对象产生的顺序，有序，允许重复；Set：集，不能重复。 1.2 Map

java.util.Map 接口的实现可用于表示 “键”（key）和 “值”（value）对象之间的映射。一个映射表示一组 “键” 对象，其中每一个 “键” 对象都映射到一个 “值” 对象。因此可以通过键来查找值。例如，慕课网的每一个学生都有他自己的账户积分，这个关联关系可以用 Map 来表示。

2. 集合的应用场景 2.1 数组与集合

在介绍集合的应用场景之前，我们先来看看数组和集合的对比。

我们知道数组和集合都用于存放一组数据，但数组的容量是固定大小的，而集合的容量是动态可变的；对于可存放的数据类型，数组既可以存放基本数据类型又可以存放引用数据类型，而集合只能存放引用数据类型，基本数据类型需要转换为对应的包装类才能存放到集合当中。

2.2 集合应用场景 无法预测存储数据的数量：由于数组容量是固定大小，因此使用集合存储动态数量的数据更为合适；同时存储具有一对一关系的数据：例如存储学生的积分，为了方便检索对应学生的积分，可使用 Map 将学生的 uid 和对应的积分进行一对一关联；数据去重：使用数组实现需要遍历，效率低，而 Set 集合本身就具有不能重复的特性；需要数据的增删：使用数组实现增删操作需要遍历、移动数组中元素，如果操作频繁会导致效率降低。 3. List 集合 3.1 概念和特性

List 是元素有序并且可以重复的集合，称之为序列。序列可以精确地控制每个元素的插入位置或删除某个位置的元素。通过前面的学习，我们知道 List 是 Collection 的一个子接口，它有两个主要实现类，分别为 ArrayList（动态数组）和 LinkedList（链表）。

3.2 ArrayList 实现类

ArrayList 可以理解为动态数组，它的容量可以动态增长。当添加元素时，如果发现容量已满，会自动扩容为原始大小的 1.5 倍。

3.2.1 构造方法 ArrayList()：构造一个初始容量为 10 的空列表；ArrayList(int initialCapacity)：构造一个指定容量的空列表；ArrayList(Collection