Java集合框架使用总结

前言：
本文是对Java集合框架做了一个概括性的解说，目的是对Java集合框架体系有个总体认识，如果你想学习具体的接口和类的使用方法，请参看Java API文档。
一、概述
数据结构对程序设计有着深远的影响，在面向过程的C语言中，数据库结构用struct来描述，而在面向对象的编程中，数据结构是用类来描述的，并且包含有对该数据结构操作的方法。
在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。
Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了。这样就大大提高了编程效率。
二、集合框架的层次结构
Collection是集合接口
|----Set子接口:无序，不允许重复。
|----List子接口:有序，可以有重复元素。
区别：Collections是集合类
Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
Set和List具体子类：
Set
|----HashSet：以哈希表的形式存放元素，插入删除速度很快。
List
|----ArrayList：动态数组
|----LinkedList：链表、队列、堆栈。
Array和java.util.Vector
Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。
三、Iterator迭代器（接口）
Iterator是获取集合中元素的过程，实际上帮助获取集合中的元素。
迭代器代替了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同：
迭代器允许调用方利用定义良好的语义在迭代期间从迭代器所指向的集合移除元素。
方法名称得到了改进。
Iterator仅有一个子接口ListIterator，是列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。ListIterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。在长度为 n 的列表中，有 n+1 个有效的索引值，从 0 到 n（包含）。
四、集合框架之外的Map接口
Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值。
Map接口是Dictionary（字典）抽象类的替代品。
Map 接口提供三种collection