オブジェクト指向プログラミングが苦手ですが将来を考えて
javaを選択しようとしています。

そこでなんですが、アルゴリズムはトレースとか皆さんやっている(やってない人はいる？)
と思われますが、javaってトレースとかするものなのでしょうか？
そもそもオブジェクトを生成するので結構こんがらがります。
そういう部分では擬似言語より複雑です・・・。

ヒントかコツがあれば教えてください！！

問題でトレースがでてきたらするのでは？

トレース問題がでたとして、トレースのコツならインスタンスの生成・破棄の
タイミング、変数のスコープに気をつけることです。作ったインスタンスを
配列あたりに代入しているなら前のインスタンスは破棄されておらず、
同じ変数に代入しているなら前のインスタンスは破棄されます。
変数のスコープについても、同様に変数がどこで破棄されるか
確認しないと、うっかり値を残したまま、トレースをしてしまいます。

ただ、トレースで複雑な問題はあまり見たことがありません。
アクセス修飾子、静的クラス、インスタンス、コンストラクタ、継承、特化・汎化など
オブジェクト指向への理解度測る、構文の問題が圧倒的に多いと
思います。