集合框架概述

引言：

JAVA中的数组可以存放基本数据类型数据，也可以存放对象，在创建数组时，必须指明数组的长度，长度是固定的，不能改变，且同一个数组只能存放同一种数据类型的数据。而在实际情况下，数据的个数和类型往往是根据需求进行调整，是变化的。为此，JAVA提供了相当完整的集合容器来保存和操作这样的一组数据。

集合框架用来表示和操作集合的一组接口与类。如数组、列表和队列等。
一个集合（也称容器）是指将一组元素组合成一个单元的简单对象。
集合用于存储、取回、操作和传递这些聚合的元素。

 

1、集合框架的概念

集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。
任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

• 接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。
• 实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。
• 算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。

 

一个集合（collection）就是存储一组对象的容器，一般将这些对象称为集合的元素（element）。JAVA集合框架支持集（Set）、线性表（List）和映射（Map）三种类型集合。

Set：集合中的对象不按特定方式排序，并且没有重复对象。
List：集合中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，List与数组有些相似。
Map：集合中的每一个元素包括一对键对象和值对象，集合中没有重复的键对象，值对象可以重复。

 

Java2的集合框架，主要有三个接口：List、Set和Map。其中，List和Set继承了Collection，而Map则独成一体。 

• Collection 接口是一组允许重复的对象。
• Set 接口继承 Collection，但不允许重复。
• List 接口继承 Collection，允许重复，并引入位置下标。
• Map 接口既不继承 Set 也不继承 Collection。

 

Java 2 框架主要有六个集合实现：