Storing and parsing variable length strings

[dterzis]

Hi again...

There seems to be a consensus on either a TreeMap or a Trie, and I
would certainly prefer to use the TreeMap, since it is a standard
component and apparently speed is not an issue.

However, having a look at the J2SE 1.4.2 API documentation, I doesn't
say how I could use a TreeMap to retrieve all entries that have a
common prefix with a certain key, and this functionality is essential
for my application. Am I missing something?

Thanks,

Dimitris

 

[Thomas Hawtin]

However, having a look at the J2SE 1.4.2 API documentation, I doesn't
say how I could use a TreeMap to retrieve all entries that have a
common prefix with a certain key, and this functionality is essential
for my application. Am I missing something?

tailMap and iterate. As:

http://groups.google.com/group/comp..._frm/thread/2397a09e217e8968/bd06d78404c54678

(just ignore the second implementation with at least one bug)

Tom Hawtin

 

[dterzis]

Thanks Tom! I will try tailMap.

Would it be possible for you to check the link you provided? It always
takes me back at the start of this thread.

Cheers,

Dimitris

 

[Andrew Thompson]

Would it be possible for you to check the link you provided? It always
takes me back at the start of this thread.

It seems like it is a stuff up of Google groups beta.

(shrugs) If they don't give you what you need, go to their competition..
<http://www.javakb.com/Uwe/Forum.asp...1/Storing-and-parsing-variable-length-strings>

HTH

 

[dterzis]

Andrew,

Got there, but still the same result. So, it seems that Tom means this
thread anyway and points to an earlier message of his (#11)!

Thanks

Dimitris