在java LinkedLists中,我们有迭代器.
我可以使用ListIterator,然后进行线性搜索以找到Iterator指向的最后一个元素.但这需要O(n)时间.如何在O(1)时间内找到指向最后一个元素的迭代器？
该java.util.LinkedList实际上是双向链接的变种.它可以从两端进行遍历.因此,获得第一个元素并获得最后一个元素同样快.
至少Sun的(Oracle的？)实现就是这种情况.
| 归档时间： |
|
| 查看次数： |
3507 次 |
| 最近记录： |