Java容器类分析总结

 

1.为什么需要容器？

通过，程序总是在运行时才能确定要创建对象的数量，甚至是对象的类型。
为了解决这个问题，需要在任意时刻位置创建任意数量的对象。大多数语言都提供某种方法来解决这个问题，java使用容器来解决这个问题。
容器也称集合类，基本的类型是List,Set,Queue，Map,但由于Java类库中使用了Collection关键字作接口。
所以一般用容器来称呼这些集合类。java容器工具的jar包是java.util.*。

2.容器的整体结构图

Java容器主要可以划分为5个部分，List,Set，Map,Iterator，Enumeration枚举类、Arrays和Collections。

Collection的类层次结构图

简洁图

详细图

3.List，Set，Queue，Map介绍

List介绍

List结构图

List介绍
一个有序Collection,元素可以重复,有序存放。确切的说，列表通常允许满足object.equals(object2)。实现List接口有：ArrayList,LinkedList,Vector,Stack等。

Set介绍

Set结构图

Set介绍
一个不允许重复元素的collection,是一种无序的集合。Set不可以object.equals(object2)。实现Set的接口有：EnumSet，HashSet,TreeSet等。

Queue介绍

Queue结构图

介绍Queue
queue是用来模拟队列这种数据结构，队列通常是指“先进先出”的容器。新元素插入到队列的尾部，访问元素操作会返回队列头部的元素。
通常队列不允许随机访问队列中的元素，这种结构就像我们生活中的排队一样。

Map介绍

Map结构图

Map介绍
Map是一个键值对的集合。它的每一个元素都包含一对键对象和值对象，每个键最多映射到一个值。它没有继承Collection接口。
实现Map的有：HashMap，TreeMap，HashTable,Properties,EnumMap。

​