各种Collection子接口代码阅读笔记

Iterator：

1， 只有三个方法

hasNext

Next

remove

 

2，没有类似于Collection那种统一的Abstract的父类，看了一下子接口ListIterator。多了双向导航

 

3， 看了一下Iterator的具体实现，都是内部类，这样比较方便，可以直接操作对象的存储对象。

 

4，内部类调用外部类的一个比较清晰的写法。

OuterClass.this

具体可以看这里的实例代码

http://recordcenter.googlecode.com/svn/trunk/TestCase/src/test/java/com/hilatest/common/TestInnerClass.java

 

List：

1,相对于Collection来说。多了一些表示位置的方法，这也和List的概念相符

2，index和lastindexof。 其实这两个方法如果要效率上来讲的话，可能更看重的是具体的实现。这只是语义上的方法。

3，可以单独返回ListIterator

4，getListIterator方法，可以让迭代器到具体的某一个位置。

 

Queue：

1.其实很简单，就是分两组吧。

   第一组，抛异常组。add（只针对capacity-restricted queue，但是我没有找到具体的），超过时回抛异常

                           remove和element。如果没有时，会抛异常

   正常组： offer，相对于add来说，其实大多数都是一样的

               poll和peek，如果没有时，则会返回Null

 

Deque：

1，语义上多了几个用于栈的方法，pop和push。

2，降序迭代器，descendingIterator