JavaRush の学生の便宜を図るため、プログラミングの最も重要なトピックに関する講義と記事を収集することにしました。2 番目の選択はデータ構造に関するものです。ミニガイドでは記事の要点を簡単に説明しており、リンクをクリックすると、関心のあるトピックについて詳しく知ることができます。コレクションをブックマークに追加し、必要なときに戻ってください。
データ構造に関する資料
記事と講演
プログラミングには多種多様なデータ構造があります。多くの場合、特定の問題を解決する場合、最も重要なことは、この目的に最適なデータ構造を選択することです。この講義ではスタックやキューなどのデータ構造について説明します。講義の最後に、著者はデータ構造に関する役立つリソースへのリンクも提供します。
この講義では、ピラミッド (ヒープやバイナリ ヒープとも呼ばれます) などのデータ構造について説明します。一般に、そのようなデータ構造は、さまざまなタスクの優先順位を示す必要があるさまざまなスケジューラやその他の構造で使用されます。この記事では、理論に加えて、Java でのピラミッドの実装についても説明します。
データ構造のデータベースの中でも、二分探索ツリーを理解することは間違いなく価値があります。この講義では、その構造自体をその特徴と利点とともに検証し、Java でバイナリ ツリーを実装する方法を示します。
マップは、一連のキーと値のペアを含むデータ構造です。データ構造が辞書に似ているため、そのように呼ばれることがよくあります。同時に Map はインターフェースであり、標準の JDK には主な実装である
Hashmap、
LinkedHashMap、
Hashtable、
TreeMapが含まれています。
この記事では、 Mapに関する最も一般的な質問に答えます。
この詳細な「百科事典」では、配列について知っておくべきすべてのことを最初から説明します。配列とは何か、配列を宣言して作成する方法、配列の長さ、配列を初期化して表示する方法などです。スクリーン。
この講義では、 Mapと他のデータ構造の違いについて学び、実際の例を使用して Java で
HashMapを作成し、クラスを操作する 方法を確認します。
Mapインターフェイスとそのアプリケーション オプションにすでに精通している人向けの講義。
TreeMap の実装機能、具体的には
HashMapとの違いと正しい使用方法について説明します。
開発時には、どのサイズの配列が必要になるかを予測するのが難しいことがよくあります。したがって、プログラムの実行中に動的にメモリを割り当てる機能は、どのプログラミング言語にも必要です。Java には、この目的のための
ArrayListクラスがあります。これについてはこれから説明します。
LinkedListでは、要素は実際にはチェーン内のリンクです。各要素には、保存されるデータに加えて、前後の要素へのリンクがあります。
動画
プレフィックス ツリーは、キーが文字列である連想配列を保存できるデータ構造です。Sergey Arkhipov のビデオでは、Java 開発でプレフィックス ツリーがどのように使用されるか、ツリーをファイルに保存する方法、それをロードし直す方法、およびその他多くの役立つ情報を学びます。
Java でのデータ構造の研究は、 HashMap、
TreeMap、および
LinkedHashMapクラスなしでは不可能です。このビデオでは、Java と Kotlin の開発者 Ilya Niksan が、これらのクラスの違い、プロパティ、ユースケースについて詳細な分析を実施しました。
「面接の質問と回答」のデータ構造
どのインタビューでも基本的なトピックの 1 つは Java のデータ構造です。この記事には、配列やコレクションの階層など、面接でこのトピックに関して尋ねられる可能性のある質問のリストが含まれています。
データ構造のトピックに関して尋ねられる可能性のある質問に関する前のテキストを続けて、著者は
Map、
List、
HashMapなどのトピックを検討します。
ボーナス
書評: 「Java データ構造とアルゴリズム」、ロバート・ラフォレ
この本は、プログラミングにおけるデータ構造とアルゴリズムの研究と使用に特化しています。データ構造がメモリ内でデータを編成する方法を決定する方法と、アルゴリズムがこれらの構造に対してさまざまな操作を実行する方法について説明します。
GO TO FULL VERSION