集合框架

概述：

Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。Java程序员在具体应用时，不必考虑数据结构和算法细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。

如果并不知道程序运行时会需要多少对象，或需要更复杂方式存储对象，可以使用Java集合框架

Java集合框架包含的内容：

1.接口Collection Map

| |

———————— |

| | |

List Set |

| | |

———— ———— —————

| | | | | |

2.具体类 ArrayList LinkedLis tHashSet TreeSet HashMap TreeMap

3.算法 collections(提供了对集合进行排序、遍历等多种算法实现，java.util包下)

集合框架的接口：

Collection：接口存储一组不唯一，无序的对象

List ： 接口存储一组不唯一，有序的(插入顺序)对象

Set ：接口存储一组唯一，无序的对象

Ｍap ： 接口存储一组键值对对象，提供key (键) 到 value (值)的映射

List接口的实现类：

ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。

LinkedList采用链表存储方式。插入、删除元素时效率比较高

ArrayList集合类

List接口常用方法

方法名说明boolean add(Object o)在列表的末尾顺序添加元素，起始索引位置从开始void add(int index,Object o)在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间int size()返回列表中的元素个数Object  get(int index)返回指定索引位置处的元素，取出的元素是Object类型，使用前需要进行强制类型转换boolean contains(Object o)判断列表中是否存在指定元素boolean remove(Object o)从列表中删除元素boolean remove(int index)从列表中删除指定位置元素，起始索引位置从0开始

LinkedList集合类

LinkedList常用方法

方法名说明void  addFirst(Object o)在列表的首部添加元素void  addLast(Object o)在列表的末尾添加元素Object  getFirst()返回列表中的第一个元素Object  getLast()返回列表中的最后一个元素Object  removeFirst()删除并返回列表中的第一个元素Object  removeLast()删除并返回列表中的最后一个元素

迭代器Iterator

如何遍历List集合？

1.通过for循环和get()方法配合实现循环

2.通过迭代器Iterator实现遍历

所有集合接口和类都没有提供相应遍历方法，而是由Iterator实现集合遍历

Collection接口的iterate()方法返回一个Iterator，然后通过Iterator接口的两个方法可以实现遍历

boolean hasNext():判断是否存在另一个可访问的元素

Object next():返回要访问的下一个元素