Использовать массив в качестве ключа в Map
плохая затея, потому что нельзя рассчитывать на то, что два массива, содержащие одинаковые элементы, будут иметь одинаковый hash code и возвращать true
при сравнении с помощью equals
.
Одним из вариантов решения проблемы является создание для массива класса-обёртки, реализующего методы hashCode
и equals
:
private static class Element
{
public final short[] values;
public Element(short[] values)
{
this.values = values;
}
@Override
public boolean equals(Object obj)
{
if (obj instanceof Element)
{
return Arrays.equals(values, ((Element)obj).values);
}
return false;
}
@Override
public int hashCode()
{
return Arrays.hashCode(values);
}
}
public static void main(String[] args)
{
short[][] test = { { 1,2 }, { 3,4 }, { 1,2 }, { 3,4 }, { 1,2 }, { 3,4 } };
Set<Element> uniqueElements = new HashSet<>();
for (short[] group : test)
{
uniqueElements.add(new Element(group));
}
List<short[]> result = new ArrayList<>();
for (Element element : uniqueElements)
{
result.add(element.values);
}
}
Вместо HashSet
можно использовать LinkedHashSet
, равно как и LinkedList
вместо ArrayList
, - для получения уникальных элементов это не принципиально.
В Java 8 метод main
может выглядеть так:
short[][] test = { { 1,2 }, { 3,4 }, { 1,2 }, { 3,4 }, { 1,2 }, { 3,4 } };
List<short[]> result = Stream.of(test)
.map(Element::new)
.distinct()
.map(e -> e.values)
.collect(Collectors.toList());
Если обязательно нужно добавлять элементы в очередь по одному в отдельном методе, то можно преобразовать исходный код так:
public static void main(String[] args)
{
short[][] test = { { 1,2 }, { 3,4 }, { 1,2 }, { 3, 4 }, { 5,6 }, { 3,4 } };
Queue<Element> queue = new LinkedList<>();
for (short[] group : test)
{
addElement(group, queue, 10);
}
}
private static void addElement(short[] array, Queue<Element> queue, int maxSize)
{
Element element = new Element(array);
if (queue.contains(element))
{
return;
}
while (queue.size() >= maxSize)
{
queue.poll();
}
queue.add(element);
}
Есть вместо блокировки добавления дубля нужно добавлять элемент заново в конец очереди, то вместо
if (queue.contains(element)) { return; }
достаточно использовать
queue.remove(element);
HashMap
смотрели? ИлиHashSet