JavaにおけるHashMapとArrayListの基本的な操作方法

Javaコレクションフレームワークの概要 Javaのコレクションフレームワークは主に以下の2つのカテゴリに分類されます: Collectionインターフェース: 単一要素のコレクション Listインターフェース: 順序あり、重複可能なデータ → ArrayList, LinkedList, Vector Setインターフェース: 順序なし、重複不可のデータ → HashSet, TreeSet, LinkedHashS ...

6月20日 00:21 投稿

Java コレクションフレームワーク - Listインタフェースの実装クラス

配列はサイズが固定されているため、拡張が必要な場合はコレクションフレームワークを使用するのが一般的である。 コレクションフレームワークの概要(java.utilパッケージ) java.utilコレクションは 크게2つのカテゴリに分類される: Collection:単一の要素(value)を格納 Map:キーと値のペア(key-value)を格納 Collectionはさらに細分化される: List:順序付け ...

5月29日 22:43 投稿

Java Listインタフェースの実装と動作原理

Listインタフェースの基本特性 java.util.ListインタフェースはCollectionを継承し、順序付きのシーケンスとして機能します。主な特徴は以下の通りです: 要素の順序を保持し、追加順序が保存されます インデックスを用いた要素のアクセスが可能です 重複した要素の保存が許可されます null値の要素を保存できます Listインタフェースの主要メソッド 以下のメソッドが定 ...

5月22日 17:44 投稿

ArrayListの仕組みと内部実装の詳細解説

ArrayListの概要 ArrayListは、Javaコレクションフレームワークにおいて最も基本的なデータ構造の一つであり、内部的には可変長の配列として実装されています。通常の配列と異なり、要素の追加に応じて動的に容量を拡張できる特性を持っています。大量の要素を追加する予定がある場合は、ensureCapacityメソッドを事前に呼び出すことで、頻繁な配列再割り当てによるパフォ ...

5月20日 14:13 投稿

JavaにおけるCollectionインターフェースとMapインターフェースの体系的理解

Javaプログラミングにおいて、CollectionとMapは最も頻繁に利用されるデータ構造である。本稿では、これらの基本的な概念から実装クラスの選択基準、そして効率的な活用方法に至るまで、体系的に解説する。 1. データ構造選択の基礎知識 Javaのコレクションフレームワークを理解する上で、以下の観点を把握することが重要である: データ構造の特性(順序保証、一意性) ...

5月19日 01:57 投稿

Javaコレクションフレームワーク入門:ListとSetの基本

Javaのコレクションフレームワークは、主に以下の2つの大分類に分けられる。 Collection:List、Set、Queueが含まれる。 Map:キーと値のペアを管理するインターフェース。 Listインターフェース Listは順序付きで重複を許容するコレクションであり、インデックスによる要素アクセスが可能である。 ArrayList ArrayListは内部的に動的配列を用いて実装されており ...

5月15日 22:00 投稿

Javaの並行処理における ArrayList・HashSet・HashMap のスレッドセーフ問題

ArrayList の問題点 まずは ArrayList を取り上げます。ArrayList は 다음과 같이宣言できますが、複数のスレッドから同時にアクセスすると問題が発生します。 ArrayList<String> dataList = new ArrayList<>(); ArrayList の内部構造について解説します。JDK 7 以前では、初期容量が 10 の Object 型配列が使用されていました。JDK 8 以降では、インスタンス ...

5月12日 19:36 投稿