LinkedHashMap поиск

Question

У меня есть класс

class polygon 
{ 
    private String name; 
    private int quantity; 

    // default constructor 
    private polygon() 
    { } 

    public String get name() { 
     return name; 
    } 
    public void setname(String name) { 
     this.name = name; 
    } 

    public int getquantity() { 
     return quantity; 
    } 
    public void setquantity(int quantity) { 
     this.quantity = quantity; 
    }  
} 

, а также у меня есть карта, как это:

LinkedHashMap<Integer, polygon> polymap = new LinkedHashMap<Integer, polygon>(); 

У меня есть два вопроса:

1. Как я могу найти, если есть элемент с определенным значением, который имеет имя «квадрат»?
2. Как я могу получить весь член с наименьшим количеством?

Спасибо.

Answer 1

LinkedHashMap<Integer, polygon> polymap = new LinkedHashMap<Integer, polygon>(); 

1. Как я могу найти, если есть элемент с определенным значением, которое имеет название как «квадрат»?

containsValue() В использует равно способ найти совпадение. Вы можете переопределить метод equals() класса polygon. Затем вы можете использовать containsValue(new polygon()), чтобы узнать, существует ли это значение. Реализация метода equals полностью зависит от поля имени многоугольного класса. Что-то вроде этого:

@Override 
public boolean equals(Object o) { 
    if (this == o) return true; 
    if (!(o instanceof polygon)) return false; 

    polygon polygon = (polygon) o; 

    if (!name.equals(polygon.name)) return false; 

    return true; 
} 

Примечание: Вы перекрывая equals() метод класса, поэтому могут иметь некоторые аффекты стороны, как вы используете его в других местах в вашем приложении.

2. Как я могу получить весь член с наименьшим количеством?

Я хотел бы предложить вам поддерживать отдельную PriorityQueue для поиска наименьшую количество polygon. Предоставьте пользователю Comparator при инициализации очереди.

Answer 2

Что мы узнали из комментариев и обновлений: Polygon - это класс с членами. Имя строки (возможно, но не обязательно уникальное) и количество int (без ограничений). Существует также отметка о времени, и это целое число используется в качестве ключа в

Map<Integer,Polygon> polymap 

Чтобы найти все многоугольники с заданным именем:

for(Polygon polygon: polymap.values()){ 
    if(polygon.getName().equals(givenName)){ //... } 
} 

Теперь это последовательный поиск и может занять некоторое время если количество записей очень велико. Предполагая, что имена уникальны, время доступа O (1) может быть достигнуто путем создания другой Карты параллельно с polyap, сопоставления именных строк с объектами Polygon. (Рассмотрите дополнительные усилия для удаления, но Map.remove (.,.) Должен помочь.)

Чтобы найти все многоугольники с минимальным количеством, определяют минимум, сохраняя при этом набор многоугольников с этим минимумом:

int min = Integer.MAX_VALUE; 
Set<Polygon> polyset = new HashSet<>(); 
for(Polygon polygon: polymap.values()){ 
    int qtty = polygon.getQuantity(); 
    if(qtty < min){ 
     min = qtty; 
     polyset.clear(); 
     polyset.add(polygon); 
    } else if(qtty == min){ 
     polyset.add(polygon); 
    } 
} 

Опять же, последовательный поиск, но вот вторая карта потребует Multimap , т.е. Map<Integer,Collection<Polygon>>.