Java基础——集合（二）——迭代器、Map集合

接上篇，《Java基础——集合（一）——集合体系和Collection》

四．迭代器的使用

使用步骤：

1、通过集合对象获取迭代器对象。

2、通过迭代器对象判断。

3、通过迭代器对象获取。

迭代器原理

由于多种集合的数据结构不同，所以存储方式不同，所以，取出方式也不同。

这个时候，我们就把判断和获取功能定义在了一个接口中，将来，遍历哪种集合的时候，只要该集合内部实现这个接口即可。

迭代器源码

[java] view plain copy

public interface Iterator
{
public abstract boolean hasNext();
public abstract Object next();
}
public interface Collection
{
public abstract Iterator iterator();
}
public interface List extends Collection
{
...
}
public class ArrayList implements List
{
public Iterator iterator()
{
returnnew Itr();
}
private class Itr implements Iterator
{
publicboolean hasNext(){...}
publicObject next(){...}
}
}

Collection存储字符串和自定义对象并通过迭代器遍历

1、存储字符串

[java] view plain copy

Collection c = new ArrayList();
c.add("hello");
c.add("world");
c.add("java");
Iterator it = c.iterator();
while(it.hasNext())
{
String s = (String)it.next();
System.out.println(s);
}

2、存储自定义对象（Student类的代码省略）

[java] view plain copy

Collection c=new ArrayList();
Student s1=new Student("林青霞",26);
c.add("s1");
Iterator it=c.iterator();
while(it.hasNext()）
{
String s=(String)it.next();
System.out.println(s);
}

ListIterator迭代器是Iterator的子接口

所以List的遍历方式共有三种

1、Iterator迭代器

2、ListIterator迭代器

3、普通for+get()

五．Map

map是一个键值对形式的集合。它的元素都是有键和值组成。Map的键(key)是唯一的,值(value)可以重复。

Map的功能：

A:添加功能

V put(K key ,V value) :当key在集合中不存在是,添加元素;当key存在时替换元素

B:判断功能

boolean containsKey (Object key) :判断指定的键是否在集合中存在

Boolean containsValue(Object value):判断指定的值是否在集合中存在

Boolean isEmpty() :判断集合是否为空

C:删除功能

Void clear():清除所有键值对数据

D:获取功能

Object get (Object key) :根据键获取值

Set<K> keyset(): 所有键的集合

Collection<V>values() :所有值的集合

E:长度功能

Int size()

Map包括HashMap、HashTable和TreeMap。其中，HashTable已基本被HashMap取代，这里不做讨论。

（注：HashMap支持null , HashTable不支持null ）

Map遍历的两种方式：（导图上面已有，这里直接上代码了）

键找值：

[java] view plain copy

public static void main(String[] args) {
Map<String,Integer> map = new HashMap<String,Integer>();
map.put("二阳",23);
map.put("二峥",24);
map.put("二光",25);
Set<String> keys=map.keySet(); //把键其中起来,存入到set集合中.
for(String key:keys){ //遍历键集合，获取每一个键。增强for
Integer value=map.get(key); //让键去找值 get(Object key)
System.out.println(key+"***"+value);
}
}

键值对：

[java] view plain copy

public static void main(String[] args) {
Map<String,Integer> map = new HashMap<String,Integer>();
map.put("二阳",23);
map.put("二峥",24);
map.put("二光",25);
Set<Map.Entry<String,Integer>> set=map.entrySet(); //获取键值对集合。Set<> entrySet()
for(Map.Entry<String,Integer> me:set){ //遍历键值对集合，获取到每一个键值对。增强for，迭代器
String key=me.getKey(); //通过键值对获取键getKey()
Integer value=me.getValue(); //通过键值对获取值getValue()
System.out.println(key+"***"+value);
}
}

未完待续，下篇为泛型+增强for+工具类