草庐IT

java - 不同语言的数组 - 存储引用或原始对象?

coder 2024-03-30 原文

在使用数组时,我正在努力思考原始内存在不同语言中的样子。

考虑以下 Java 代码:

String a = "hi";
String b = "there";
String c = "everyone";
String[] array = {a, b, c};

很明显数组保存的是引用,而不是对象;也就是说,内存中有一个包含三个引用的连续数组,每个引用都指向内存中对象所在的某个其他位置。所以对象本身不一定位于三个连续的桶中;而是引用。

现在考虑一下:

String[] array = {"hi", "there", "everyone"}

我想在这种情况下字符串与内存中的所有其他常量一起存在于某个地方,然后数组保存对内存中这些常量的引用?因此,同样,在原始内存中,数组看起来不像 ['h', 'i', '\0', 't', 'h', 'e', 'r', 'e' ...(等)]。 (为方便起见,使用 c 风格的终止)。相反,它更像是 ['a83a3edf' ,'a38decd' ... (etc)],其中每个元素都是一个内存位置(引用)。

我从这个思考过程中得出的结论是,在 Java 中,您永远无法将数组想象成内存中连续对象的桶,而是连续引用。我想不出任何方法来保证对象将始终连续存储在 Java 中。

现在考虑 C:

char *a = "hi";
char *b = "there";
char *c = "everyone";
char *array[] = {a, b, c};

上面的代码在功能上等同于上面的 Java——也就是说,数组包含对其他内存位置的引用(指针)。与 Java 一样,指向的对象不一定是连续的。

但是,在以下 C 代码中:

struct my_struct array[5];  // allocates 5 * size(my_struct) in memory! NOT room for 5
                            // references/pointers, but room for 5 my_structs.

array 中的结构连续位于原始内存中。

现在是我的具体问题:

  1. 我的假设是否正确,即在 Java 中,数组必须始终包含引用,因为程序员只能访问 Java 中的引用?原始数据类型呢?那么它的工作方式会有所不同吗? Java 中的 int 数组在原始内存中看起来就像 C 中的数组吗(除了 Object Java 会添加的 cruft 类)?

  2. 在Java中,程序员就没有办法保证对象的内存分配是连续的吗?这可能是偶然发生的,或者很有可能发生,但程序员不能保证一定会发生?

  3. 在 C 中,程序员可以在内存中连续创建对象(结构)的原始数组,正如我上面所展示的,对吗?

  4. 其他语言如何处理这个问题?我猜 Python 像 Java 一样工作?

这个问题的动机是我想深入了解这些语言中数组在原始内存级别发生的情况。主要针对程序员面试问题。我在之前的一次采访中说过,数组(不是任何语言,只是一般意义上的)像桶一样在内存中连续保存对象。只是在我说了这句话之后,我才意识到在 Java 这样的语言中并不是这样工作的。所以我想 100% 清楚这一点。

谢谢。如果有任何需要澄清的地方,请告诉我。

最佳答案

you can never ever imagine arrays as buckets of contiguous objects in memory, but rather as contiguous references.

理论上你是对的,实际上,JVM 不会随机化内存访问。它按顺序分配内存,并在 GC 期间按发现顺序(或相反顺序)复制对象

Was I correct in my assumption that in Java, arrays must ALWAYS hold references, as the programmer only ever has access to references in Java?

是的,当然,除非你有一个基元数组。

What about for raw data types? Will it work differently then?

基元和引用在内存中是连续的。它们基本相同。

Will an array of ints in Java look just like one in C in raw memory (besides the Object class cruft Java will add)?

是的。

In Java, is there no way for the programmer to guarantee contiguous memory allocation of objects?

除非您使用堆外内存,否则不会。虽然一般来说这并不像您想象的那样是一个大多数时候的问题,但对象在内存中是连续的。

It might happen by chance, or with high probability, but the programmer can not GUARANTEE it will be so?

正确。通常,当您查看最差的 0.1% 或更高延迟时,您会遇到更大的问题。

In C, programmers CAN create raw arrays of objects (structs) contiguously in memory, as I have shown above, correct?

是的。您也可以在 Java 中执行此操作,但您必须使用堆外内存。有许多库支持此功能,例如 Javolution、Chronicle、SBE。

关于java - 不同语言的数组 - 存储引用或原始对象?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32381773/

有关java - 不同语言的数组 - 存储引用或原始对象?的更多相关文章

  1. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  2. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后,我想到了这种方法,可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法,但它确实有效。有没有人有更好的建议,或者这是一个很好的方法?#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

  3. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组,我需要根据最早的事件循环打印。在这种情况下,我需要打印付款和维护日期,如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询,用于查找maintenance和payment项目(非排他性查询),并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  4. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  5. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  6. ruby - 多次弹出/移动 ruby​​ 数组 - 2

    我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容?我基本上想做类似numbers.slice(0,3)的事情,但要删除切片中的数组项。嗯...嗯,我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby​​数组,我们在StackOverflow上找到一

  7. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值,但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗?ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值,你可以这样做:values=@input[x]

  8. ruby - 通过 erb 模板输出 ruby​​ 数组 - 2

    我正在使用puppet为ruby​​程序提供一组常量。我需要提供一组主机名,我的程序将对其进行迭代。在我之前使用的bash脚本中,我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby​​不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是,我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这

  9. ruby-on-rails - 如何验证非模型(甚至非对象)字段 - 2

    我有一个表单,其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在?solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss

  10. Ruby 写入和读取对象到文件 - 2

    好的,所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象?所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是,我该如何再次将这个id变回一个对象?我知道我可以自己挑选信息并制作一个接受该信

随机推荐