HashSet Problem

[Cyberthunder]

huhu,
ich spiel mich gerade mit TreeSet und HashSet herum, und blick gerade was nicht.

import java.util.*;

public class Collection_Test {
	
	private HashSet<String> textHash = new HashSet<String>();
	private TreeSet<String> textTree = new TreeSet<String>();
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
	/*	Set<String> textHash = new HashSet<String>(); 
		//[Hallo, Super, Bravo]
		Set<String> textTree = new TreeSet<String>(); 
		//[Bravo, Hallo, Super] 
	*/
		Collection_Test ct = new Collection_Test();
		
		ct.textHash.add("Hallo");
		ct.textHash.add("Super");
		ct.textHash.add("Bravo");
		ct.textTree.add("Hallo");
		ct.textTree.add("Super");
		ct.textTree.add("Bravo");
		System.out.println(ct.textHash + "= HashSet");
		System.out.println(ct.textTree + "= TreeSet");
	}
}

Ergebnis:

[Bravo, Hallo, Super]= HashSet
[Bravo, Hallo, Super]= TreeSet

sollte bei Hashset aber Hallo,Super,Bravo sein oder?

mfg Cyberthunder

 

[eRaaaa]

Nein...beim HashSet gibts keine besondere/verlässige Reihenfolge..die wählt der Iterator...

    /**
     * Returns an iterator over the elements in this set.  The elements
     * are returned in no particular order.
     *
     * @return an Iterator over the elements in this set
     * @see ConcurrentModificationException
     */
    public Iterator<E> iterator() {
	return map.keySet().iterator();
    }

Beim Tree hingegen halt in geordneter Reihenfolge!

 

[nrg]

naja. hashset ist unsortiert/unberechenbar linkedhashset ist fifo und treeset alphabetisch sortiert bzw von der compareTo abhängig.

edit: zu langsam

Quelle: http://www.inabrenner.de/pdf/SCJP.pdf

 

[Cyberthunder]

ähm wow danke für die schnelle antwort um die uhrzeit :toll:
ich werd mich mal weiter herumspielen und weiter lesen.