求解关于数组问题

2013-01-27 01:27:35 422 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求解最大子数组问题的三种方法求解最大子数组问题的三种方法标签（空格分隔）：算法分治最大子数组算法导论中有这样一个例子来引出最大子数组问题：在股市中，人们为了获取更大利益，希望“低价买进，高价卖出”，从而获得最大收益。然而，简单的以最低价格买入，最高价格卖出并不能获得最大收益。我们可以不直接观察每日股票的价格，而是考虑每日股票的价格变化值。第ii天的价格变化值定义为第ii天的价格减去第i−1i-1天的价格。如果将这些值阅读详情

两个问题：

1、String[] str={"a","b","c"};
上述代码中的三个String对象"a","b","c"到底是存储在堆中，还是常量池中？

2、int[][] i=new int[3][]{{1,2},{3,4,5},{6}};
上述代码中 i[0]到底是直接存储着{1,2}这个数组，还是存储这个数组的引用？

自己不确定的请先不要回答，谢谢。

...全文

SAP生产订单（创建-下达-发料-报工-入库）全流程及反向流程 SAP创建下达报工入库发料以及取消发料取消入库，批量下达删除关闭，生产订单出入库查询和状态更改查询记录阅读详情

liangs0620

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

失落夏天 2013-01-30

打赏
举报

引用楼主 liangs0620 的回复:

两个问题： 1、String[] str={"a","b","c"}; 上述代码中的三个String对象"a","b","c"到底是存储在堆中，还是常量池中？ 2、int[][] i=new int[3][]{{1,2},{3,4,5},{6}}; 上述代码中 i[0]到底是直接存储着{1,2}这个数组，还是存储这个数组的引用？自己不确定的请先不要……

第一题：堆栈中3个对象，常量池中三个对象。第二题：数组在内存中的分配都是连续的，所以其实i[0]中包括了{1,2}的地址

raistlic 2013-01-30

打赏
举报

引用 11 楼 liangs0620 的回复:

怎么到现在还是有两种说法··



import java.util.Arrays;


/**
 *
 * @date   30/01/2013
 */
public class Test {
  
  public static void main(String[] args) {
    
    // 1 常量池
    String[] str={"a","b","c"};
    System.out.println(str[0] == "a");
    System.out.println(str[0] == str[0].intern());
    
    // 2 引用
    int[][] i = new int[][]{{1,2},{3,4,5},{6}};
    System.out.println(Arrays.toString(i));
    for(int[] row : i)
      System.out.println(Arrays.toString(row));
    
    System.out.println("\n---\n");
    
    i[0] = new int[]{7, 8, 9};
    System.out.println(Arrays.toString(i));
    for(int[] row : i)
      System.out.println(Arrays.toString(row));
  }
}

/*
run:
true
true
[[I@4830c221, [I@7919298d, [I@62f72617]
[1, 2]
[3, 4, 5]
[6]

---

[[I@4fe5e2c3, [I@7919298d, [I@62f72617]
[7, 8, 9]
[3, 4, 5]
[6]
BUILD SUCCESSFUL (total time: 0 seconds)
*/

普凡 2013-01-29

打赏
举报

1 常量池 2 引用

liangs0620 2013-01-29

打赏
举报

怎么到现在还是有两种说法··

笑莫问 2013-01-28

打赏
举报

1、堆 2、引用

Jacky-止涯 2013-01-27

打赏
举报

引用楼主 liangs0620 的回复:

1、"a","b","c"都是存在常量池中的，只要是"a"这种形式出现的，都会放到常量池中，所以不用纠结"a"用到什么地方。举个例子，String s = new String("abc"); 即使这样，也是"abc"先放到常量池，然后在堆里再创建一个String对象。 String[] str = {"a","b","c"};在常量池创建完对象后，再在堆里创建一个数组对象，然后在栈中创建一个指向这个数组对象的引用str 。 2、int[][] i=new int[3][]{{1,2},{3,4,5},{6}};就是先创建右边的对象，再创建左边的引用i。无论是i或者i[0]放的都是引用。这里的数组，只是按顺序分配内存空间而已，访问的时候还是要通过引用。

banchedlq 2013-01-27

打赏
举报

引用 4 楼 liangs0620 的回复:

引用 3 楼 banchedlq 的回复:"a","b","c"都是字符串对象,故肯定是存在堆中数组也是引用类型,所以也是存在堆中, i[0]中只存放引用地址值谁说字符串对象就一定在堆中的···· String="abc"产生的对象不在堆中好吗···

是我说错了. 单独使用""引号创建的字符串都是常量,编译期就已经确定存储到常量池中使用new String("")创建的对象会存储到堆中 String[] str={"a","b","c"};拆分开来其实就是 String[] str=new String[3]; str[0]="a"; str[1]="b"; str[2]="c"; 所以三个String对象"a","b","c"都是存放在常量池中的

放开那个衰锅 2013-01-27

打赏
举报

正确答案是哪个，对于第一个问题我也不是很确定

蔡大东 2013-01-27

打赏
举报

你想想三维数组就可以更明白二维数组

liangs0620 2013-01-27

打赏
举报

引用 3 楼 banchedlq 的回复:

"a","b","c"都是字符串对象,故肯定是存在堆中数组也是引用类型,所以也是存在堆中, i[0]中只存放引用地址值

谁说字符串对象就一定在堆中的···· String="abc"产生的对象不在堆中好吗···

banchedlq 2013-01-27

打赏
举报

"a","b","c"都是字符串对象,故肯定是存在堆中数组也是引用类型,所以也是存在堆中, i[0]中只存放引用地址值

redsigntzy 2013-01-27

打赏
举报

1,常量池。 2,堆。被new出来的对象一般都会在堆中开辟一个存储空间的。

raistlic 2013-01-27

打赏
举报

1 常量池 2 引用

求解关于数组问题

相关推荐