これは何をしているのですか？

Question

###前提・実現したいこと

これは何をしているのですか？

	elem.get(1).set(elem.get(elem.size()-1));

###発生している問題・エラーメッセージ

エラーメッセージ

###該当のソースコード

import java.util.*;

public class Algo44{

	public static void main(String[] args){

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		SSSPath sp = new SSSPath(n);

		for(int i = 0; i < n; i++){
			int u = scan.nextInt();
			int k = scan.nextInt();
			for(int j = 0; j < k; j++)
				sp.addPath(u, scan.nextInt(), scan.nextInt());
		}
		sp.setPath(0);

		for(int i = 0; i < n; i++)
			System.out.println(i + " " + sp.getResult(i));

		scan.close();
		System.exit(0);
	}
}

class Bheap{
	class Elem{
		int key;
		int pt;

		public Elem(int _pt, int _key){
			pt = _pt;
			key = _key;
		}

		public void set(Elem e){
			pt = e.pt;
			key = e.key;
		}
	}

	List<Elem> elem = new ArrayList<Elem>();

	public Bheap(){
		elem.add(new Elem(-1, -1));
	}

	public int getTop(){
		if(elem.size() <= 1)
			return -1;
		int rpt = elem.get(1).pt;

		elem.get(1).set(elem.get(elem.size()-1));
		elem.remove(elem.size()-1);

		this.down(1);
		return rpt;
	}
	private void down(int c){
		int min = c;
		if(c * 2 < elem.size() && elem.get(c * 2).key < elem.get(min).key)
			min = c * 2;
		if(c * 2 + 1 < elem.size() && elem.get(c * 2 + 1).key < elem.get(min).key)
			min = c * 2 + 1;
		if(min == c)
			return;
		this.swap(min, c);
		this.down(min);
	}
	private void swap(int c1, int c2){
		Elem temp = new Elem(-1, -1);
		temp.set(elem.get(c1));
		elem.get(c1).set(elem.get(c2));
		elem.get(c2).set(temp);
	}

	public void add(int ptr, int cost){
		elem.add(new Elem(ptr, cost));
		this.up(elem.size()-1);
	}
	private void up(int c){
		if(c < 2 || elem.get(c).key >= elem.get(c / 2).key)
			return;

		swap(c, c / 2);
		this.up(c / 2);
	}
}

class SSSPath{
	class Next{
		int pt;
		int cost;

		public Next(int to, int c){
			pt = to;
			cost = c;
		}
	}

	class Point{
		List<Next> next = new ArrayList<Next>();
		int reach = -1;
		boolean fixed = false;
	}

	Point[] point;
	Bheap bheap;

	public SSSPath(int n){
		point = new Point[n];
		for(int i = 0; i < n; i++)
			point[i] = new Point();

		bheap = new Bheap();
	}

	public void addPath(int from, int to, int c){
		point[from].next.add(new Next(to, c));
	}

	public void setPath(int from){
		point[from].reach = 0;
		bheap.add(from, 0);
		setP();
	}
	private void setP(){
		int p;
		while((p = bheap.getTop()) != -1){
			if(point[p].fixed)
				continue;
			point[p].fixed = true;
			for(int i = 0; i < point[p].next.size(); i++){
				int np = point[p].next.get(i).pt;
				if(point[np].fixed)
					continue;
				int d = point[p].reach + point[p].next.get(i).cost;
				if(point[np].reach == -1 || point[np].reach > d){
					point[np].reach = d;
					bheap.add(np, d);
				}
			}
		}
	}

	public int getResult(int i){
		return point[i].reach;
	}
}

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Comments

[yona]

違うと考える理由を具体的に説明してください。

Answer 1

elem.get(1) でArrayListから取り出した要素（２番目の要素）の値を、.set(elem.get(elem.size()-1)) で変更していますが、その結果をその後のコードで使っていませんから意味がないですね。

ArrayList elemの２番目の要素を最後の要素で置き換えたいのなら、

elem.set(1,elem.get(elem.size()-1))

getTop()という関数名であるのに、elemの最初の要素である elem(0)が使われていないのも不思議です。

質問のコードの出典は何ですか？
何を意図して作られたコードなのですか？
課題を出されて作ってみたが、動かなかったコードとかですか？

そして、質問者は何が知りたいのですか？
私には、質問者の意図が一番の謎です。

Comments

[gyro16]

問題の課題の他人のコードを読み解いているところです。

[gyro16]

elem(0)にはpt:-1、key：-1が入っています。

Answer 2

ElemのリストからElemインスタンスを１つの取り出して、そのElemインスタンスのsetメソッドを呼び出しています。
この時渡している引数はElemのリストから取り出した別のElemインスタンスです。

elem.get(1).set(elem.get(elem.size()-1));

上記のコードは下記のコードと同等になります。

[ElemのインスタンスA].set([ElemのインスタンスB]);

Comments

[gyro16]

ElemインスタンスBに、ElemインスタンスAを書き換えるでよろしいでしょうか？

[yona]

違いますね。
ElemインスタンスAのptとkeyをElemインスタンスBのptとkeyで書き換えるのでインスタンスの交換ではなく、インスタンスの内容のコピーになるとおもいますよ。

[gyro16]

わかりました。