这是一个创建于 4066 天前的主题，其中的信息可能已经有所发展或是发生改变。
我写了一个函数：
public void updateDistMatrix(HashMap<Integer ,LinkedList<Node> > dist_matrix,ArrayList<Integer> nearestNodePair,HashMap<Integer,ArrayList<Integer>> clusterSet)
{
doSomething(dist_matrix);
doSomething(clusterSet);
}
函数是要对传进去的两个参数dist_matrix和clusterSet进行更新，外层是一个循环，不断的调用updateDistMatrix()这个函数，以达到不断更新dist_matrix，clusterSet这两个变量的目的。
但是，我发现，函数里对这两个变量的修改并不能保留到下次迭代，也就是说，下次迭代时，这两个变量的值依然是它们的初始值，我想问下大家，如果我想实现类似于c++的传址（参数）的效果，应该怎么做呢，将dist_matrix，clusterSet在main()前面声明成public static 类型的可以吗？
大神们，教教我。
public void updateDistMatrix(HashMap<Integer ,LinkedList<Node> > dist_matrix,ArrayList<Integer> nearestNodePair,HashMap<Integer,ArrayList<Integer>> clusterSet)
{
doSomething(dist_matrix);
doSomething(clusterSet);
}
函数是要对传进去的两个参数dist_matrix和clusterSet进行更新，外层是一个循环，不断的调用updateDistMatrix()这个函数，以达到不断更新dist_matrix，clusterSet这两个变量的目的。
但是，我发现，函数里对这两个变量的修改并不能保留到下次迭代，也就是说，下次迭代时，这两个变量的值依然是它们的初始值，我想问下大家，如果我想实现类似于c++的传址（参数）的效果，应该怎么做呢，将dist_matrix，clusterSet在main()前面声明成public static 类型的可以吗？
大神们，教教我。
第 1 条附言 2014-09-02 11:33:48 +08:00
public void updateDistMatrix(HashMap<Integer ,LinkedList<Node> > dist_matrix,ArrayList<Integer> nearestNodePair,HashMap<Integer,ArrayList<Integer>> clusterSet){
Integer user1 = nearestNodePair.get(0);
Integer user2 = nearestNodePair.get(1);
ArrayList<Integer> set1 = clusterSet.get(user1);
ArrayList<Integer> set2 = clusterSet.get(user2);
set1.addAll(set2);
clusterSet.remove(user2);
clusterSet.put(user1, set1);
LinkedList<Node> list1 = dist_matrix.get(user1);
LinkedList<Node> list2 = dist_matrix.get(user2);
LinkedList<Node> newList = mergeSort(list1,list2,nearestNodePair);
dist_matrix.remove(user1);
dist_matrix.remove(user2);
dist_matrix.put(user1, newList);
Iterator<Integer> iter = dist_matrix.keySet().iterator();
while (iter.hasNext()) {
Integer key = iter.next();
LinkedList<Node> value = dist_matrix.get(key);
ArrayList<Node> occurence = new ArrayList<Node>();
int occurIndex = 0;
for(Node node : value){
if(nearestNodePair.get(0)==node.getImsi() || nearestNodePair.get(1)==node.getImsi()){
occurence.add(occurIndex,node);
occurIndex++;
}
}
if(occurence.size() == 0){
continue;
}
if(occurence.size() == 1){
Node node = occurence.get(0);
if(node.getImsi()==user1){
continue;
}
else{
value.remove(node);
node.setImsi(user1);
int mid = findIndex(value,node.getDist());
value.add(mid, node);
dist_matrix.put(key, value);
}
}
if(occurence.size() == 2){
value.remove(occurence.get(1));
Node node = occurence.get(0);
if(node.getImsi()==user1){
continue;
}
else{
value.remove(node);
node.setImsi(user1);
int mid = findIndex(value,node.getDist());
value.add(mid, node);
dist_matrix.put(key, value);
}
}
}
}
}
class Node{
Integer imsi;
Integer dist;
}
Integer user1 = nearestNodePair.get(0);
Integer user2 = nearestNodePair.get(1);
ArrayList<Integer> set1 = clusterSet.get(user1);
ArrayList<Integer> set2 = clusterSet.get(user2);
set1.addAll(set2);
clusterSet.remove(user2);
clusterSet.put(user1, set1);
LinkedList<Node> list1 = dist_matrix.get(user1);
LinkedList<Node> list2 = dist_matrix.get(user2);
LinkedList<Node> newList = mergeSort(list1,list2,nearestNodePair);
dist_matrix.remove(user1);
dist_matrix.remove(user2);
dist_matrix.put(user1, newList);
Iterator<Integer> iter = dist_matrix.keySet().iterator();
while (iter.hasNext()) {
Integer key = iter.next();
LinkedList<Node> value = dist_matrix.get(key);
ArrayList<Node> occurence = new ArrayList<Node>();
int occurIndex = 0;
for(Node node : value){
if(nearestNodePair.get(0)==node.getImsi() || nearestNodePair.get(1)==node.getImsi()){
occurence.add(occurIndex,node);
occurIndex++;
}
}
if(occurence.size() == 0){
continue;
}
if(occurence.size() == 1){
Node node = occurence.get(0);
if(node.getImsi()==user1){
continue;
}
else{
value.remove(node);
node.setImsi(user1);
int mid = findIndex(value,node.getDist());
value.add(mid, node);
dist_matrix.put(key, value);
}
}
if(occurence.size() == 2){
value.remove(occurence.get(1));
Node node = occurence.get(0);
if(node.getImsi()==user1){
continue;
}
else{
value.remove(node);
node.setImsi(user1);
int mid = findIndex(value,node.getDist());
value.add(mid, node);
dist_matrix.put(key, value);
}
}
}
}
}
class Node{
Integer imsi;
Integer dist;
}
15 条回复 2014-09-02 11:37:29 +08:00
 | 1 yufz 2014-09-02 10:14:33 +08:00  1 不知道你方法体里怎么操作的，java中除了几种基本数据类型之外都是传引用的。 |
 | 2 buptlee OP @jinyang656 程序里面就是对dist_matrix和clusterSet进行一些修改。 传递引用的意思是不是，传递实参的一个副本，因此对实参的修改不会反应到传进去的参数上？ 那如果我希望这种修改能保留，应该怎么做？就像c++的传址那样。thanks. |
 | 3 chocotan 2014-09-02 10:42:59 +08:00 1 难道楼主在doSomething里这样了.... dist_matrix=new XXX... |
 | 4 shuson 2014-09-02 10:46:07 +08:00 1 main() 声明static没用吧。 试试update后return一下？ |
 | 5 Aegwynn 2014-09-02 10:55:14 +08:00 1 java根本没有传址的说法，这个是人们从C那边搬过来的概念。 java里面只有传值，不同在于：对基本数据类型，值就是它自身的值；其他是传引用的值。 想要改变对象的值，就不要去改变它的引用即可。 |
 | 6 defaultuser 2014-09-02 10:57:28 +08:00 1 @Aegwynn 说的对 |
| 7 buptlee OP @chocotan 没有，就是拿出dist_matrix里面的某些键值对做了修改，然后重新插入到dist_matrix里面。 |
| 9 buptlee OP @Aegwynn 能解释一下，“想要改变对象的值，就不要去改变它的引用即可。”这句话的意思吗，thanks。我的逻辑是这样的： while(clusterSet.size()>3){ updateDistMatrix(dist_matrix,clusterSet); } 当然，每次循环，updateDistMatrix()函数体里面有减少clusterSet项数的逻辑。 |
 | 10 jamiesun 2014-09-02 11:18:15 +08:00 1 试试不要用函数包裹，直接在循环里顺序执行 doSomething(dist_matrix); doSomething(clusterSet); 八成是方法里改变了引用。 |
| 11 buptlee OP @jamiesun 好的，我试试不要函数包裹。 能不能解释一下，改变了引用具体是指什么呢，刚刚用java不久，好多概念也是边做边学，见笑啦。 |
| 12 Aegwynn 2014-09-02 11:23:40 +08:00 1 @buptlee updateDistMatrix这个方法的源代码都贴出来看看，主要是对clusterSet的操作部分。 另外建议public void updateDistMatrix(HashMap<Integer ,LinkedList<Node> > dist_matrix,ArrayList<Integer> nearestNodePair,HashMap<Integer,ArrayList<Integer>> clusterSet) 的方法签名改成 public void updateDistMatrix(Map<Integer ,List<Node> > dist_matrix,List<Integer> nearestNodePair,Map<Integer,List<Integer>> clusterSet) |
| 13 shuson 2014-09-02 11:34:14 +08:00 1 @buptlee 对，如果要返回两个值，就不值当再封装后返回了。 看了回复们，我也是觉得doSomething函数中可能改变了参数的引用，类似重新创建了新的引用并update的是这个新引用，导致原来传入的参数的引用没有被方法执行操作。 |
| 14 buptlee OP 已经贴出来啦，方法签名改成map和list之后有啥好处呢，是不是为了多态？效率上能有所提高吗？thanks |
 | 15 gangsta 2014-09-02 11:37:29 +08:00 2 |
Select Language