容器

容器结构

1.单例集合

在List接口和Set接口中的存储有序和存储无序指的是是否保持存储前的顺序，例如一个数组[2,4,1,3]，通过List接口存储后数组依然为[2,4,1,3]，但是通过Set接口存储后，Set接口会对数组内部进行排序，则存储后的数组为[1,2,3,4]。

2.双例集合

类似与y=kx+b，可以吧x当做是key，把y比作是value，在已知的一定条件下，只有知道了key，才能找到value。

Collection接口介绍

Collection 是单例集合根接口，它是集中、收集的意思。Collection 接口的两个子接 口是 List、Set 接口。 以下则为Collection接口中的常用抽象方法 因为这些都为抽象方法，意味着List和Set中的实现类都包含有这些方法。

List接口介绍

特点:有序（指存入和取出的顺序一致）、可重复（存入的元素是可重复的）。

常用方法：