スマートポインタとJavaでのRef Counting

Question

私はDagNodeクラスをJavaで記述しようとしています。

—（私はC++から来たんだ）—は、スマートポインタと参照カウントを使用することであろうC++で

アイデア：ノードが作成されると、その場合、私はいくつかのテーブルで見ていきます

• をノードはすでに存在します。もしそうなら、私は古いものへのポインタを返します。それ以外の場合は、新しいノードを作成してください。

• コピーコンストラクタやデストラクタなどのオーバーロードされたC++メソッドは、再カウントを行い、ノードの参照カウントが0になると、ノードは上記のテーブルから削除されます。 （C++でもメモリが解放されます）

しかし、Javaではref-countingを自動的に行う方法はないようです。テーブルからノードを削除してガベージコレクションできるようにするにはref-countingを行う必要があります。実際には、それぞれの機能の開始時と終了時にnode->incRef()とnode->decRef()と呼ぶことは避けたいと考えています。

JavaでこのC++イディオムをどのように行うのですか？

Answer 1

Javaでは、参考調査とゴミは自動です。

しかし、それは完全に隠されているわけではありません。

オブジェクトがガーベージされることがあることを知りたい場合はReferenceQueue、ごみを防止しないポインタを保持したい場合はWeakReferenceとする必要があります。

私はあなたが必要とする最良のソリューションを見つけるためにjava.lang.ref packageの説明を見ることをお勧めします。

Answer 2

ノードが作成されると、そのノードがすでに存在するかどうかを調べ、そうであれば古いノードへのポインタを返します。そうでない場合は新しいノードを作成します。

Javaでこのルックアップメカニズムを作成することはそれほど難しくありません。ファクトリメソッドを使用するだけで、 'テーブル'をチェックし、同じインスタンスが既に存在する場合はそれを返します。私はJavaの場合

（それは、ガベージコレクトすることができる）ので、私はテーブルからノードを削除するときに知っている基準カウント必要

はWeakReferenceクラスを有しています。これは参照カウントを許可しませんが、誰もそれを参照しなくなったときにオブジェクトをGCで編集できるようにします。

これら2、あなたができ

• がWeakReference S
• 使用（例えばWeakHashmap）WeakReference Sを使用して利用可能なJavaのCollection実装の1つでポピュレート 'テーブル' を構築結合