java基础--集合框架的认识

一、集合框架

对于不知道存储数量和更复杂的方式存储对象用集合框架。

其中有几个常用的接口和实现类：Collection父接口、List接口，Set接口，Map接口，

ArrayList实现类、LinkedList实现类、hashSet实现类、hashMap实现类

Collection集合框架的父接口，该接口存储的是一组不唯一，无序的对象。

Collection父接口下有两个子接口：

List接口：存储的数据是 不唯一的、有序的

Set接口 ： 存储的数据是惟一的、无序的

List接口下也有两个实现类：

ArrayList类：长度可变的数组、连续的，对于查询、增加数据操作优先使用

LinkedList实现类：基于链表形式，对数据的插入和删除操作便捷。

Set接口的实现类：hashSet实现类、TreeSet实现类；

如果查找集合的元素，而不知道数据的索引且需要全部遍历的情况下，ArrayList的效率就很低下。

在java框架中提供了查找效率更高的集合类HashSet，是Set接口中最常用的实现类。

Map接口的实现类：HashMap实现类、TreeMap实现类

Map中保存的数据是：存储的是一组键值对（key-value），提供了key到value的映射，键是不可以重复的

Iterator接口

Iterator接口表示对集合进行迭代的迭代器，为集合而生。专门实现集合遍历，

需要用while循环遍历

提供了三个方法

hasNext()：判断是否还有下一个元素，有就可以迭代，返回true

next()：返回要访问的下一元素；

remove（）：从迭代器指向Collection中移除带带器返回的最后一个元素（可选操作）

在框架中提供了工具类

Collections操作集合框架的工具类

Arrays：操作数组的工具类