ArrayListのと実装の違いの根底にあるLinkedListの、ベクトル

    • メソッドとのArrayListとベクトルの実装基本的に同じ、根本的には、配列が、ベクターの方法が容易に利用できる安全である、ArrayListには、問題を検討する準備ができていません。
      最適化されたいくつかのアルゴリズムではArrayListを、より効率的に

  • ArrayList 底层实现就是数组,且ArrayList实现了RandomAccess,表示它能快速随机访问存储的元素,通过下标 index 访问,只是我们需要用 get() 方法的形式, 数组支持随机访问, 查询速度快, 增删元素慢;
  • LinkedList 基本となる実装がリストされ、  LinkedList 実装されていない  RandomAccess インターフェイスを、リンクされたリストは、高速シーケンシャルアクセス、遅いクエリ、追加または削除要素をサポート
  • LinkedListのは、独自のaddFirstをaddLast(最後の位置に追加)(追加するために最初から始まる)があるremoveLast removeFirstと(最後を除く)(最後は削除)、および他の類似のArrayList

おすすめ

転載: www.cnblogs.com/qianxun807300071/p/11988289.html