Javaでタプル的なのを実装したい

Question

グラフを幅優先探索であれやこれやしたいのですが、キューにグラフの座標をしまいたいです。

つまり頂点を1, 2と番号で管理ではなく、(1, 4) (2, 3)などと座標で管理したいのですが

javaではキューにどのように格納すればいいでしょうか
queue.add(1)とはできますが
二つの値を同時に格納はどうやるのでしょうか

javaにはタプルはないと聞きます

Comments

[退会済みユーザー]

座標値がintのペアでよいのであれば、java.awt.Pointを使えばよいのでは？ queue.add(new Point(1, 4)) で格納できます。

Answer 1

「座標」という1つの意味を持った値なので、それ専用のクラスを作る、というのがいい気もします。

class Point{
  public int x;
  public int y;
}

ごく簡単なクラスで、値の整合性を考える必要もないでしょうし、フィールドをpublicにする手抜きな形で十分だと思います。

Answer 2

タプルクラスを作るならこんな感じでしょうか。
座標しか扱わないなら座標クラスとした方が良いかもしれません。

public class Main
{
	public static void main(String[] args) {
		Queue<Tuple<Integer, Integer>> queue = new ArrayDeque<>();
		
		queue.add(new Tuple<>(1, 4));
		queue.add(new Tuple<>(2, 3));
		
		System.out.println(queue.poll());
		System.out.println(queue.poll());
	}
}

public class Tuple <T1, T2>
{
	public final T1 first;
	public final T2 second;

	public Tuple(T1 first, T2 second){
		this.first = first;
		this.second = second;
	}
	
	@Override
	public String toString() {
		return "(" + first + ", " + second + ")";
	}
}

Answer 3

Javaでのtupleの利用であれば、こちらのライブラリを使うのはいかがでしょうか？

• org.apache.commons.lang3.tuple

https://commons.apache.org/proper/commons-lang/apidocs/org/apache/commons/lang3/tuple/package-summary.html

使い方はWebで調べると出て来ますが、他の言語にあるようなtupleと同じように使えそうです。

http://akira1908jp.hatenablog.com/entry/20110820/1313853744

---

今回のケースにあたっては、座標を管理するクラスを定義し、そのクラスをキューに格納することが出来そうですね。

Answer 4

二つの値を同時に格納はどうやるのでしょうか

HashMapを使うのはどうですか? HashMapを使うと2つのデータをセットにすることができます。
詳しくはHashMapをご覧ください。

Comments

[LouiS0616]

(1, 3) と (1, 4) を保持したいときにはどうするんです？

[swordone]

多分1つのHashMapで1つの点を表したいのだろうと思います。

[退会済みユーザー]

>LouiS0616さんへ
(1,3)を保持するとき　キーに1　値に3を入れるのではだめでしょうか?
>swordoneさんへ
おっしゃる通りです。

[LouiS0616]

一つの点を表すのに一つのハッシュマップというのは、なんというか、すごく無駄な気がします...

[退会済みユーザー]

x座標、y座標をセットにする必要があると思ったので...

[退会済みユーザー]

あとハッシュマップを使うとArrayListのように点の個数がいくつになっても対応できるので

[LouiS0616]

一つの点を表すのに一つのハッシュマップを使うのなら、点が増えるたびにハッシュマップのインスタンスを生成してリストに押し込む必要があります。
一つの点を表すのに一つのエントリを使うのなら、キーが同じ座標は使えません。

[退会済みユーザー]

浅い考えですみませんでした。