JAVA集合使用——基本概念

存储结构分类

集合和数学中集合的概念有些类似，比如说某个学校的全体班级、某个公司的全体员工等。了解集合，先从数据在内存中的数据结构说起，这样更易于理解。一般数据存储结构分为以下几种。

第一，顺序存储：指元素在内存中连续的存储在一起，根据第一个元素的地址和每个元素所占的字节很容易计算其他任意位置的元素的地址，进而可以访问钙元素，如数组。这种存储方式优点：利于元素访问。缺点是：增加和删除元素的性能不高。如ArrayList。

第二，链式存储：元素一般由值data和next域构成，元素在内存中不需要连续的空间，通过next即可获得下一个元素地址。优缺点与第一种相反。如LinkList是双向链表。

第三，散列存储：元素值（具有唯一性）通过一种散列技术决定了对象在内存中的存储位置。如HashSet。

第四，映射存储：每个元素由key-value构成，根据key以及相应的散列算法计算元素存储地址。

集合类型

集合的类型一共有三种，分别是：set list map

第一，set：无重复元素，无序的。不维护元素的次序。

第二，list：对象以线性方式存储。在数据结构中表现为数组、响亮、链表、堆栈和队列。

第三，map：每个元素由key-value构成。key是唯一的。