eigentlich bin ich von ausgegangen, daß der Schlüsselteil und der Datenteil zwei getrennte Bereiche sind
Das ist ja auch so. Wie schreibst Du denn Java-seitig in die Dataqueue? Poste doch mal etwas Code.
Es sollte so ungefähr aussehen:

dq.write(byteKey, byteData);
Sowohl byteKey als auch byteData sind bei mir byte-Arrays.

Gruß,
KM