集合的定义？

集合：用来保存一组数据的数据结构

集合的父接口，实现接口，实现类，实现类的常用方法是什么？(建议以树状图画出来，便于加深印象)。

Collection

list set

Arraylist LinkedList HashSet TreeSet

1.List集合

List集合的特征是元素可重复且有序 ；我们可以把他看成是一个动态数组，一般通过下标访问

ArrayList和LinkedList最常用的两个子类实现

1)list可以使用for循环遍历

for（int i=;i<list.size();i++?){

list.get(i);

}

2)list的浅层复制

调用ArraryList.clone()方法

注意：不能使用list.clone(),clone()方法是Object类的方法,list是接口是不能继承Object类的

2.Set集合：

不重复且无序集

遍历set只能迭代器，用迭代器遍历集合遵循的操作原则:先问后取。问一次取一次。

Iterator<E> it=set.iterator();

while(it.hashnext()){

E e=it.next();

}

3)map表

Map存储数据使用key-value(键-值)对的形式存储数据的。

对于Map而言，要求key值是唯一的。value值可以重复

获取数据时，使用key可以获取其对应的value

遍历map有3种方法

1）遍历key

Set<String> keySet = map.keySet();

for(String key:keySet){

System.out.println("key：" + key);

//可以根据每一个key获取其对应的value值

int value = map.get(key);

2)遍历value

Collection<Integer> values = map.values();

Iterator<Integer> it = values.iterator();

while(it.hasNext()){

int value = it.next();//不能采用 map.next()

System.out.println("value:" + value);

注意：通过迭代器在遍历集合的过程中，不能通过集合(即不能采用 map.next())去改变集合元素数量

3)遍历键值对

Set<Entry<String,Integer>> entries= map.entrySet();

for(Entry<String,Integer> entry : entries){

//获取一组键值对的键和值

String key = entry.getKey();

int value = entry.getValue();

System.out.println(key + "=" + value);

Collection接口方法的定义

这里我主要列举 Iterator iterator()方法的使用

Collection提供的方法 Iterator iterator()方法来获取迭代器

Iterator是一个接口，定义了遍历集合应有的方法。

使用迭代器遍历集合遵循的操作原则:先问后取。问一次取一次。

问：boolean hashNext()

取：Object next()

迭代器可以将取出的数据删除掉

删：remove() 将当前获取的元素删除掉。

注意：1)删除的是next()取出的元素。且只能删除一次！

2)调用1次next()后只能调用一次remove()!