LinkedList


LinkedListの機能


順序は
  • (index)であり、同じデータ
  • を繰り返し格納ことができる.
  • ノード構成
  • ノードは、データドメインとリンクドメインからなる:
  • Headは、第1のノード
  • を指す.
  • 最後のノードのリンクフィールドの値はNULL
  • です.
  • 必要なメモリを動的に割り当て、メモリを無駄にする必要はありません.
  • 非連続メモリ割付(ArrayListは連続メモリ)
  • 検索速度は
  • ArrayListより
  • 遅い
  • ArrayListよりもデータ消去の追加速度が速い
  • LinkedList宣言

    LinkedList list = new LinkedList();//타입 미설정 Object로 선언된다.
    
    LinkedList<Student> members = new LinkedList<Student>();//타입설정 Student객체만 사용가능
    
    LinkedList<Integer> num = new LinkedList<Integer>();//타입설정 int타입만 사용가능
    
    LinkedList<Integer> num2 = new LinkedList<>();//new에서 타입 파라미터 생략가능
    
    LinkedList<Integer> list2 = new LinkedList<Integer>(Arrays.asList(1,2));//생성시 값추가

    LinkedListデフォルトメソッド

    LinkedList<Object> linkedList = new LinkedList<>();
    リストサイズsize()
    linkedList.size();	//노드 개수 반환
    データadd(x)、add(x、y)の追加
    linkedList.add(Object value);	//LinkedList의 마지막 위치에 value 추가
    linkedList.add(int index, Object value);	//LinkedList 해당 index에 value 추가
    データ削除remove(x)、clear()
    linkedList.remove(int index);	//index에 해당하는 데이터 제거
    linkedList.claer();	//모든 데이터 제거
    データクエリーget(x)
    arrayList.get(int index);	//해당 index에 있는 데이터 가져옴
    データ修正セット(x,y)
    arryList.set(int index, Object value);	//해당 인덱스의 데이터 value로 변경
    インデックスクエリindexOf(x)
    arrayList.indexOf(Object value);	//해당 값 없을 시 -1 반환
    空のリストisEmpty()かどうか
    arrayList.isEmpty();	//boolean값 반환

    Doubly Linked List

  • デュアルリンクリストのノードには、前フィールド、データフィールド、および次のフィールドがあります.
  • 「リンクリスト」(LinkedList)と同じですが、Previousフィールドには以前のノードのアドレスがあります.
  • つまり双方向探索
  • デュアルリンクリストの両端にNullポインタが使用されます.