wie das einfügen von Elementen in der Mitte der LinkedList mit einem ListIterator

Ich möchte erstellen Sie eine leere LinkedList und mit einem ListIterator, fügen Sie Ganzzahlen, um die Liste immer man diese in der Mitte der Liste. Wie zu tun, dass die meisten effizient.

Danke

InformationsquelleAutor aretai | 2012-01-26

  1. 1

    Einfügen von Elementen in eine LinkedList in einen index ist von Natur aus ineffizient. Verwenden Sie ein ArrayList-oder etwas anderes statt der LinkedList, wenn Sie müssen, legen Sie in einem index.

    Aber, wenn Sie Informationen brauchen, über die Verwendung ListIterators, schau mal hier:

    http://www.java-examples.com/iterate-through-elements-java-linkedlist-using-listiterator-example

    Sonst könnten Sie nur in Erwägung ziehen 

    myLL.add(i,val)

    Weitere Infos finden Sie in der Java-API.

    http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html

    eigentlich beide ArrayList und LinkedList haben Ihre Ineffizienzen in Bezug auf diese operation. die traversal-O(n) für die LinkedList, aber der Einschub ist O(n) für die ArrayList.
    Gut zu beachten. Ich war nur die Antwort auf über das einsetzen, da das ist, was die OP gefragt.
    Einfügen von Elementen in eine LinkedList ist nicht ineffizient, wenn Sie einen ListIterator. Es sollte O(1) eigentlich.
    wie gesagt, für LinkedList es ist die traversal das ist ineffizient, und nicht das einführen.
    Gut gesagt über entweder die option mit einem O(n) Schritt irgendwo in dort. Was ist mit dem LinkedHashSet? Diese Art der Traversierung und dem einfügen würde beide O(1).

    InformationsquelleAutor varatis

  2. 2

    So etwas? (ist es ein excersize von Bruce Eckel - Thinking in Java? ;))
    Die Frage nach effeciency trotzdem bleibt offen...

    public class Excersize14 {
    public static void main(String[] args) {
        LinkedList< Integer > list = new LinkedList<Integer>() ;

            getIterator( list ).add( 10 );
            getIterator( list ).add( 20 );
            getIterator( list ).add( 30 );
            getIterator( list ).add( 40 );
            getIterator( list ).add( 50 );
            getIterator( list ).add( 60 );

            System.out.println( list );
    }

    private static ListIterator<Integer> getIterator(LinkedList<Integer> list) {
            return list.listIterator( list.size() / 2 );
    }
}

    InformationsquelleAutor leokom

Schreibe einen Kommentar