JAVA集合框架——规则集

JAVA集合框架

Java集合框架——规则集

---

1.集合

Java集合框架支持三种主要类型:规则集(Set)，线性表(List)和队列(Queue)。Set的实例用于存储一组不重复的元素。List的实例用于存储一个由元素构成的有序集合，Queue的实例用于村粗具有先进先出处理方式的对象。这些集合的通特性都被定义在接口中，而实现是在具体类中提供的。Java集合类框架中定义的所有接口和类都存储在java.util中。
Java集合框架的设计师使用接口、抽象类和具体类共同实现的。用接口定义框架，用抽象类提供这个接口的部分实现，具体类用具体的数据结构实现这个接口。
Java集合框架支持一下两种类型的容器:

• 集合(Collection)：用于存储一元素。
• 图(Map)：用于存储键/值对。

Collection是描述所有序列容器的共性的根接口，它可能会被认为是一个附属接口，即因为要表示其他若干个接口的共性而出现的接口。java.util.AbstractCollection提供了Collection的默认实现，使得我们可以创建AbstractCollection的子类型，而其中没有不必要的代码的重复。

1.1 Collection接口和AbstractCollection类

Collection接口是处理对象集合的根接口。AbstractCollection类是提供Collection接口部分实现的抽象类。在Java集合框架中，抽象类实现了除了Size和iterator之外的所有方法，上述两个方法在合适的具体类中实现。Collec