所以我遇到了一个java的大问题因为我找不到一个能够维持插入顺序和重复的结构!!
LinkedList<Character> queue2 = new LinkedList<Character>();
LinkedHashSet<Character> queue3 = new LinkedHashSet<Character>();
while (!queue2.isEmpty()) {
char k= queue2.getLast();
queue3.add(k);
queue2.remove(queue2.getLast());
}