Map per Listen

[blueser]

hallo,

ich habe hier ein kleines Problem, ich soll eine Map Programmieren mit zwei voneinander "getrennten Listen" da ich bis jetzt aber nur normale Listen geschrieben habe bin ich mir nicht sicher
wie ich mit sowas umgehen muss.

public class IPDMapSub<K, V> extends IPDMap<K, V> {

	@Override
	public V get(K key) {
		// TODO Auto-generated method stub
		return null;
	}

	@Override
	public void put(K key, V value) {
		// TODO Auto-generated method stub
		
	}

	@Override
	public boolean containsKey(K key) {
		// TODO Auto-generated method stub
		return false;
	}

	@Override
	public void removeKey(K key) {
		// TODO Auto-generated method stub
		
	}

	@Override
	public boolean isEmpty() {
		// TODO Auto-generated method stub
		return false;
	}

	@Override
	public int size() {
		// TODO Auto-generated method stub
		return 0;
	}

	@Override
	public IPDIterator<IPDMapEntry<K, V>> getEntries() {
		// TODO Auto-generated method stub
		return null;
	}

	
}

als Beispiel nehme ich einfach mal public int size()

in einer Normalen Liste würde ich das so schreiben

public int size() {
		
		int size = 0;
		ListElem<T> current = first;

		while (current != null) {
			size++;
			current = current.getNext();
		}

		return size;
		// TODO Auto-generated method stub
	}

muss ich dann anstatt dem ListElem<T> einfach nur IPDMapSub<K, V> schreiben oder geht das ganz anders, ich bin mit meinem Latein nun ziemlich am Ende.

grüße

 

[SlaterB]

was genau die Aufgabe ist kann man nur spekulieren, sinnvoll ist es kaum, eine Map aus Listen zu bauen

'getrennte Listen' klingt für mich danach, als wenn du die Keys und Values in zwei verschiedenen Listen speichern sollst,
wenn ein Key an Position 5 in Liste 1 gefunden wird, dann ist der Value an Position 5 der zweiten

dass du dafür verlinkte Listen verwenden musst, gar selber zusammengebaut, ist nicht unbedingt gesagt,
habt ihr auch normale Listen mit Indexzugriff, gar die Java-ArrayList?

das Map-Objekt selber ist in jedem Fall nicht beteiligt für die Listen,
eine Liste ist entweder schon fertig da oder programmiere sie für sich, bevor es dann mit der Map losgeht

sicher bin ich mir dabei aber wie gesagt nich, 'in jedem Fall' ist nur 'in jedem von mir derzeit für sinnvoll möglich gehaltenen Fall'


wenn ganz ganz entfernt doch in Betracht zu ziehen, dann ist doch wohl eher IPDMapEntry das äquvialent zu ListElem..
aber die Map als Verknüpfung von IPDMapEntry-Objekten? das wäre ja mehr eine Liste, die an jeder Position Key + Value hat..,
aber wie gesagt sehe eine Map mit zwei internen Listen für Key/ Value getrennt auch nicht als allzu deutlich besser an

 

[HimBromBeere]

Wenn deine Map aus zwei Listen aufgebaut ist, dann kannst du deren Größenberechnung doch auch gleich verwenden. Verstehe das Problem nicht...
Am problematischsten scheint mir hier zu sein, beide Listen konsistent zu halten, also aufeiandner abzustimmen (was in der einen gelöscht wird, muss in der anderen auch gelöscht werden), aber auch das ist machbar...

class MyMap {
    List<Key> keys = new ArrayList<Key>();
    List<Value> values = new ArrayList<Value>();

    public int size() {
        return this.values.size; //alternativ auch this.keys.size
    }
}