ArrayListの(配列表)とLinkedListの(リスト)接点との間の差のトレードオフのメリット

リストのArrayListとLinkedListのは、インタフェースの実装クラスです。次のように主な違いは次のとおりです。

主な違いは、基礎となるデータ構造です:

1)対応のArrayListの性能ダイナミックアレイArrayListに、リスト中の所望のランダムアクセス要素場合、より高いです。

2)のArrayListはJDK1.2時間利得です。

3)ArrayListのは、メモリ内の連続した領域を割り当てます。

4)LinkedListのは、リンクされたリストデータ構造を使用します。

頻繁に挿入中5)LinkedListのは、あなたが要素のリストを削除すると、パフォーマンスがArrayListをより高くなっています。

2間のリンク:

ArrayListのとLinkedListのは、スレッドセーフであることが保証されていないこと、同期されません。

どちらも、Listインタフェースを実現します。

 

 

要約すると、スレッドセーフの前提を考慮せずに、ケースであなたは、ArrayListの要素のへの高速ランダムアクセスを必要とする、挿入、削除操作は、より多くのLinkedListのを使用しています。

おすすめ

転載: www.cnblogs.com/sinoaccer/p/12070700.html