一》
Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为集合框架。
Java中集合大致可分为三大体系:list、Set、MAp。List代表有序集合,Set代表无序集合,Map代表映射关系的集合。
二》关系图如下
三》详细介绍:
List:
特征:有序且可重复。
两个重要的实现类:ArrayList和LinkedList
1.ArrayList特点是有序可重复的
2.LinkedList是一个双向链表结构的。
Set:
Set接口继承于Collection接口,它没有提供额外的方法,但实现了Set接口的集合类中的元素是无序且不可重复。
特征:无序且不可重复。
Map:
Map也是接口,但没有继承Collection接口。该接口描述了从不重复的键到值的映射。Map接口用于维护键/值对(key/value pairs)。
特征:它描述了从不重复的键到值的映射。
两个重要的实现类:HashMap和TreeMap
1.HashMap,个key对应一个Value。HashMap中元素的排列顺序是不固定的。更加适合于对元素进行插入、删除和定位。
2.TreeMap,TreeMap中的元素保持着某种固定的顺序。更加适合于对元素的顺序遍历。
Iterator:
所有实现了Collection接口的容器类都有iterator方法,用于返回一个实现了Iterator接口的对象。Iterator对象称作迭代器,
Iterator接口方法能以迭代方式逐个访问集合中各个元素,并可以从Collection中除去适当的元素,通俗来说它就是用来遍历的。
代码演示如下:
public static voidmain(String[] args) {
Collection a = new ArrayList<>();
a.add("A");
a.add("B");
a.add("C");
Iterator b = a.iterator();//创建一个迭代器
while(b.hasNext()){//判断是否有下一个元素
System.out.println(b.next());//返回该元素
}
}
送你一颗糖。