Java

問題の概要与えられた二分木に対して、「奇数位置にあるノードの合計」と「偶数位置にあるノードの合計」の差を求めるプログラムを作成します。位置の定義は以下のとおりです。ルートをレベル0とし、各レベル内で先頭のノードを「奇数位置」、次のノードを「偶数位置」として交互に判定していきます。つまり、ルートは奇数位置、その子ノードたちは左から順に偶数位置・奇数位置・偶数位置…というように、レベルごとに交互に振り分けられます。具体例    5    / \   2   6 / \ \ 1 4 8 / / \ 3

問題の概要100万未満の整数要素で構成される配列が与えられたとき、配列内に存在する最大の素数と最小の素数の差を求めます。実行例たとえば、次のような配列を考えてみましょう。配列: [1, 2, 3, 4, 5]最大の素数 = 5最小の素数 = 2差 = 5 - 2 = 3解決アプローチ:エラトステネスの篩この問題を効率的に解くには、エラトステネスの篩(Sieve of Eratosthenes)という古典的なアルゴリズムを使用します。これは、ある数値以下のすべての素数を高速に列挙できる手法として知られています。具体的な手順は以下の通りです。あらかじめ100万以下のすべての素数をエラトステネスの篩

Scalaには、共通の振る舞いを定義するための仕組みとして「トレイト（Trait）」と「抽象クラス（Abstract Class）」の2つがあります。どちらも抽象メンバーを持てる点は似ていますが、継承モデルや構文上の制約など、重要な違いがいくつか存在します。本記事では、それぞれの特徴とサンプルコード、そして両者の違いを比較表でわかりやすく解説します。 トレイト（Trait）とは トレイトは、Javaのインターフェースに似た概念で、traitキーワードを使って定義します。抽象メソッドだけでなく、実装を持つ具象メソッドも含めることができ、複数のトレイトを1つのクラスにミックスインできる点が大きな特

Java 9における最大の変更点はモジュールシステム（Java Platform Module System：JPMS）の導入です。この仕組みにより、アプリケーションが必要とするモジュールとAPIだけを読み込んだモジュラJVMを実行できるようになり、利用可能なメモリが少ないデバイス上でもJavaアプリケーションを動作させることが可能になりました。モジュールは「module-info.java」という記述子ファイルで定義します。基本的な構文は以下の通りです。module モジュール名 {   requires 依存するモジュール名;   

JShellは、Java 9で導入された対話型のJavaシェルツールです。コマンドラインプロンプトから起動でき、入力したコードをその場で評価して結果を即座に表示します。いわゆるREPL（Read-Evaluate-Print-Loop：読み込み→評価→表示→繰り返し）ツールとして動作するため、コード断片の動作確認やAPIの学習に非常に便利です。 起動スクリプトの指定方法（--startupフラグ） JShellでは、起動時にスクリプトを読み込むことで、あらかじめ定義済みのimport文や便利なメソッドを使える状態でセッションを開始できます。起動スクリプトを指定するには「--startup」フ

Java 9のStream APIとはStream APIは、ストリームパイプラインを使ってコレクションに対するさまざまな操作を実行するための、豊富な組み込み機能を提供しています。宣言型プログラミングのスタイルを採用しているため、コードが簡潔になり、バグも発生しにくくなります。そしてJava 9では、Stream APIにさらに便利なメソッドが追加されました。Stream.iterate()：従来のforループの代わりとして使える、ストリーム版の反復処理メソッドです。初期値・終了条件・次の値を生成する関数を指定できます。Stream.takeWhile()：条件が満たされている間だけ要素を取得

Publisherインターフェースは、無制限の数の順序付き要素を供給するプロバイダーであり、Subscriber（サブスクライバー）から受け取る要求（デマンド）に応じて要素を発行します。Publisher.subscribe(Subscriber)が呼び出されると、Subscriber側のメソッドには以下のような呼び出しシーケンスが発生する可能性があります。 つまり、まずonSubscribe()メソッドが呼び出され、その後、Subscriberから要求された数だけonNext()メソッドが続きます。そして、失敗が発生した場合はonError()メソッドが、すべての要素の供給が完了した場合には

一般に、変数ハンドル（Variable Handle）とは、変数への型付き参照のことを指します。参照先となるのは、配列要素、クラスのインスタンスフィールド、またはstaticフィールドなどです。VarHandleクラスは、特定の条件下で変数への読み書きアクセスを提供します。VarHandleには以下のような特徴があります。不変（イミュータブル）であること可視性に関する状態を持たないことサブクラス化できないことそれぞれのVarHandleに汎用型 T が関連付けられていること（Tは、そのVarHandleが表す変数の型）VarHandleの目的は、フィールドや配列要素に対して、java.util

JShellとはJShellはJava 9で導入されたコマンドラインツールであり、Java初の公式REPL（Read-Eval-Print Loop）ツールです。ユーザーが入力したコードを読み取り、評価し、その結果を即座に出力するという、手軽なプログラミング環境を実現します。通常のJavaプログラムでは、すべてのコードはクラスやインターフェースの中に記述する必要がありますが、JShellではクラスやインターフェースの外側に直接宣言を書くことができます。このような「外部宣言」には、以下のルールが適用されます。外部宣言のルール1）アクセス修飾子（public / protected / priva

VarHandleとは VarHandleは、変数への参照を表すオブジェクトで、通常の読み書き（plain）、揮発性の読み書き（volatile）、コンペア・アンド・スワップ（CAS）といったさまざまなアクセスモードで変数へアクセスする機能を提供します。この仕組みは、java.util.concurrent.atomicパッケージやsun.misc.Unsafeが従来提供していた機能とよく似ています。 VarHandleの操作対象となるのは、配列の要素、クラスのインスタンスフィールド、あるいはstaticフィールドです。 静的VarHandleの作成例 次の例では、staticフィールドへのV

マルチリリースJAR（Multi-Release JAR）とはJava 9で導入されたマルチリリースJAR（マルチバージョン互換JAR）機能を使うと、特定のバージョンのJava環境でプログラムを実行する際にのみ使用される、クラスのバージョン違いを1つのJARファイルに含めることができます。コンパイル時のターゲットバージョンは「--release」パラメータで指定します。具体的な変更点として、「META-INF」ディレクトリ内の「MANIFEST.MF」ファイルに、次の新しい属性を追加します。Multi-Release: trueまた、「META-INF」ディレクトリの下には新しい「versio

Java 9で追加されたOptionalクラスの新メソッド Java 9では、Optional<T>クラスにstream()、or()、ifPresentOrElse()という3つの新しいメソッドが追加されました。OptionalクラスはNullPointerException（ヌルポインタ例外）を防ぐために導入されたクラスであり、値が存在しない可能性を型レベルで明示することで、より安全で読みやすいコードの実現を可能にします。 or()メソッドは、値が存在する場合はその値を含むOptionalをそのまま返します。一方、値が存在しない（空のOptionalである）場合は、引数として渡

Java 9より前のバージョンでは、特定のパッケージ、クラス、インターフェース、メソッドに関する情報を調べるには、Googleなどの検索エンジンを使って探す必要がありました。しかしJava 9からは、Javadoc自体に検索機能が組み込まれ、生成されるAPIドキュメントの出力もHTML5標準に準拠するようになりました。 この記事では、実際にサンプルを作成しながら、Java 9でHTML5準拠のJavadocを生成する手順を解説します。 サンプルファイルの作成 まず、「C:/JAVA」フォルダ内に「JavaDocTest.java」というファイルを作成します。コードには、Javadocコメントと

ダイヤモンド演算子は、コードの可読性を高めるためにJava 7で導入された機能です。しかし、当時は匿名内部クラス（anonymous inner class）には使用できませんでした。Java 9からは、この制限が撤廃され、匿名クラスでもダイヤモンド演算子が使えるようになり、コードがより簡潔で読みやすくなりました。 Java 9でのダイヤモンド演算子の使い方 Java 9では、以下のように匿名クラス内でダイヤモンド演算子 <> を記述できます。コンパイラが代入先の型から適切な型引数を推論してくれるため、冗長な型指定を省略できます。 サンプルコード public class Diam

Java 9では、Process APIが強化され、新たにProcessHandleインターフェースが追加されました。ProcessHandleのインスタンスはローカルプロセスを識別し、プロセスの状態（ステータス）の照会やプロセス管理を可能にします。従来はローカルプロセスのPIDを取得するためにネイティブコードが必要でしたが、ProcessHandle.Infoを使えば、その必要なくPIDやその他のプロセス情報を簡単に取得できるようになりました。 ProcessBuilderクラスは、オペレーティングシステム上で独立したプロセスを作成するために使用されるクラスです。以下の例では、Process

Java 9で導入されたReactive Streams（Flow API）において、SubscriberインターフェースはPublisherを購読（サブスクライブ）し、データを受け取る役割を担います。具体的には、onNext()メソッドでアイテムを順次受け取り、onError()メソッドでエラーメッセージを受け取り、onComplete()メソッドで「これ以上アイテムは届かない」ことを示す完了シグナルを受け取ります。 これらのシグナルが発生する前に、必ずPublisher側からonSubscribe()メソッドが呼び出されます。これは、SubscriberとPublisherの間でSubsc

JShellとはJShellは、Java 9で導入されたコマンドライン型の対話ツールです。プログラマーはmain()メソッドを宣言することなく、単純なステートメント、式、変数、メソッド、クラス、インターフェースなどをその場で実行できます。学習やプロトタイピングに非常に便利な機能です。JShellにおける型キャストの挙動JShellでは、型キャスト（typecasting）に関する問題がある場合、コンパイラがエラーをスローしてプログラマーに警告します。ただし、そのリスクを理解した上で意図的に行う場合は、明示的キャスト（explicit casting）が必要になります。逆に、小さいデータ値をより

Java 9におけるtry-with-resourcesの改良点Java 9では、try-with-resourcesステートメントが改良されました。すでにfinalとして宣言されているリソース、あるいは実質的にfinal（effectively final）とみなされる変数が存在する場合、try-with-resourcesステートメント内で新たな変数を宣言し直すことなく、その変数を直接利用できるようになりました。複数のリソースを宣言する方法tryブロック内では複数のリソースを同時に宣言できます。try初期化ブロックには任意の数のリソースを記述することが可能で、nullまたは非nullのいず

@Deprecatedアノテーションとはクラス、メソッド、フィールドなど、プログラム内のあらゆる要素に付与できる@Deprecatedアノテーションは、「その要素はもはや使用すべきではない」ことを示すためのものです。要素が非推奨とされる主な理由は以下の通りです。使用すると危険であり、エラーを引き起こす可能性がある将来のバージョンで互換性がなくなる可能性がある将来のバージョンで削除される可能性があるより優れた、効率的な代替手段がすでに提供されているJava 9で追加された2つの新しい要素Java 9では、@DeprecatedアノテーションにsinceとforRemovalという2つの新しい属性

Java 9で導入されたReactive Streams（java.util.concurrent.Flow）において、SubscriptionはPublisherとSubscriberの間のデータ交換を仲介するための重要な役割を担います。Subscriptionは必ず1つのPublisherと1つのSubscriberのペアでのみ共有されます。そのため、subscribe()メソッドは生成されたSubscriptionを返さず、戻り値はvoidになっています。SubscriptionはonSubscribe()メソッドのコールバックを通じてのみSubscriberへ渡されます。Subscri