Java——集合框架

集合框架是 Java 中最重要的内容之一。无论是最基本的 Java SE 应用程序开发，还是企业级的 Java EE 程序开发，集合都是开发过程中常用的部分。

1 集合的基本概念

集合是一种对象，只不过这种对象的功能，是储存和管理多个对象。

用数组也可以实现相应的扩容、插入、删除等操作。但是，是用数组进行这些相关操作，却非常的不方便，需要撰写大量的基础代码。这些代码繁琐、重复，而且容易出错（很有可能产生数组下标越界异常等）。

可以把数组、以及对数组相关的操作封装在一个类中：

public class MyList {
     //data 用来保存数组数据
     private Object[] data;
     //index 保存有效元素的个数
     private int index;
     //初始数组长度是 5，有效元素个数为 0
     public MyList(){
     data = new Object[5];
     index = 0;
 }
 //把 value 元素放到末尾 如果 data 数组已满则自动扩充
 public void add(Object value){
        …
 }
 //把 value 元素插入在 pos 位置 如果 data 数组已满则自动扩充
 public void add(int pos, Object value){
        …
 }
 //删除 pos 位置的元素
 public void delete(int pos){
        …
 }
//获得下标为 pos 的元素
public Object get(int pos){
        …
}
 //获得有效元素的个数
 public int size(){
        …
 }
 //判断数组中是否包含 obj 对象
 //如果存在则返回 true
 //否则返回 false
 public boolean contains(Object obj){
        …
 }
}

1、为了能够让 MyList 类更通用，能够保存 Java 中任何一种对象，我们把数据类型设为 Object 类型。由于 Object 类型是 Java 中所有类型的父类，因此可以把任何对象都赋值给 Object 类型的引用，也就是说，能够把任何一种对象都放入 Object 数组。如果遇到基本类型的数据，也能将数据转换为包装类对象，同样可以放入 Object 数组。

2、MyList 类有一个属性 index，这个属性用来保存有效元素的个数。

3、MyList 中，封装了数据 data，并且封装了跟数据相关的操作，例如对数组进行增加、删除和插入等操作。

2 集合框架概览

1、Collection 接口。这个接口的特点是：元素是 Object。换而言之，Collection 接口所有的子接口，以及其实现类，所管理的元素单位都是对象。

2、Map 接口。与 Collection 接口对应，Map 接口所管理的元素不是对象，而是“键值对”。什么是键值对呢？“键”和“值”各是一个对象，这两个对象之间，存在着对应的关系，我们可以通过键对象，来找到对应的值对象。在 Map 中，键对象是唯一的，不可重复的，而键对象所对应的值对象是可以重复的。

3、Collection 有两个子接口，其中一个子接口为 List 接口。List 接口的特点，是 List中元素有顺序，可以重复。所谓元素有顺序，指的是说，几个元素放入 List 的先后顺序，就是这几个元素在 List 中的排列顺序。通过集合中元素的顺序，我们可以区分出集合中第 1 个元素，第 2 个元素等

4、Collection 还有一个子接口 Set 接口。Set 接口的特点是元素不可以重复，无顺序。

5、 Set 接口有个子接口 SortedSet。这个接口具有 Set 的特点，其中的元素不能够重复。但是这个接口与 SortedSet 不同的地方在于，这个接口中的元素会按照一定的排序规则，自动对集合中的元素排序。

6、 Map 有个子接口 SortedMap。这个接口与 Map 一样，管理的元素是键值对，键不能重复，值可以重复。所不同的是，在这个接口中，键对象会按照一定的排序规则，自动排序。