セットとトラバースフレーム解析性能比較

シーンの
インタビューでは、多くの場合、以下のように要約、コレクションフレームワークに関するよくある質問しました:

一緒に1のArrayListとLinkedListはどのようなインターフェースを実現するには?そして、実施の意義?

1)
ArrayListの、継承AbstractListクラスと実装リスト、ランダム・、クローン化、直列化4つのインターフェイス。
LinkedListは、相続AbstractSequentialListクラスと実装一覧のDeque、クローン可能な、Serializableの4つのインターフェイス。
彼らはすべて共通しているリスト、クローン、Serialzable 3つのインターフェイスを達成することです。
2)
Listインタフェースは、一般的なCRUD方法を提供します。
Cloneableをはマーカーインターフェイスで、このインターフェイスのクローンはサポートクラスを表明しました。
Serializableインタフェースは、現在のクラスのサポートのシリアル化を表します。
3)異なる(追加)
のArrayListはAbstractListクラスを継承し、そして用具例えばGET、セット、追加、削除などの位置関連の操作(の一部AbstractListリスト) 、 それに加え、交換をサポートしていません。アレイを通してArrayListの底が達成されます。
インタフェースを実装するランダム・ArrayListの、ランダム・同様のインターフェイスCloneableをマーカインタフェースで、照会タグデータは、二値またはトラバーサルのための使用は、反復処理されます。

AbstractSequentialList LinkedListのは、AbstractListのサブクラスであるクラスを継承AbstractList CRUDの他のセットとは異なる、底部層は反復子関連の操作によって達成され、コレクションLinkedListの底部は、二重リンクリストによって実現されますシーケンシャルアクセスタイプの集合に属します。
LinkedListのインタフェースが実装され、AのDeque両端キュー、LinkedListの底には、二重リンクリストによって達成され、スタックとキューデータ構造が可能です。

参考ます。https://www.jianshu.com/p/bc5d1de14e9a

2同じと異なっを達成するためのArrayListとLinkedListの基礎となりますか?

どのような例外2のArrayListとLinkedListのトラバースを投げること?

どのような方法には、3を横断してきましたか?内部的には、原則として?

4つのトラバーサル方法は、種々の性能を比較しますか?そして、アプリケーションシナリオ?

公開された95元の記事 ウォン称賛21 ビュー10000 +

おすすめ

転載: blog.csdn.net/leinminna/article/details/104874547