集合框架概述

集合体系结构

单列集合
Collection代表单列集合，每个元素（数据）只包含一个值

双列集合
Map代表双列集合，每个元素包含两个值（键值对）

Collection集合特点

• List系列集合

添加的元素是有序的、可重复、有索引

ArrayList、LinkedList：有序、可重复、有索引

• Set系列集合

添加的元素是无序的、不重复、无索引

HashSet：无序、不重复、无索引
LinkedHashSet：有序、不重复、无索引
TreeSet：按照大小默认升序排序、不重复、无索引

Collection的常用方法

方法名	说明
public boolean add(E e)	把给定的对象添加到当前集合中
public void clear()	清空集合中所有的元素
public boolean remove(E e)	把给定的对象在当前集合中删除
public int size()	返回集合中元素的个数
public Object[] toArray()	把集合中的元素，存储到数组中
public boolean isEmpty()	判断当前集合是否为空
public boolean contains(Object obj)	判断当前集合中是否包含给定的对象

Collection的遍历方式

迭代器

迭代器是用来遍历集合的专用方式（数组没有迭代器），在Java中迭代器的代表是Iterator

Collection集合获取迭代器的方法

方法名称	说明
Iterator<E> iterator()	返回集合中的迭代器对象，该迭代器对象默认指向当前集合的第一个元素

Iterator迭代器中的常用方法

方法名称	说明
boolean hasNext()	询问当前位置是否有元素存在，存在返回true，不存在返回false
E next()	获取当前位置的元素，并同时将迭代器对象指向下一个元素处