参考答案:
集合相关类和接口都在java.util中,主要分为3种:List(列表)、Map(映射)、Set(集)。
其中Collection是集合List、Set的父接口,它的两个子接口:List存储的元素有序,可重复;Set存储的元素不无序,不可重复。Map是另外的接口,是键值对映射结构的集合。
Java中的常见集合主要包括以下几种:
- List(列表):这是一个有序集合(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。List接口提供了三种遍历方式:通过迭代器遍历,通过for-each循环遍历,通过索引遍历。List接口的实现类主要有ArrayList、LinkedList和Vector。
- Set(集合):这是一个不包含重复元素的集合。Set接口与List接口类似,但是Set不保存重复的元素(记忆:无重复元素)。Set接口有两个实现类:HashSet和TreeSet。
- Queue(队列):这是一个特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。Queue接口的实现类主要有LinkedList、PriorityQueue等。
- Map(映射):此接口存储键值对映射。映射所保存的每一项都是键值对(键和值的映射关系)。映射中不允许出现重复的键;每个键最多只能映射到一个值。Map接口的实现类主要有HashMap、TreeMap和LinkedHashMap等。