Java的集合类库中的迭代器与其他类库(其实是其他语言中)中的迭代器有着重要的差别。在传统的类库中,例如C++的标准模板库中,迭代器是根据数组索引建模的。【不需要查找指定元素,就可以任意移动迭代器】。Java中的迭代器,则把迭代器的移动与查找工作严格绑定在一起。要移动迭代器,就必须先检查hasNext(),免得出异常。如果移动迭代器--next(),就必然返回一个element。要删除当前的元素,直接remove()就行。我们如果要按照数组索引的方式来工作,只要有get()和set()方法即可。
【foreach循环的涵义是Iterable<E>.iterator().next()】。所以只要是Iterable类型,都可以放进这种循环里去。
值得注意的集合类:
ArrayDeque 这是一个循环数组实现的双端队列。
LinkedHashSet 一种既保持插入次序,又能做散列查找的集。这种集合真的很特别。它为了保持插入顺序,就好像是一种队列。
LinkedHashMap 一种既能保持插入次序,又能做散列查找的字典。
WeakHashMap 一种其值无用武之地后可以被垃圾回收器回收的映射表。弱哈希表的用处倒可以研究研究。
IdentityHashMap 一种用 == 而不是用equals 来比较键值的映射表。这样实际上窄化了哈希的范围。不再使用值语义而使用引用语义,这和绝大部分使用equals()方法的容器类成为鲜明对比。。
一 链表
Java中的LinkedList是【双向链接】的,用ListIterator迭代器可以实现双向移动。而且实际上是有头结点的。【头结点恰好和first结点夹住了第一个迭代器。】