Java基础之容器（一）

容器定义：储存对象的一种集合

为什么不直接使用数组？
数组需要在定义的时候说明数组大小，十分不方便，比如统计某公司员工信息，如果用数组来统计的话，需要定义一个超大型数组，并且达到上限的时候无法扩容，需要定义一个更大的数组，将之前的信息用copy方法复制进来，继续添加。sun公司提供了容器的概念供我们使用。
sun公司定义的容器API
java.util包

如图Collection和Map是两个接口

Collection接口

集合的最基本表现方式

以上是Java为我们提供的Collection接口中定义的方法

Set接口
定义：

public interface Set<E>
extends Collection<E>

Set接口继承了Collection接口；
Set容器中没有重复出现的元素，并且元素的排列没有顺序（数学中的集合）

List接口
定义

public interface List<E>
extends Collection<E>

List容器中可以有重复出现的元素，并且元素的排列有顺序。用户可以通过下标访问List中的元素，类似数组

List分为两种，ArrayList和LinkList（即数据结构中列表的两种储存形式：顺序储存和链式储存）