1、前言

 

1.1由来

 

Java是面向对象的语言，我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了。

 

1.2集合与数组的区别

 

（1）长度区别：集合长度可变，数组长度不可变

 

（2）内容区别：集合可存储不同类型元素，数组存储只可单一类型元素

 

（3）元素区别：集合只能存储引用类型元素，数组可存储引用类型，也可存储基本类型

 

1.3集合概述

 

Java集合框架图：

 

注：上图中粉红色的为接口，紫色的和蓝色框为实现类。

 

Java集合要从两大接口说起，一为Collection接口，二为Map接口，它们是同一个层次的。

 

Collection接口被List接口和Set接口继承；

 

List接口有三个实现类，ArrayList，LinkedList，Vector；

 

Set接口被HashSet类实现，被SortedSet接口继承，同时TreeSet类实现SortedSet接口，LinkedHashSet类继承HashSet类；

 

Map接口有两个实现类，HashMap，HashTable，同时Propertise类继承HashTable；

 

Map接口被SortedMap接口继承，同时TreeMap类实现了SortedMap接口；

 

2、详述

 

2.1Collection接口（单列集合）

 

Collection接口是单列集合的最顶层接口，定义了一些通用的方法。

 

add（E e）添加元素;  clear（）清空元素;  remove（E e）移除元素;  size（）元素数量;

 

toArray（）集合转数组;  contains（E e）判断元素是否存在;  isEmpty（）判断集合是否为空;

 

2.1.1List 接口

 

特点：有索引，精准操作元素；

 

元素有序，存储及取出时顺序一致；

 

元素可重复，通过。equals（）比较是否重复。

 

它利用索引（index），定义了一些特殊方法：

 

get（int index,E e） 获取指定位置的元素；remove（int index）移除指定位置的元素; 

 

add（int index,E e） 将元素添加到指定位置；set（int index,E e） 用元素替换指定位置的元素；