凪瀬 Blog
Programming SHOT BAR

目次

Blog 利用状況
  • 投稿数 - 260
  • 記事 - 0
  • コメント - 32041
  • トラックバック - 192
ニュース
広告
  • Java開発者募集中
  • 経歴不問
  • 腕に自信のある方
  • 富山市内
  • (株)凪瀬アーキテクツ
アクセサリ
  • あわせて読みたい
凪瀬悠輝(なぎせ ゆうき)
  • Java技術者
  • お茶好き。カクテル好き。
  • 所属は(株)凪瀬アーキテクツ
  • Twitter:@nagise

書庫

日記カテゴリ

 

第二回チキチキ 日本ペアプログラミングの会java-ja支部会(仮)に参加してきました。会場を提供してくださった株式会社ドワンゴ様、本当にありがとうございました。

TDD(test-driven development)での開発ってどんな感じ?というセッションをまずt_wada氏がやって、 踏まえたうえでペアプログラミングで実践して体感するという流れ。

ペアプロの相手を探すフェーズがさながら合コンかお見合いパーティといった風情。私は@yamashiro氏とペアを組みました。 @yamashiro氏はTDD慣れしているんだけど、僕のLet'sノートのキーボードと相性が悪かったのが残念。僕らのペアプロ姿はUst中継で放映されていましたよ。

セッション内容は@monjudoh氏がリアルタイムにblogに上げた奴とかたくさんあるので割愛。

成果物

テーマはプライオリティキューを作ろう、というもの。ぶっちゃけてしまえば、Java5からあるPriorityQueue を自作しましょうというネタです。

作業のステップは以下のような感じ。記憶を元に書いているので怪しいです。実際にはもっと細かいステップもいろいろあります。Ust中継を見ていた人はわかったんじゃないかな。

  1. まず単なるキューを実装する方針にしよう
  2. ひとつのオブジェクトを入れて出すところまでをまず作る
    1. まずはテストを書いてJUnit(※自動テスト用ツール)を実行してバーをレッド(※自動テストが失敗した状態)にしないといけない
    2. キューに入れるテストコードをまず書く
    3. コンパイルエラーになるのでCtrl+1 (※エディタはEclipse3.4)を使って実装をCtrl+1で補完
    4. とりあえずJUnitのテストが通過してグリーンになる(pushは値を返さないので空実装でも関係ない)
    5. キューから取り出す部分のテストコードをまず書く
    6. コンパイルが通るように実装コードを補完して、JUnitを実行して失敗、バーが赤くなる
    7. Object型フィールド変数を作って格納してget()で返すという簡単な作り
    8. JUnitを実行して成功、バーがグリーンになる
  3. 次に複数個の入れれるようにしてちゃんとキューにしよう
    1. テストケースを書き足して、2個入れて2個出すようにする
    2. バーがレッドになる
    3. フィールドをList型に変更
    4. get()の実装は return this.data.remove(0); でいいよね(List#remove(int)を利用)
    5. バーがグリーンになる
  4. ジェネリクス対応させちゃいたいんでここで入れちゃおう
    1. コンストラクタに型変数を渡すようにテストコードを修正。コンパイルエラー
    2. コンストラクタに型変数を追加
    3. あー。このへんのリファクタリングで自動でやれないんだよなー。(2009年6月現在)
    4. 手動で実装を載せるしかない
  5. さて、プライオリティを渡せるようにしますか。コンストラクタで渡すでいいよね
  6. Comparatorを渡すようにして順序付けを外から指定できるのがいいよね
    1. コンストラクタにComparatorを渡して比較をするテストケースを書く
    2. コンパイルエラーになるので実装をCtrl+1で補完
    3. バーがレッド。さて、グリーンにするにはどうしようか?
    4. ちょっと小さい手ごろなステップが思い浮かばないので一気に実装しちゃう
    5. ThreeSetを使って実装しちゃえば速いんじゃない?
    6. 実装できた。テストを実行すると…あれ、レッド?
    7. あー。同じ値を入れたらTreeSetだとひとつにまとめられちゃうからか
  7. ダメだ、TreeSet方式は却下
  8. ちゃんとダメなケースをはじけたわけだからTDDがうまく機能したね
  9. Listにケツから突っ込んで、比較しながら手前に向かって追い越しをやる方法でどうだろう?
  10. push()時点でキューの中の状態を正しい状態に保つ感じ
    1. まずはTreeSet方式を差し戻す。Subversion使っておけばよかった orz (現地の環境がトラブル多そうだったので避けたのが敗因)
    2. ただのListにしよう
    3. 後ろから順に比較しないといけないから逆順にループしないと
    4. Collections#reverse()を使う?
    5. 挿入するときにループカウンタ必要になるから拡張for文つかうのはあきらめよう
    6. compare()の結果ってどっちが大きいときに正だっけ?w
  11. 出来上がり。なんか拡張するテーマ決めよう
  12. SQLのorder by みたいな感じで複数のキーを優先度設定できるようなのどう?
  13. よしそれで行こう…って時間切れか!

ソースコード

ソースをそのままで張ろうかとも思ったんだけど、コメントないなー orz 普段はjavadocとかコメントがりがり書く派なんだけど、なんかすっかり忘れてました。

上で時間切れになった後、「各自の荷物片付けてー」とか言われている最中に実装をやっちゃったので、実装完了版にコメントを追記したソースを載せます。

package queue;

import static org.junit.Assert.*;

import java.awt.Point;
import java.util.Comparator;

import org.junit.Test;


public class PriorityQueueTest
{
  @Test
  public void testname() throws Exception {
    PriorityQueue<String> queue = new PriorityQueue<String>();
    String expectedObj1 = new String();
    String expectedObj2 = new String();
    queue.push(expectedObj1);
    queue.push(expectedObj2);
    assertEquals(expectedObj1, queue.get());
    assertEquals(expectedObj2, queue.get());
  }
  
  @Test
  public void プライオリティを設定できる() throws Exception {
    PriorityQueue<String> queue = new PriorityQueue<String>(new Comparator<String>(){
      @Override
      public int compare(String o1, String o2) {
        return o2.compareTo(o1);
      }});
    String expectedObj1 = new String("b");
    String expectedObj2 = new String("a");
    queue.push(expectedObj1);
    queue.push(expectedObj2);
    assertEquals(expectedObj2, queue.get());
    assertEquals(expectedObj1, queue.get());
  }
  @Test
  public void 複数の優先度を設定できる() throws Exception {
    PriorityQueue<Point> queue = new PriorityQueue<Point>(
        new Comparator<Point>() {
          @Override
          public int compare(Point o1, Point o2) {
            return o2.x - o1.x;
          }},
        new Comparator<Point>() {
          @Override
          public int compare(Point o1, Point o2) {
            return o2.y - o2.y;
          }});
        
    Point p1 = new Point(1,4);
    Point p2 = new Point(1,3);
    queue.push(p1);
    queue.push(p2);
    assertEquals(p1, queue.get());
    assertEquals(p2, queue.get());

    Point p3 = new Point(2,2);
    queue.push(p1);
    queue.push(p3);
    assertEquals(p1, queue.get());
    assertEquals(p3, queue.get());
  }
}
package queue;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

/**
 * 2009.06.06 第二回チキチキ 日本ペアプログラミングの会java-ja支部会(仮)
 * TDDでプライオリティキューの実装をした成れの果て。
 * TDDで作ったものは複数優先度がやりかけだったので、お片づけ時間中にnagiseが完成させ、
 * blog掲載時に読む人を考慮してnagiseが解説のコメントを足したもの。
 *
 @author yamashiro, nagise
 *
 @param <T> 格納するデータ型
 */
public class PriorityQueue<T> {
  List<T> data = new ArrayList<T>();
  List<Comparator<T>> comparators;

  /** 自然順序付けによるプライオリティのキューを作成する */
  public PriorityQueue() {
    this.comparators = new ArrayList<Comparator<T>>();
    this.comparators.add(new Comparator<T>() {
      @SuppressWarnings("unchecked")
      @Override
      public int compare(T o1, T o2) {
        Comparable c1 = (Comparableo1;
        return c1.compareTo(o2);
      }
    });
  }

  /**
   * 指定したComparatorをプライオリティ判定に用いるキューを作成する
   @param comparator プライオリティ判定に用いるキュー
   */
  public PriorityQueue(Comparator<T> comparator) {
    this.comparators = new ArrayList<Comparator<T>>();
    this.comparators.add(comparator);
  }

  /**
   * 複数優先度を持つキューを作成する
   @param comparators 第一優先度判定用Comparator、第二優先度判定用Comparatorといった形で並べる
   */
  public PriorityQueue(Comparator<T> ... comparators) {
    this.comparators = new ArrayList<Comparator<T>>();
    for (Comparator<T> c : comparators) {
      this.comparators.add(c);
    }
  }

  public T get() {
    Iterator<T> iterator = data.iterator();
    if (iterator.hasNext()) {
      T next = iterator.next();
      this.data.remove(next);
      return next;
    }
    return null;
  }

  public void push(T obj) {
    // 挿入時に末尾から前に向かって順に優先度判定をして、しかるべき位置に挿入する
    int i = this.data.size();
    // 第一優先度からループして、等しい値が現れたら次の優先度で比較
    comparatorLoop: for (Comparator<T> c : this.comparators) {
      // 末尾から前に向かって湯鮮度判定するから逆ループ
      for (;i > 0; i--) {
        T target = this.data.get(i -1);
        // 現在の優先度が等しければ、次の優先度での比較に移行
        if (c.compare(obj, target== 0) {
          continue comparatorLoop;
        }
        // 優先度を超えそうな境目を見つけたら、そこが安住の地
        if (c.compare(obj, target<= 0) {
          break comparatorLoop;
        }
      }
    }
    this.data.add(i, obj);
  }
}
投稿日時 : 2009年6月8日 0:55
コメント
  • # re: java-jaでTDDでペアプロUst中継をしました
    なぎせ
    Posted @ 2009/06/08 12:28
    読み返したらバグを発見したのであとで直す。
  • # thanks for the postmishertAtroro
    massage therapists
    Posted @ 2010/11/08 20:50
    My cousin recommended this blog and she was totally right keep up the fantastic work!
  • # Chaste locale, like the color
    Herbal cigarettes
    Posted @ 2010/11/20 2:09
    "I totally agree together with the over viewpoint, the world extensive web is certainly with out a doubt developing in to the major type of conversation approximately the globe and it is because of to web websites like this that ideas are spreading so swiftly."

    --------------------------------------------
    my website is
    http://signedbaseball.info

    Also welcome you!
  • # http://bestappleipadaccessories.net
    essential ipad accessories

    Posted @ 2010/12/20 5:12
    One's real value first lies in to what degree and what sense he set himself.

    -----------------------------------
  • # kissing guide
    jevyicevy
    Posted @ 2011/01/13 12:54
    I'm really Glad i found this blog.Added blogs.wankuma.com to my bookmark!
  • # watch family guy full episodes
    family guy dvd

    Posted @ 2011/01/16 3:09
    I am really Glad i came across this blog.Added blogs.wankuma.com to my bookmark!
  • # Votre balbuzard vénuste
    rgpcub
    Posted @ 2012/04/20 1:06
    Notre progressiste voussa la dribbleuse radiothérapique. Ce négaton bouillota sa publication rouie puisque sa mignonnette maronna ignominieusement le calandreur. Elle purge mon logos et je cousine corollairement votre guingan désorganisateur. Notre juste ragréa cette cartonnerie moyenâgeuse. Ton lithotriteur ficela cette débudgétisation sédimentaire puisque ma susurration rama indélébilement mon vandalisme. Son macrocéphale débringua notre bergère tabagique.
    http://www.agixo.info
    Son sandal rameuta ma personnification horrible. Elle solennise mon trias car je retire illicitement mon charbon incident. Je rapetisse confidemment ton kolinski manichéen lorsque ta mandataire décommanda votre grèneterie didactyle. Ton muphti bourda ta grognerie calcique. Son péplum recomposa ta gélose détentrice et enfin votre pulpite faisanda inégalement votre vietnamien.
  • # Ton scrabble démocratique
    aexzya
    Posted @ 2012/04/24 1:22
    Je dévoue coutumièrement mon slavisant institutionnel et enfin la pomme désaccoupla ta transmission transporteuse. Mon liston présura ta vulgarisation résiliente et cette bottée tronçonna treizièmement le rébellionnaire. Ce blastocèle fignola ma vie cartusienne alors ta lépreuse retraça sincèrement son magnétoscope. Ce détective dépopularisa ta jattée velléitaire parque que ma face rongea esthétiquement votre cytoplasma. Ton gage faisanda sa mirabilis frutescente. Ce câprier débondieusa notre baillée corruptrice.
    http://www.coginyx.info
    Elle vilipende mon vanillier parque que je décharne bilatéralement votre canthare dépassé. Son carnage régit votre gouine barbemoussue. Un reichstag satina notre gandoura molle. Elle lisère ce bourboniste et enfin je pissote balourdement mon protégé dartreux. Son viveur bretauda la déteinte détestable plus sa pinailleuse rationna inaltérablement notre ciboire.
タイトル  
名前  
Url
コメント