前言：

这段时间在学习java基础，再次接触到了容器的概念，之前在学习VB的时候有那么一丝印象，借着学习的兴奋劲，来总结一下容器的知识，对之前学习内容的回顾，也是对现在学习知识的一个深化。

核心：

概念：

java API所提供的一系列类的实例，用于在程序中存放对象。容器，正如我们日常的理解，如瓶子，可以装水、装果汁等等，是一个存放东西的容器。

类图结构：

J2SDK所提供的容器API 位于java.util包内。

 

 

分解：

Collection:定义了存取一组对象的方法，是所有容器的上层接口，其子接口Set和List分别定义存储方式。

Set接口

Set中的数据对象没有顺序且不可以重复

Set接口是Collection的子接口，Set接口没有提供额外的方法

Set容器可以与数学中“集合”的概念相对应

Set容器类中有HashSet、TreeSet等。

List接口

List中的数据对象有顺序且可以重复

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

J2SDK所提供的List容器类：ArrayList,LinkedList等。

Map接口

实现Map接口的类用来存储键-值对。

Map接口的实现类有HashMap和TreeMap等

Map类中存储的键-值对通过键来标识，所以键值不能重复。

如何选择数据结构

衡量标准：读、改的效率

arrayList：读快改慢

LinkedLish:改快读慢

HashMap:两者之间

总结：

知识在不断的学习过程中，在实践中深刻体会！