我有一个关于ListIterators(以及我猜,通常是Iterators)如何在Java中执行的快速问题.比方说,如果我得到一个ListIterator链接列表(Java标准版),它是否循环遍历整个列表来构建它？我正在使用它来实现一个相当标准的哈希表,我担心使用迭代器而不是编写我自己的类来执行它会妨碍我的性能总是O(n),而不是最坏的.
我有一个类似于Haskell的列表
[([], "str1"), ([], "str2"), ([1], "ser1")]
我想将它拆分为单独的2元组列表,其中每个元组的第一个元素是相同的,就像这样
[([], "str1"), ([], "str2")]
[([1], "ser1")]
我一直在关注它Data.List.Split的splitWhen功能,但我一直无法ghc接受它的谓词,因为我收集它实际上并不意味着这样做.