Java データ構造の深い理解: プログラミングスキル向上の鍵-＆＃＆チュートリアル-php.cn

Java データ構造の深い理解: プログラミングスキル向上の鍵

WBOY

リリース： 2024-01-10 23:17:11

オリジナル

1213 人が閲覧しました

Java データ構造の深い理解: プログラミングスキル向上の鍵

Java データ構造の完全な分析: プログラミングスキルを向上させるためにこれらのデータ構造を理解するには、特定のコード例が必要です

はじめに:
コンピューターサイエンスにおけるデータ構造の参照先データが整理され、コンピューターのメモリに保存される方法。プログラミングでは、アルゴリズムを最適化し、プログラムをより効率的にするために、さまざまなデータ構造を理解することが重要です。この記事では、いくつかの一般的な Java データ構造を紹介し、読者がこれらのデータ構造を理解し、適用できるように具体的なコード例を示します。

1. 配列
配列は、複数の要素を 1 つの変数に格納できる線形データ構造です。各要素には、0 から始まるインデックスによってアクセスされます。 Java の配列には、同じ型の要素を格納できます。
以下は、配列内の要素を宣言、初期化、アクセスする方法を示すサンプルコードです:

int[] myArray = new int[5]; // 声明一个长度为5的整数数组

myArray[0] = 10;
myArray[1] = 20;
myArray[2] = 30;
myArray[3] = 40;
myArray[4] = 50;

System.out.println(myArray[0]); // 输出：10
System.out.println(myArray[4]); // 输出：50

ログイン後にコピー

2. リンクリスト (LinkedList)
リンクリストは、次のことができる動的データ構造です。実行時に挿入され、要素が削除されます。リンクリストはノードで構成され、各ノードにはデータ要素と次のノードへの参照が含まれます。
次は、リンクリストでノードを作成、追加、削除する方法を示すサンプルコードです:

class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;

    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node temp = head;
            while (temp.next != null) {
                temp = temp.next;
            }
            temp.next = newNode;
        }
    }

    public void deleteNode(int data) {
        Node temp = head;
        Node prev = null;
        if (temp != null && temp.data == data) {
            head = temp.next;
            return;
        }
        while (temp != null && temp.data != data) {
            prev = temp;
            temp = temp.next;
        }
        if (temp == null) {
            return;
        }
        prev.next = temp.next;
    }
}

public class Main {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();

        linkedList.addNode(10);
        linkedList.addNode(20);
        linkedList.addNode(30);
        linkedList.addNode(40);
        
        linkedList.deleteNode(20);

        Node temp = linkedList.head;
        while (temp != null) {
            System.out.println(temp.data);
            temp = temp.next;
        }
    }
}

ログイン後にコピー

3. スタック
スタックは後入れ先出し (LIFO) です。）データ構造。プッシュおよびポップ操作を使用して要素を追加および削除できます。
次はスタックの使用方法を示すサンプルコードです:

import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        stack.push(10);
        stack.push(20);
        stack.push(30);
        
        System.out.println(stack.pop()); // 输出：30
        System.out.println(stack.peek()); // 输出：20
    }
}

ログイン後にコピー

4. キュー (キュー)
キューは先入れ先出し (FIFO) データ構造です。追加 (エンキュー) およびポーリング (デキュー) 操作を使用して要素を追加および削除できます。
次はキューの使用方法を示すサンプルコードです:

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();

        queue.add(10);
        queue.add(20);
        queue.add(30);
        
        System.out.println(queue.poll()); // 输出：10
        System.out.println(queue.peek()); // 输出：20
    }
}

ログイン後にコピー

5. ハッシュテーブル (HashMap)
ハッシュテーブルは、ハッシュ関数を使用するキーと値のペアのデータ構造です。 to データは配列に格納されます。キーを使用すると、値にすばやくアクセスして更新できます。
次は、ハッシュテーブルの使用方法を示すサンプルコードです:

import java.util.HashMap;

public class Main {
    public static void main(String[] args) {
        HashMap<String, Integer> hashMap = new HashMap<>();

        hashMap.put("apple", 10);
        hashMap.put("banana", 20);
        hashMap.put("orange", 30);
        
        System.out.println(hashMap.get("apple")); // 输出：10
        System.out.println(hashMap.containsKey("banana")); // 输出：true
    }
}

ログイン後にコピー

6. ツリー (ツリー)
ツリーは、ノードとエッジで構成される非線形データ構造です。ツリーの各ノードは複数の子ノードを持つことができます。
以下は、ツリーを作成して走査する方法を示すサンプルコードです:

class Node {
    int data;
    Node left, right;

    public Node(int data) {
        this.data = data;
        left = right = null;
    }
}

class BinaryTree {
    Node root;

    public BinaryTree() {
        root = null;
    }

    public void inorderTraversal(Node node) {
        if (node == null) {
            return;
        }
        inorderTraversal(node.left);
        System.out.println(node.data);
        inorderTraversal(node.right);
    }
}

public class Main {
    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree();

        tree.root = new Node(1);
        tree.root.left = new Node(2);
        tree.root.right = new Node(3);
        tree.root.left.left = new Node(4);
        
        tree.inorderTraversal(tree.root);
    }
}

ログイン後にコピー

概要:
この記事では、いくつかの一般的な Java データ構造を紹介し、読者がこれらを理解して適用できるように具体的なコード例を示します。データ構造。これらのデータ構造に習熟することで、アルゴリズムをより適切に最適化し、プログラムの効率を向上させることができます。データ構造を継続的に学習して適用することは、プログラミングスキルの向上に役立ちます。

以上がJava データ構造の深い理解: プログラミングスキル向上の鍵の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。