In Java, sollte ich die ArrayList<Länge> oder long[] ?

Wenn die Größe fixiert ist, long[] ist schneller, aber es ermöglicht ein weniger wartbar-API, weil es nicht implementiert die List - Schnittstelle.

Hinweis: eine long[] ist schneller für 2 Gründe:

1. Verwendet primitive longs und nicht box-Objekt Longs (ermöglicht auch eine bessere cache-Performance, da die longs zugeordnet sind contigously und die Longs sind nicht garantiert)
2. Ein array ist viel einfacher und effizienter DS.

Dennoch, für einfachere Wartbarkeit - würde ich verwendet haben ein List<Long>, es sei denn, performace ist sehr kritisch in diesem Teil des Programms.

Wenn Sie diese Sammlung sehr oft in einer engen Schleife - und der profiler sagt, es ist in der Tat ein Flaschenhals - ich würde dann wechseln Sie zu einer effizienteren long[].

InformationsquelleAutor amit

Gibt es einige Dinge, die noch nicht erwähnt wurde in anderen Antworten:

• Einer generischen Auflistung ist in Wirklichkeit eine Sammlung von Objects, oder besser gesagt, dies ist, was der Java-compiler daraus machen. Dies ist während long[] wird immer das bleiben, was es ist.

• Folge der erste Punkt ist, dass wenn Sie etwas tun, schließlich steckt etwas anderes, dann Long in Ihrer Sammlung, in bestimmten Situationen wird der compiler lassen es durch (weil Java-Typ-system ist ungesund, also als Beispiel, es wird Ihnen erlauben, Verallgemeinerung und dann re-cast zu einer völlig unterschiedlichen Art).

• Eine Allgemeine Konsequenz aus diesen beiden ist, dass Java generics sind halb gebacken und in manchen weniger trivialen Fällen wie beispielsweise reflektion, Serialisierung etc. kann die "überraschung". Es ist in der Tat sicherer zu normalen arrays, dann Generika.

package tld.example;

import java.util.List;
import java.util.ArrayList;

class Example {

    static void testArray(long[] longs) {
        System.out.println("testArray");
    }

    static void testGeneric(List<Long> longs) {
        System.out.println("testGeneric");
    }

    @SuppressWarnings("unchecked")
    public static void main(String... arguments) {
        List<Long> fakeLongs = new ArrayList<Long>();
        List<Object> mischiefManaged = (List<Object>)(Object)fakeLongs;
        mischiefManaged.add(new Object());
        //this call succeeds and prints the value.
        //we could sneak in a wrong type into this function
        //and it remained unnoticed
        testGeneric(fakeLongs);

        long[] realLongs = new long[1];
        //this will fail because it is not possible to perform this cast
        //despite the compiler thinks it is.
        Object[] forgedLongs = (Object[])(Object)realLongs;
        forgedLongs[0] = new Object();
        testArray(realLongs);
    }
}

Dieses Beispiel ist ein bisschen künstlich, da ist es schwierig zu kommen mit einer kurzen, überzeugenden Beispiel, aber glauben Sie mir, in weniger trivialen Fällen, wenn Sie müssen, verwenden Sie reflektion und unsicher wirft, ist dies durchaus eine Möglichkeit.

Nun, Sie haben zu Bedenken, dass neben dem, was zumutbar ist, gibt es eine tradition. Jede Gemeinschaft hat eine Reihe von Sitten und tradition. Es gibt eine Menge von oberflächlichen überzeugungen, wie diejenigen, die hier geäußert zB. wenn jemand behauptet, dass die Umsetzung List - API ist eine bedingungslose Güte, und wenn dies nicht geschieht, dann muss es schlecht sein... Das ist nicht nur eine vorherrschende Meinung, dies ist, was die überwältigende Mehrheit der Java-Programmierer glauben. Nachdem alle, es spielt keine Rolle , dass viel, und Java als Sprache hat viel mehr andere Mängel... also, wenn Sie wollen, sichern Sie sich Ihre job-interview oder einfach vermeiden Konflikte mit anderen Java-Programmierer, dann verwenden Sie Java-generics, egal, der Grund. Aber wenn Sie es nicht mögen - gut, vielleicht nur eine andere Sprache 😉

InformationsquelleAutor

Finde ich besser zu bedienen ArrayList, weil es ist viel viel leichter zu pflegen in lange Läufe. In Zukunft, wenn die Größe des array wird erhöht, der über 400, dann die Aufrechterhaltung eines long[] hat viel Aufwand in der Erwägung, dass ArrayList wächst dynamisch, so dass Sie nicht brauchen, um sorgen über eine zunehmende Größe.

Auch, löschen von element behandelt wird, das in viel besseren Weg, von ArrayList als statische arrays (long []), da Sie automatisch die Reorganisation der Elemente, so dass Sie immer noch erscheinen, als geordnete Elemente.
Statische arrays sind schlimmer.

InformationsquelleAutor user85