HashMap: Keysuche mit Wildcards

[Javasonic]

Hallo,

ich versuche nun schon eine weile in eine Hash map mit wildcards was zu suchen.

z.B

import java.util.HashMap;
import java.util.Iterator;
 
public class HashMapTest{
    
    public static void main(String args[]){
       
    
        HashMap hashMap = new HashMap();
      
// adding value into HashMap

        hashMap.put("One", new Integer(1));        
        hashMap.put("Two", new Integer(2));
        hashMap.put("Three", new Integer(3));
       
// nun weiss ich nicht wie ich den wert vom key Two bekomme wenn ich nur 
// weiss das Two mit Tw anfängt.

// kann ich da mit einem Pattern arbeiten?
        hashMap.get("Tw*");

Vielen Dank
Javasonic

[Christian Marquardt]

nein, da musst du selbst programmieren durch Abletung einer eigenen HashMap-Klasse.
Die Standardklasse kann das nicht

[gfoidl]

Hallo,

...und bei diesem Vorgehen geht der Vorteil einer HashMap - der O(1)-Zugriff - verloren und wird zu einem O(n).

Damit dennoch der Vorteil des schnellen Zugriffs ermöglicht werden kann, empfiehlt es sich eine baum-artige Struktur zu verwenden. Da es viele Bäume für solche Fälle gibt, kann ich dir keinen speziellen nennen der (alle) deinen Anforderungen optimal erfüllt. Suche aber mal auf z.B. Wikipedia danach.


mfG Gü