如何從數據結構中獲取並刪除第一個元素？

維護插入順序。
不存儲任何重複項。
而且我可以輕鬆地從中有效地獲取並刪除第一個元素。

以下是我使用LinkedList的代碼，但它不會過濾掉任何重複項。它有removeFirst()方法，它獲取和刪除列表中的第一個元素。

public static LinkedList<String> getData(TypeEnum types) { 
    LinkedList<String> listOfPaths = new LinkedList<String>(); 
    String prefix = types.equals(TypeEnum.PARTIAL) ? TypeEnum.PARTIAL.value() : TypeEnum.UNPARTIAL.value(); 
    listOfPaths.add(prefix + LOCAL_PATH); // first element in the list is always LOCAL PATH 
    for (String path : REMOTE_PATH) { 
     listOfPaths.add(prefix + path); 
    } 
    return listOfPaths; 
}

下面是我用怎樣的方法getData：

LinkedList<String> data = getData(types); 
String local_path = data.removeFirst(); // this is my local path 
// use local_path here 

// now iterate all the remote path 
for(String remotePath : data) { 
    // do something with remotePath 
}

什麼是我在這裏的選項，這將是有效的？其他任何數據結構是否可以通過避免重複來做同樣的事情？我知道Set可以做到這一點，但Set沒有任何removeFirst方法，並且不確定它是否是在這裏使用的正確結構。另外，任何人都可以提供一個例子。

來源

2015-05-16 user1950349

鏈接的哈希集將保持插入順序和消除重複。您可以通過使用迭代器來標識第一個對象，然後使用它或調用remove（Object）以將其刪除，從而獲取並刪除第一個元素。 – swingMan

您可以使用一個LinkedHashSet（維護插入順序）的。例如，首先添加項目到這個Set過濾掉重複，再加入所有的物品進入LinkedList：

public static LinkedList<String> getData(TypeEnum types) { 
    LinkedList<String> listOfPaths = new LinkedList<String>(); 
    LinkedHashSet<String> uniques = new LinkedHashSet<String>(); 
    String prefix = types.equals(TypeEnum.PARTIAL) ? TypeEnum.PARTIAL.value() : TypeEnum.UNPARTIAL.value(); 
    uniques.add(prefix + LOCAL_PATH); // first element in the list is always LOCAL PATH 
    for (String path : REMOTE_PATH) { 
     uniques.add(prefix + path); 
    } 
    listOfPaths.addAll(uniques); 
    return listOfPaths; 
}

來源

2015-05-16 23:39:47 copeg

此答案已根據@copeg評論解決，謝謝。

的解決方案可能是隻簡單地做這樣的事情擴展列表中添加方法：

public class MyList<E> extends LinkedList<E> { 
    @Override 
    public boolean add(int index, E element){ 
     if(this.contains(element))return false; 
     return super.add(index,element); 
    } 

}

來源

2015-05-16 23:39:26

「SortedSet」按其元素（或提供的比較器）的自然順序排序，而不是按插入順序（OP的第一個要求）排序。 – copeg

是的，你是對的，看到其他poposal。另一方面，提供一個始終返回0以保持排序不變的compatator呢？ –

RE你的第二種方法，我建議覆蓋'add（int index，E元素）'方法，作爲'add（E element）'（或其他可以添加到List的內部方法）委託給兩個參數方法 – copeg

如何從數據結構中獲取並刪除第一個元素？

回答

相關問題