Was ist schneller?

[redbomber]

Hi zusammen.

Ich besitze eine TreeMap<LinkedList<Objekt> >
und eine ArrayList<LinkedList<Objekt> >


Ich muss z.b. auf die Zellen 10-20 von der ArrayList (oder TreeMap) zugreifen, füge alle dabei
erhaltenen LinkedList<Objekt> zu EINER LinkedList<Objekt> zusammen und gebe diese zurück.
ABER ich muss immer darauf achten, dass die Objekte NICHT mehrfach hinzugefügt werden.

(Oder aber ich greife nur auf eine Zelle zu, dann muss ich keine Listen zusammenfügen.)


1.Frage:
Ist die wahl der LinkedListen hier angebracht?

---------------------------------------------------

Bevor ich die Listen zusammenfügen kann muss ich erst von jedem darin befindlichen Objekt folgende Überprüfung durchführen:

Objekt.eingenschaft() == '-';
Objekt.eingenschaft() == '+';

Dies ist bestimmt eine teure Operation oder? zumindest ein String vergleich ist teuer, ist das bei char auch so?

2. Frage:
Da ich immer wieder auf die Einträge in der TreeMap oder in der ArrayList zugreife, währe es hier dann angebracht meine Objekte bei der initialisierung bereits in die Eigenschaft "+" bzw "-" zu unterteilen?

 

[0x7F800000]

Ich besitze eine TreeMap<LinkedList<Objekt> >

Das ist merkwürdig, ich vermisse da irgendwo ein Komma in den spitzen Klammern? :autsch: Oder du verwechselst eine Map mit irgendeinem anderen Tier...

Ich muss z.b. auf die Zellen 10-20 von der ArrayList (oder TreeMap) zugreifen

was ist mit diesem "10-20" gemeint? Bei ArrayList der Index, bei TreeMap die durch sortierung vorgegebene Reihenfolge? oder wie?

*ab da nichts gerafft* :bahnhof:

Objekt.eingenschaft() == '-';
Objekt.eingenschaft() == '+';

Dies ist bestimmt eine teure Operation oder? zumindest ein String vergleich ist teuer, ist das bei char auch so?

seit wann sind String vergleiche denn teuer?

 

[Wildcard]

seit wann sind String vergleiche denn teuer?

Nun, billig sind sie jedenfalls nicht. Da steckt zwar Optimierung drin (bei ungleicher Länge wird zB direkt false geliefert), aber wenn man zB viele gleiche String hat, muss jedesmal jeder char einzeln verglichen werden.
Allerdings sollte man nicht versuchen etwas zu optimieren was nicht nachweislich ein Flaschenhals ist. Also, erst warten ob es überhaupt ein Problem gibt, dann Profiler anwerfen und dann gezielt optimieren, sofern wirklich nöitg.

 

[maki]

Da String immutable ist, kann (und wird) der hashCode nur einmal berechnet und danach einfach weiterverwendet.
D.h. das Collections und Maps die die hashcode() Methode verwenden denen zu bevorzugen sind die auf equals aufbauen.