Ej8 - TP6

[SrMathew]

Buenas nochess,

Escribo porque quisiera saber si la solución que propongo es adecuada ya que difiere un poco de la que se presenta en el solucionario.

Adjunto el código de la clase que implementa la interfaz Bag:

import java.util.Map;
import java.util.NoSuchElementException;
import java.util.HashMap;

public class BagImpl<E> implements Bag<E>{

    private Map<E,Integer> elements;
    private int elemsCount; // apariciones de todos los elementos
    
    public BagImpl(){
        elemsCount = 0;
        elements = new HashMap<>();
    }

    @Override
    public void add(E element) {
        Integer toReplace;
        if ((toReplace = elements.putIfAbsent(element, 0)) == null) {
            toReplace = 0;
        }
        elements.replace(element, toReplace, toReplace+1);
        elemsCount += 1;
    }

    @Override
    public void remove(E element) {
        Integer toReduce;
        if( (toReduce = elements.get(element)) != null ){
            if ( toReduce == 1) {
                elements.remove(element);
            } else {
                elements.replace(element, toReduce, toReduce-1);
            }
            elemsCount -= 1;
        }
        else{
            throw new NoSuchElementException();
        }
    }

    @Override
    public int count(E element) {
        if( elements.isEmpty() || !elements.containsKey(element) ){
            return 0;
        }
        return elements.get(element);
    }

    @Override
    public int size() {
        return elemsCount;
    }

    @Override
    public int sizeDistinct() {
        return elements.size();
    }

    @Override
    public boolean contains(Object element) {
        return elements.containsKey(element);
    }
    
}

Desde ya muchas gracias

[SrMathew]

Recien estuve revisando el código y noté que tenía una ineficiencia en el la función add() y un chequeo de más en count() al realizar elements.isEmpty() ya que el containsKey() se encarga de ello.

Así es como modifique dichos métodos:

@Override
    public void add(E element) {
        Integer toReplace;
        if ((toReplace = elements.putIfAbsent(element, 1)) != null) {
            elements.replace(element, toReplace, toReplace+1);
        }
        elemsCount += 1;
    }

@Override
    public int count(E element) {
        if( !elements.containsKey(element) ){
            return 0;
        }
        return elements.get(element);
    }

Disculpe las molestias

[fmeola]

Hola @SrMathew
La implementación es correcta.
En el signature de contains donde dice Object debe decir E.