集合框架是 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 一样,管理的元素是键值对,键不能重复,值可以重复。所不同的是,在这个接口中,键对象会按照一定的排序规则,自动排序。