Java问题: int[] 定义出来的东西是object，还是reference呀

刚和同学刷题，leetcode 56， merge intervals

1. class Solution {
   
2. 
   
3.     public int[][] merge(int[][] intervals) {
   
4.         
   
5.         if (intervals == null | intervals[0] == null) return new int[][]{};
   
6.         
   
7.         ArrayList < int[] > temp = new ArrayList < > ();
   
8.         PriorityQueue < int[] > pq = new PriorityQueue < > ((a, b) -> a[0] - b[0]);
   
9.         
   
10.         for (int[] interval: intervals) {
    
11.             pq.add(interval);
    
12.         }
    
13. 
    
14.         int[] first = pq.poll();
    
15.         
    
16.         while (!pq.isEmpty()) {
    
17.             
    
18.             int[] second = pq.poll();
    
19.             
    
20.             if(first[1] < second[0]){
    
21.             
    
22.                 temp.add( first );
    
23.                
    
24.                 first = second;
    
25.                
    
26.             } else {
    
27.                   
    
28.                 first = new int[]{first[0], Math.max(first[1], second[1])};  
    
29.             }
    
30.         }
    
31.         
    
32.         temp.add(first);
    
33. 
    
34.         int[][] res = new int[temp.size()][2];
    
35. 
    
36.         for (int i = 0; i < temp.size(); i++) {
    
37. 
    
38.             res[i] = temp.get(i);
    
39. 
    
40.         }
    
41. 
    
42.         return res;
    
43.     }
    
44. }

复制代码

[/i]


第32行，本来我写成 temp.add( new int[]{first[0], first[1]});  但后来发现，直接写成  temp.add(first) 也是可以的

所以，int[]  是一个obejct，不是一个reference吗?  

(通常来说，如果是reference的话，加进去后会被修改)


请教各位，什么时候是reference，什么时候是object？？ 感谢

int[]是一个array object，所有的object的name都是引用，就是所谓的reference，所以不存在“什么时候是reference，什么时候是object”的说法

我觉得你可能吧 object vs reference 想成了 C/cpp 的 变量 vs 指针了

如果你按 "变量 vs 指针" 想, 那肯定觉得奇怪了, "怎么可能我可以往一个指针上 .add() "

Java 里没有指针. reference 也不是指针的意思. 虽然在内部概念上有重合. 是指向了一个内存里的一个位置. 但是 reference 就是直接拿到那个 object. 不是说 java 里存在一种叫 object 的东西, 一种叫 reference 的东西. 而是 java 里你用的任何 object 都是 reference (相对于任何的 primary types 都是值 - 不是 reference). 比如下边例子:

pt1 = new Point(100, 100);
pt2 = pt1;  // 因为 object 是 reference, 所以这时 pt1 和 pt2 就是指向同一个 object
pt1.x = 200;  // 这时 pt2.x 也变成了 200

但是不是 reference 的情况 - primary types 就是
String a = "aaa";
String b = a;
b = "bbb";
System.out.println(a);  // 还是 aaa

In general, int[] array = new ArrayList<>(); 等号左边array可以理解成一个指针，存储在stack上，这个东西指向(refer to)等号右边的ArrayList这个Object, which is stored in Heap

看你有没有new

格林匹施ZELQ 发表于 2021-1-16 07:47
看你有没有new

如果new了，就是reference吗？

格林匹施ZELQ 发表于 2021-1-16 07:47
看你有没有new

如果new了，就是reference对吗？

lyden999 发表于 2021-1-16 08:23
int[]是一个array object，所有的object的name都是引用，就是所谓的reference，所以不存在“什么时候是refe ...

那为啥我这里32行，可以加reference？？？

我印象里的Java内存模型解释应该是
你的first是array object的reference，array object本身存在堆里，first这个变量是存在栈里
你的想法是没错的，你的temp里的int[]因为是引用，所以类似first[0]=0，这种操作会改变temp里int array的element的值，但不会改变这个array本身（比如说array的长度，这个Java要求在定义的时候必须确定）
你的32行是把一个array的reference加到arraylist<int[]>里了
实际上楼上说的也对，Java因为不存在指针，而且所有东西都是object，所以你看到的一切变量只有两种：基本类型和对象的引用

不明白楼主的问题，楼主指的object是什么？non-primitive类型，object不就是reference么。int[]是non-primitive，内存分配在栈里。

tachy_9 发表于 2021-1-16 09:52
我印象里的Java内存模型解释应该是
你的first是array object的reference，array object本身存在堆里，firs ...

感谢同学。

“你的32行是把一个array的reference加到arraylist<int[]>里了”   --》 是的，我就这么想的，但是为何后面不会被后面改动，答案是对的？

你的问题是不是`temp.add(first)`之后再修改`first`不会影响`temp`？
因为temp有自己的内存，`temp.add(first)`会影响`temp`的内存，但是无论什么时候操作`first`都不会影响`temp`。