Does Iterator design pattern suport traversing the same collection in diferente order ?
Well, it doesn't prevent two-directional traversal.
Does Iterator design pattern performance task to each object in the collection ?
No. The Iterator pattern does not say anything about what you use the Iterator "cursor" for.