Vec.java

package cz.technecium;

public class Vec {

	private final String nazev;
	private final boolean sebratelna;

	public Vec(String nazev, boolean sebratelna){
		this.nazev = nazev;
		this.sebratelna = sebratelna;
	}

	public String getNazev() {
		return nazev;
	}
	
	public boolean isSebratelna() {
		return sebratelna;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((nazev == null) ? 0 : nazev.hashCode());
		result = prime * result + (sebratelna ? 1231 : 1237);
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Vec other = (Vec) obj;
		if (nazev == null) {
			if (other.nazev != null)
				return false;
		} else if (!nazev.equals(other.nazev))
			return false;
		if (sebratelna != other.sebratelna)
			return false;
		return true;
	}
}

Mistnost.java

package cz.technecium;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;

public class Mistnost
{
    //== Datové atributy (statické i instancí)======================================
    public List<Vec> seznamVeci = new ArrayList<Vec>();
    public String nazevMistnosti;

    //== Konstruktory a tovární metody =============================================
    public Mistnost(String nazevMistnosti) {
        this.nazevMistnosti = nazevMistnosti;
    }

    //== Nesoukromé metody (instancí i třídy) ======================================

    public boolean vlozVec(Vec vec) {
        if (!seznamVeci.contains(vec)){
        	seznamVeci.add(vec);
        	return true;
        }
    	return false;
    }
    
    public boolean vlozVecItr(Vec vec){
    	for (Vec v : seznamVeci){
    		if (v.getNazev().equals(vec.getNazev())){
    			return false;
    		}
    	}
    	seznamVeci.add(vec);
    	return true;
    }

    public Vec odeberVec(String vec) {
        for (Vec cokoli2: seznamVeci) {
            if (cokoli2.getNazev().equals(vec)) { //nefunguje vec.getNazev, proč???(nepřeloží překladač)
                seznamVeci.remove(vec);
                return cokoli2;
            }
        }
		return null;
    }

    public Collection<Vec> sebratelneVeci() {
        Collection<Vec> ret = new ArrayList<Vec>();
        for (Vec v : seznamVeci){
        	if (v.isSebratelna()){
        		ret.add(v);
        	}
        }
        return ret;
    }

    //== Soukromé metody (instancí i třídy) ========================================
}

Když použiješ contains, tak už procházet nemusíš protože ten průchod je už v metodě contains... Pokud chceš používat tu verzi s tím contains, musíš mít ve třídě Vec překryté metody hashcode a equals.