Java中的集合框架

       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结点夹住了第一个迭代器。】