我有一个字节数组和一个对象引用。
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.
最佳答案
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 的预算。
关于java - 在字节数组中存储对象引用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12447154/