知っておくべき avaScript データ構造

データ構造は、多くの企業にとって最もテストされているトピックの 1 つです。これらは IT 産業の基礎を形成し、人工知能、コンピューター システムの操作、グラフィックスなどで広く使用されています。

このブログ投稿では、すべての JS 開発者が知っておくべき、最も一般的に使用される 7 つの JavaScript データ構造について説明します。

1.配列:
配列は、JavaScript で最も単純で最も一般的に使用されるデータ構造です。これらは、連続した場所に保管されているアイテムのコレクションです。 JavaScript 配列は動的であるため、要素を簡単に追加または削除できます。これらには 0 でインデックスが付けられ、いくつかの組み込み操作メソッドがサポートされています。

// Example of an array
let fruits = ['apple', 'banana', 'orange'];
fruits.push('grape'); // Adds 'grape' to the end of the array

2.オブジェクト:
オブジェクトはキーと値のペアであり、データの表現と保存に使用されます。これらは非常に柔軟性があり、他のオブジェクトを含むさまざまなタイプのデータを含めることができます。オブジェクトは、現実世界のエンティティとそのプロパティをモデル化するためによく使用されます。

// Example of an object
let person = {
  name: 'John',
  age: 30,
  city: 'New York'
};
console.log(person.name); // Accessing the value using the key

3.リンクされたリスト:
リンク リストはノードで構成され、各ノードにはデータとシーケンス内の次のノードへの参照が含まれます。配列とは異なり、リンク リストは動的なメモリ割り当てを提供するため、データ構造のサイズが頻繁に変更される可能性があるシナリオに適しています。

// Example of a linked list node
class Node {
  constructor(data) {
    this.data = data;
    this.next = null;
  }
}

4.スタック:

// Example of a stack using an array
let stack = [];
stack.push('a'); // Pushing an element onto the stack
let topElement = stack.pop(); // Popping the top element from the stack

スタックは、先頭と呼ばれる同じ端で要素が追加および削除される LIFO (後入れ先出し) データ構造です。スタックは、関数呼び出し、削除メカニズム、式の解析を処理するために一般的に使用されます。

5.キュー:

// Example of a queue using an array
let queue = [];
queue.push('a'); // Enqueue an element
let frontElement = queue.shift(); // Dequeue the front element

キューは、要素が後部に追加され、前部から削除される先入れ先出し (FIFO) データ構造です。キューは、タスクのスケジュール設定、幅優先検索、印刷ジョブ管理などのシナリオに不可欠です。

6.ハッシュ テーブル:

// Example of a simple hash table
let hashTable = {};
hashTable['name'] = 'Alice';
let value = hashTable['name']; // Retrieving value using the key

ハッシュ テーブルはハッシュ関数を使用してキーをインデックスにマップし、効率的なデータの取得を可能にします。これらは、配列、辞書、連想キャッシュの実装によく使用されます。 JavaScript オブジェクトは、ハッシュ テーブルの形式と考えることができます。

7.木:
ツリーは、ルート ノードとリーフ ノードにつながる枝を持つ階層データ構造です。特にバイナリ ツリーは、ヒープや二分探索ツリーなどのアプリケーションでよく使用されます。

// Example of a binary tree node
class TreeNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

これらの基本的な JavaScript データ構造をマスターすることは、効率的でスケーラブルなコードを作成するために不可欠です。発生した問題に応じて、正しいデータ構造を選択すると、アプリケーションのパフォーマンスに大きな影響を与える可能性があります。これらのデータ構造がどのように機能し、いつ使用するかを理解することで、堅牢で最適化された JavaScript アプリケーションを設計できるようになります。

以上が知っておくべき avaScript データ構造の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。