Java容器

容器的概念

生活中的容器概念：容器是指用以容纳物料并以壳体为主的基本装置。也就是存放其他东西的一种装置或器皿。
应用程序中容器的概念：在程序中，容器是一种用来容纳对象的数据结构，比如说list、map等。
容器可以管理对象的生命周期、对象与对象之间的依赖关系。java中的集合就是一种用于存储数据的容器。在JAVA中容器可分为即“集合”（Set）、“列表”(List)、“映射”(Map)等。

为什么要用容器

因为在程序中，我们会在任意时刻和任意位置创建任意数量的对象。没有容器，我们能够坐到在任意时刻和任意位置创建对象，但是创建任意数量的对象却是做不到。当然用数组也可以创建任意数量的对象，但是在以数组作为数据的存储结构中，其长度难以扩充，同时数组中元素类型必须相同。而容器可以弥补数组的这两个缺陷。

容器主要有哪些功能

持有对象，并且对对象进行增、删、改、查、遍历等操作。

容器有哪些种类？不同容器有什么特点?

list：按照插入顺序来存储元素
set：没有重复的元素（是否重复是用equal来判定）
map：形成键值对，具有非常快的查找能力
queue：队列，先进先出
stack：栈，后进先出。

容器既然是一种用来容纳对象的数据结构，那数据结构又是什么？

数据结构:

1、Data_Structure，它是储存数据的一种结构体，在此结构中储存一些数据，而这些数据之间有一定的关系。
2、各数据元素之间的相互关系，又包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。
3、一个数据结构的设计过程分成抽象层、数据结构层和实现层。

数据结构在Java的语言体系中按逻辑结构可以分为两大类：线性数据结构和非线性数据结构。
线性数据结构：常见的有一维数组，线性表，栈，队列，双队列，串。
非线性数据结构：常见的有：多维数组，集合，树，图，散列表(hash)。