java中的集合

背景

在软件开发中，有时会遇到开始无法确定元素个数而且需要存取不同对象和数据的情况，这是数组就无法使用了。因为数组中只能存取相同数据类型的元素，而且长度是不可变的。为了解决这样的问题，java提供了很多集合类供程序开发者使用。这些集合类允许放入不同类型的数据，长度也是可以根据需要改变的。这些集合类都在java.util包里。

Collection是大多数集合类的根接口。java.util包下的很多集合类并不是直接通过Collection接口直接实现的，而是通过Collection的子接口实现的（set和list）。但是Map接口并没有实现Collection接口。

Set中不能有重复的元素，无序。List中可以有重复的元素，有序。