java - 二分木として編成された Java のヒープ空間

Question

「ヒープ」は基本的にバイナリツリーであると読みました。しかし、このヒープの定義から、Java のヒープ スペースについて考えるようになりました。Java のヒープは、すべてのオブジェクトが作成される場所です。しかし、これらのオブジェクトは確かに二分木に従ってソートされていませんか? その目的は何でしょうか？

Answer 1

バイナリ ヒープはバイナリ ツリーを使用して作成されたヒープ データ構造であり、Java ヒープは JVM がオブジェクトを管理するために使用するメモリです。この 2 つの概念を混同しているようです。

PriorityQueueなどのデータ構造は、バイナリ ヒープ ツリーの概念を使用します。