java - 在字节数组中存储对象引用

Question

我有一个字节数组和一个对象引用。

    byte[] data = new byte[128];

    Block b = new Block();

我想将引用 b 存储在 "data" 数组的最后 2(或 4)个字节中。

请注意:我不想序列化对象并存储在字节数组中。我需要存储引用新 block 的指针(引用)。

编辑

我的Block类如下

    public class Block {
        byte[] data ;

        public Block(){
            data = new byte[128];
        }
}

基本上，数据数组将使用 126 字节来存储字符串，最后两个(或 4)字节来存储对另一个 block 的引用。它是一种链接列表。

我可以使用 Block 类的不同定义来完成它[通过在类本身中包含对 Block 的引用]。但是问题陈述指出了只有最后 2 个字节应该用作对另一个 block 的引用的约束。从其他帖子中我了解到，在 jvm(32 位)中，引用的大小为 4 个字节。因此我认为只能使用最后 4 个字节来完成

问题陈述片段

the last 2 bytes of the block is used to point to the next block . Suppose if the file is of 8 block size, then the last 2 bytes of 4th block will point to 5th block and last 2 bytes of 5th block points to 6th block and so on.

Answer 1

Basically the data array will use 126 byte to store a String and last two( or 4) bytes to store reference to another block. Its kind of Link List.

您可以通过存储 block 索引来做到这一点。

例如

// list of blocks so you can lookup any block using a 16-bit index.
List<Block> blocks = new ArrayList<Block>();

int indexInBlocksToNext = ...
data[126] = (byte) (indexInBlocksToNext >> 8);
data[127] = (byte) indexInBlocksToNext;

I could have done it using a different definition of Block class [By including reference to Block in class itself].. But problem statement states the constraint that only last 2 bytes should be used as a reference to another block. from other post I came to know that in jvm(32-bit) a reference is of size 4 bytes. Hence I think it can be only done using last 4 bytes

所有 32 位系统都使用 32 位指针或引用。您无法在 Java 中放置引用，因为没有通过数字引用对象的全局方法。您可以获得对象在内存中的位置，但该位置可以随时更改。

<小时/>

对于 Java 7，启动前使用的最小内存约为 1.3 MB。

$ java -mx1200k -version
Error occurred during initialization of VM
Too small initial heap for new size specified
$ java -mx1300k -version
java version "1.7.0_05"
Java(TM) SE Runtime Environment (build 1.7.0_05-b05)
Java HotSpot(TM) 64-Bit Server VM (build 23.1-b03, mixed mode)

这意味着您在计划开始之前就已经使用了超过 1 MB 的预算。