KeepRunning — Sun, 19 Nov 2006 13:32:00 GMT

�q�是我以前的Blog�Q�现在也�q�在用。因为技术方面的东西没�h��x��Q�呵呵，所以还是把技术的东西攑ֈ�技术的地方�Q�或许更能找到共同的语音�Q�）

��Z��贴一��，�Ƣ迎讨论�?br />

重拾聚集(Collection)

大家先来看段代码�?

List list = new ArrayList();
list.add("exception");
for (Iterator iter = list.iterator(); iter.hasNext();) {
String element = (String) iter.next();
list.remove(element);
}

�q�段代码�q�行时会抛出异常�Q�呵呵，不知道大家发现问题没�Q?/p>

�q�段代码会抛出：java.util.ConcurrentModificationException。也��是所谓的�?a >Fail Fast”。用了很久Java了，才发现这么一个异常，着实郁闷了一�?.....啥都不说了，拿�v书来�Q�重新来�q��?/p>

��Z��么要Iterator�Q?/strong>

下面是一个Collection的��M��图：

上面代码涉及了一个经典的涉及模式�Q?a >Iterator模式。既然涉及了�q�个模式�Q�就要问问�ؓ什么这里要用这个模式。查了一下书�Q�有�q�么几句描述Iterator的：�q�代逻辑没有改变�Q�但是需要将一�U�聚集变换成另一�U�聚集。因��Z��同的聚集遍历接口不同�Q�所以需要修改客��L��代码。这几句话没错，而且我们用Iterator都有如文章开头示例的标准方式�Q�然而仔�l�想来却�q�有炚w��题�?/p>

假设Iterator是�ؓ了实现遍历方�ѝ��可是，我们几个常用的聚集（如：ArrayList�Q�LinkedList�Q�Set�{�）都已�l�间接实��C��Collection接口。而大家应该注意到Collection接口中有�?font color="#ff0000">size()�Ҏ��。这��L��l�果是，�Ҏ��有实��C��Collection的聚集而言�Q�我们都可以通过for (int i = 0; i < list.size(); i++)�q�样的�Ş式实现遍历。而且�Q�JDK1.5�q�可以通过foreach的�Ş式大大简化代码量。所以，�q�样��x��Iterator��Z��实现遍历的方便而引入，昄��不成立�?/p>

接着找找。我们可以注意到�Q�Set和List两个大类中一个很大的区别是：List提供get�Ҏ��Q��?a >Set没有提供get�Ҏ��。这��L��l�果是Set�c�d��能往集合中放�Q�却不能从集合中取（从一般的常识来说�Q�这样做�q�是合理的）。呵呵，所以这里我只能猜想Iterator是不是是��Z��讉K��Set中元素而设计的了�?/p>

仅仅猜想�Q�不知道大家有没有什么更好的��x��Q?/p>

讨论�Q?/strong>

跟朋友讨��Z��一下，for(int i = 0; i < list.size(); i++)对应遍历LinkedList来说是致命的。对ArrayList是O(n)�Q�而LinkedList则是O(n^2)�Q�这��L��效率是不能让人接受的�?/font>

如上所��_��那么foreach的引入应该是在编译层�ơ对两种不同数据�l�构�q�行了不同处理。而且成�ؓ了Iterator的替代�?/font>

不过�q�里又引��Z��另一个问题—�?/font>

Iterator模式如何用在其他地方�Q�作��Z��U�设计模式Iterator应该有更�q�的使用价值吧�?/font>

Iterator的缺�?/strong>

聚集中的元素有些是有��序的，而有些是没有��序可言的。��用过度Iterator会��生一�U�元素顺序的误解�?
Iterator�l�出的元素没有类型。这点很致命啊。而且也是JDK1.5一大优�ѝ�?
Iterator使得某些同步的类在��用了Iterator后，成�ؓ不同步（不能说不同步�Q�只是Iterator无法�q�发�Q�。如Vector�?/li>

�q�里没有贬低Iterator的意思，只是实在看不��Z��有啥好处......

集合

能力有限�Q�感觉了解还是太��，也没太多好说的，只是有些区别应该注意一下�?/p>

�l�承List的几个类中，只有Vector是同步的。当然也包括Vector的子�c�Stack�?
如果需要对不同步的List�Q�Set�{�可以考虑使用Collections�c�M��的方法�?/li>

KeepRunning 2006-11-19 21:32 发表评论

精品乱码一区二区三区四区,日本美女一区二区三区,日本在线视频一区二区三区

重拾聚集(Collection)