1.概述
在Java 2之前,Java是没有完整的集合框架的。它只有一些简单的可以自扩展的容器类,比如Vector,Stack,Hashtable等。这些容器类在使用的过程中由于效率问题饱受诟病,因此在Java 2中,Java设计者们进行了大刀阔斧的整改,重新设计,于是就有了现在的集合框架。需要注意的是,之前的那些容器类库并没有被弃用而是进行了保留,主要是为了向下兼容的目的,但我们在平时使用中还是应该尽量少用。
2.Java集合框架
一种是集合(Collection),存储一个元素集合,有两个主要的子接口List和Set,注意Map不是Collection的子接口
一种是图(Map),存储键/值对映射。
3.Collection接口
List接口扩展自Collection,它可以定义一个允许重复的有序集合
Set接口扩展自Collection,它与List的不同之处在于,Set的实例不包含重复的元素
Queue接口扩展自Collection,队列是一种先进先出的数据结构,元素在队列末尾添加,在队列头部删除。
4.Map接口
Map是一种存储键值对映射的容器类,在Map中键可以是任意类型的对象,但不能有重复的键,每个键都对应一个值
5.参考