ホームページ > Java > &#&チュートリアル > Java データ構造の復号化: これらのデータ構造をマスターすると、半分の労力で 2 倍の結果をもたらすプログラミングが可能になります。

Java データ構造の復号化: これらのデータ構造をマスターすると、半分の労力で 2 倍の結果をもたらすプログラミングが可能になります。

王林
リリース: 2024-01-11 16:47:06
オリジナル
746 人が閲覧しました

Java データ構造の復号化: これらのデータ構造をマスターすると、半分の労力で 2 倍の結果をもたらすプログラミングが可能になります。

Java データ構造の秘密: これらのデータ構造をマスターすると、プログラミングがより効率的になります。具体的なコード例が必要です。


はじめに:

プログラミング、データ構造は非常に重要なテーマです。適切なデータ構造を習得すると、プログラムの効率と品質を大幅に向上させることができます。 Java プログラミング言語には、一般的に使用されるデータ構造もいくつかありますが、今日はこれらのデータ構造をまとめて明らかにし、具体的なコード例を添付します。

  1. 配列 (配列):
  2. 配列は、同じ型の要素を格納し、インデックスによってアクセスできる線形データ構造です。 Java では、配列は最も基本的で一般的に使用されるデータ構造の 1 つです。以下は、配列の作成、アクセス、変更方法を示すサンプル コードです:
    // 创建一个数组
    int[] nums = new int[5];
    
    // 初始化数组
    nums[0] = 1;
    nums[1] = 2;
    nums[2] = 3;
    nums[3] = 4;
    nums[4] = 5;
    
    // 访问数组元素
    int firstNum = nums[0];
    System.out.println("第一个元素是:" + firstNum);
    
    // 修改数组元素
    nums[0] = 10;
    System.out.println("修改后的第一个元素是:" + nums[0]);
    ログイン後にコピー

  1. リンク リスト:
  2. リンク リストは、もう 1 つの一般的な線形データ構造です。各ノードにはデータと次のノードへのポインタが含まれます。 Java には、単一リンク リストと二重リンク リストという 2 種類のリンク リストがあります。以下は、リンク リスト ノードを作成、挿入、削除する方法を示すサンプル コードです。

一方向リンク リストのサンプル コード:
    class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
    }
    
    // 创建链表
    ListNode head = new ListNode(1);
    ListNode second = new ListNode(2);
    ListNode third = new ListNode(3);
    
    // 连接链表节点
    head.next = second;
    second.next = third;
    
    // 插入节点
    ListNode newNode = new ListNode(4);
    second.next = newNode;
    newNode.next = third;
    
    // 删除节点
    second.next = third;
    ログイン後にコピー

  1. Stack (スタック) :
  2. スタックは、特定のアクセス戦略を持つ線形データ構造です。「後入れ先出し (LIFO)」の原則に従います。つまり、スタックに最後にプッシュされた要素が最初にポップアウトされます。スタック。 Java では、Stack クラスを使用してスタックを実装できます。以下は、操作の作成、プッシュ、およびポップの方法を示すサンプル コードです。
    import java.util.Stack;
    
    // 创建栈
    Stack<String> stack = new Stack<>();
    
    // 入栈
    stack.push("Java");
    stack.push("C++");
    stack.push("Python");
    
    // 出栈
    String top = stack.pop();
    System.out.println("出栈的元素是:" + top);
    ログイン後にコピー

  1. キュー (キュー):
  2. キューは、特定のアクセス戦略を持つ線形データです。つまり、最初にキューに入れられた要素が最初にデキューされます。 Java では、Queue インターフェイスを使用してキューを実装できます。以下は、操作の作成、エンキュー、およびデキューの方法を示すサンプル コードです。
    import java.util.Queue;
    import java.util.LinkedList;
    
    // 创建队列
    Queue<String> queue = new LinkedList<>();
    
    // 入队
    queue.add("Java");
    queue.add("C++");
    queue.add("Python");
    
    // 出队
    String front = queue.poll();
    System.out.println("出队的元素是:" + front);
    ログイン後にコピー

  1. ハッシュ テーブル (HashMap):
  2. ハッシュ テーブルは、非常に一般的に使用されるデータ構造です。キーと値のペアのマッピングに基づいています。 Java では、HashMap クラスを使用してハッシュ テーブルを実装できます。以下は、要素を作成、挿入、検索する方法を示すサンプル コードです:

import java.util.HashMap;

// 创建哈希表
HashMap<String, Integer> hashMap = new HashMap<>();

// 插入元素
hashMap.put("Java", 1);
hashMap.put("C++", 2);
hashMap.put("Python", 3);

// 查找元素
int value = hashMap.get("Java");
System.out.println("Java对应的值是:" + value);
ログイン後にコピー

概要: この記事では、配列、リンク リスト、スタックなど、Java で一般的に使用されるいくつかのデータ構造を紹介します。 、キューとハッシュ テーブル。これらのデータ構造の使用をマスターすると、プログラミングの効率と品質が大幅に向上します。この記事が Java プログラミングの読者にとって役立つことを願っています。 ###

以上がJava データ構造の復号化: これらのデータ構造をマスターすると、半分の労力で 2 倍の結果をもたらすプログラミングが可能になります。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート