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