能够保持插入顺序、过滤掉重复元素并轻松移除第一个元素的数据结构？

Question

我需要使用一个数据结构，它可以维护插入顺序，不存储任何重复项，并且可以轻松有效地从中删除第一个元素。

public static LinkedHashSet<String> getData(TypeEnum flowType) {
    LinkedHashSet<String> listOfPaths = new LinkedHashSet<String>();
    String prefix = flowType.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;
}

之前，我使用的是LinkedList，通过使用removeFirst（）方法，我可以轻松地从中删除第一个元素，它还保持插入顺序，但它可以存储我不想要的重复元素。

我可以通过将第一个元素从LinkedHashSet中删除来轻松获得我的上述解决方案吗？

我在这里有哪些有效的选择？

下面是当getData方法返回LinkedList但不过滤重复项时我是如何使用的。

LinkedList<String> data = getData(flowType);

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
}

Answer 1

您可以使用迭代器获取第一个元素，并将其删除。

js prettyprint-override">    String localpath = null;
    Iterator itr = listOfPaths.iterator(); 
    if(itr.hasNext()){
      localpath = itr.next()
      listOfPaths.remove(localpath);
    }