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

时间:2022-06-27 05:26:50

一、集合框架

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

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

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

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

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:操作数组的工具类