java中集合类概述

采摘处：http://www.isstudy.com/java/1750.html

在java.util包中提供了一些集合类，常用的有List、Set和Map，其中List和Set实现了Collection接口。这些集合类又称为容器，它们与数组不同，数组的长度是固定的，集合的长度是可变的，数组

集合类概述
在java.util包中提供了一些集合类，常用的有List、Set和Map，其中List和Set实现了Collection接口。这些集合类又称为容器，它们与数组不同，数组的长度是固定的，集合的长度是可变的，数组用来存放基本类型的数据，集合用来存放类对象的引用。
List接口、Set接口、Map接口以及Collection接口的主要特征如下。
     Collection接口是List接口和Set接口的父接口，通常情况下不被直接使用。
     List接口实现了Collection接口，List接口允许存放重复的对象，排序方式为按照对象的插入顺序。
     Set接口实现了Collection接口，Set接口不允许存放重复的对象，排序方式为按照自身内部的排序规则。
     Map接口以键值对（key-value）的形式存放对象，其中键（key）对象不可以重复，值（value）对象可以重复，排序方式为按照自身内部的排序规则。
上述集合类的继承关系如图1所示。

图1  常用集合类的继承关系