History of Idiom 119 > diff from v34 to v35
Edit summary for version 35 by programming-idioms.org:
[Java] Valid but not efficient
[Java] Valid but not efficient
↷
Version 34
2018-04-07, 10:26:14
Version 35
2018-04-08, 22:47:11
Idiom #119 Deduplicate list
Remove duplicates from list x.
Explain if original order is preserved.
Idiom #119 Deduplicate list
Remove duplicates from list x.
Explain if original order is preserved.
Comments bubble
Upon first occurrence, store item in seen; all future occurrences of the item are removed from the list efficiently via the iterator listIt, removing the last-returned item.
Requires extra memory for the hash-set.
Comments bubble
Upon first occurrence, store item in seen; all future occurrences of the item are removed from the list via the iterator listIt, removing the last-returned item.
Requires extra memory for the hash-set.
Note that the runtime cost is O(n^2).