W języku java można użyć standardowego LinkedList, aby poprawić wydajność, gdy obiekty są często dodawane z przodu listy. Jaki jest jego odpowiednik w ramach iOS?Co to jest odpowiednik LinkedList w środowisku iOS?
Musisz zrozumieć, że w klasach podstawowych, takich jak NSArray, itp., nie jest tym, czego nauczyłeś się jako tablica itp. W twojej początkowej klasie programistycznej. W szczególności nie ma charakterystyk wydajności, które normalnie kojarzysz z tablicą.
W tym miejscu znajduje się wiele ciekawych postów na blogu, np. jeden przez Ridiculous Fish i inny przez Cocoa with Love
Tak, jak wszyscy inni powiedzieli, po prostu użyj NSMutableArray.
NSMutableArray jest najbliżej tego. Pomimo nazwy jest bliżej listy niż tablicy. Jednakże, "dołączanie i usuwanie elementów z dowolnego końca zajmuje stały czas", zgodnie z this.
Ponadto, co na ten temat, implementacja innych firm: https://github.com/mschettler/NSLinkedList
+1 'NSArray' ma * tonę * optymalizacji pod maską, a korzystanie z wbudowanego rozwiązania jest zawsze najlepszą opcją. Ponieważ dołączanie do dowolnego końca jest operacją o stałym czasie, potrzeba faktycznej połączonej listy jest zanegowana, ponieważ 'NSArray' ma już pożądaną charakterystykę wydajności. –
Czy masz źródło do dołączania i usuwania cech spektaklu? Ctrl + F nie wymyśla linii, którą cytujesz w dokumentacji. – Joren
Ah, przepraszam - to z innej strony :) –
Nie ma bezpośredniego odpowiednika. Napisanie połączonej listy samemu jest dość łatwe, ale wątpię, czy uzyskasz dużą wydajność w porównaniu z NSMutableArray.
Istnieje kilka różnych implementacji połączonych list w otwartym kodzie źródłowym CHDataStructures.
NSMutableArray jest tablicą wektorową lub dynamiczną, ale jest to , a nie.
, jeśli NSMutableArray jest tablicą wektorową lub dynamiczną. Jaki byłby i odpowiadający połączonej liście w celu-c? – user2924482
Dla dużych kolekcji tablice mają straszne wstawianie/usuwanie wydajności – jjxtra
Tak, ale 'NSMutableArray' nie jest tablicą. – Yuji
D'oh! To wyjaśnia to. – sudo