Catatan
Akses ke halaman ini memerlukan otorisasi. Anda dapat mencoba masuk atau mengubah direktori.
Akses ke halaman ini memerlukan otorisasi. Anda dapat mencoba mengubah direktori.
Dengan meninjau topik ini, Anda dapat menentukan jenis koleksi F# mana yang paling sesuai dengan kebutuhan tertentu. Jenis koleksi ini berbeda dari jenis koleksi di .NET, seperti yang ada di System.Collections.Generic namespace, di mana jenis koleksi F# dirancang dari perspektif pemrograman fungsional daripada perspektif berorientasi objek. Lebih khusus lagi, hanya koleksi array yang memiliki elemen yang dapat diubah. Oleh karena itu, ketika Anda memodifikasi koleksi, Anda membuat instans koleksi yang dimodifikasi alih-alih mengubah koleksi asli.
Jenis koleksi juga berbeda dalam jenis struktur data tempat objek disimpan. Struktur data seperti tabel hash, daftar tertaut, dan array memiliki karakteristik performa yang berbeda dan serangkaian operasi yang tersedia yang berbeda.
Tipe tabel koleksi
Tabel berikut ini memperlihatkan jenis koleksi F#.
| Tipe | Deskripsi | Tautan Terkait |
|---|---|---|
| Daftar | Serangkaian elemen yang diurutkan dan tidak dapat diubah dengan jenis yang sama. Diimplementasikan sebagai daftar tertaut. |
Daftar Modul Daftar |
| Array | Kumpulan elemen data berturut-turut berbasis nol berbasis nol tetap yang semuanya merupakan jenis yang sama. |
Array Modul Array Modul Array2D Modul Array3D |
| seq | Serangkaian elemen logis yang semuanya dari satu jenis. Urutan sangat berguna ketika Anda memiliki pengumpulan data yang besar dan diurutkan tetapi tidak selalu berharap untuk menggunakan semua elemen. Elemen urutan individual hanya dihitung sesuai kebutuhan, sehingga urutan dapat berkinerja lebih baik daripada daftar jika tidak semua elemen digunakan. Urutan diwakili oleh seq<'T> jenis , yang merupakan alias untuk IEnumerable<T>. Oleh karena itu, jenis .NET Framework apa pun yang mengimplementasikan System.Collections.Generic.IEnumerable<'T> dapat digunakan sebagai urutan. |
Urutan Modul Seq |
| Peta | Kamus elemen yang tidak dapat diubah. Elemen diakses oleh kunci. | Modul Peta |
| Tetapkan | Set yang tidak dapat diubah yang didasarkan pada pohon biner, di mana perbandingannya adalah fungsi perbandingan struktural F#, yang berpotensi menggunakan implementasi System.IComparable antarmuka pada nilai kunci. |
Atur Modul |
Tabel fungsi
Bagian ini membandingkan fungsi yang tersedia pada jenis koleksi F#. Kompleksitas komputasi fungsi diberikan, di mana N adalah ukuran koleksi pertama, dan M adalah ukuran koleksi kedua, jika ada. Tanda hubung (-) menunjukkan bahwa fungsi ini tidak tersedia pada koleksi. Karena urutan dievaluasi dengan malas, fungsi seperti Seq.distinct mungkin O(1) karena segera kembali, meskipun masih mempengaruhi performa urutan saat dijumlahkan.
| Fungsi | Array | Daftar | Urutan | Peta | Menetapkan | Deskripsi |
|---|---|---|---|---|---|---|
| tambah | O(N) | O(N) | O(N) | - | - | Mengembalikan koleksi baru yang berisi elemen koleksi pertama diikuti oleh elemen koleksi kedua. |
| tambahkan | - | - | - | O(log(N)) | O(log(N)) | Mengembalikan koleksi baru dengan elemen ditambahkan. |
| tengah | O(N) | O(N) | O(N) | - | - | Mengembalikan rata-rata elemen dalam koleksi. |
| averageBy | O(N) | O(N) | O(N) | - | - | Mengembalikan rata-rata hasil fungsi yang disediakan yang diterapkan ke setiap elemen. |
| blit | O(N) | - | - | - | - | Menyalin bagian array. |
| cache | - | - | O(N) | - | - | Menghitung dan menyimpan elemen urutan. |
| konversi eksplisit | - | - | O(N) | - | - | Mengonversi elemen ke jenis yang ditentukan. |
| pilih | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi f yang diberikan ke setiap elemen x daftar. Mengembalikan daftar yang berisi hasil untuk setiap elemen tempat fungsi mengembalikan Some(f(x)). |
| mengumpulkan | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi yang diberikan ke setiap elemen koleksi, menggabungkan semua hasil, dan mengembalikan daftar gabungan. |
| compareWith | - | - | O(N) | - | - | Membandingkan dua urutan dengan menggunakan fungsi perbandingan yang diberikan, elemen berdasarkan elemen. |
| concat | O(N) | O(N) | O(N) | - | - | Menggabungkan enumerasi enumerasi yang diberikan sebagai enumerasi gabungan tunggal. |
| mengandung | - | - | - | - | O(log(N)) | Mengembalikan true jika set berisi elemen yang ditentukan. |
| containsKey | - | - | - | O(log(N)) | - | Menguji apakah elemen berada di domain peta. |
| menghitung | - | - | - | - | O(N) | Mengembalikan jumlah elemen di RDD. |
| countBy | - | - | O(N) | - | - | Menerapkan fungsi pembuatan kunci ke setiap elemen urutan, dan mengembalikan urutan yang menghasilkan kunci unik dan jumlah kemunculannya dalam urutan asli. |
| menyalin | O(N) | - | O(N) | - | - | Menyalin koleksi. |
| buat | O(N) | - | - | - | - | Membuat array seluruh elemen yang semuanya awalnya merupakan nilai yang diberikan. |
| tunda | - | - | O(1) | - | - | Mengembalikan urutan yang dibangun dari spesifikasi tertunda yang diberikan dari urutan. |
| perbedaan | - | - | - | - | O(M*log(N)) | Mengembalikan set baru dengan elemen set kedua yang dihapus dari set pertama. |
| berbeda | O(1)* | Mengembalikan urutan yang tidak berisi entri duplikat menurut hash generik dan perbandingan kesetaraan pada entri. Jika elemen terjadi beberapa kali secara berurutan, kejadian selanjutnya akan dibuang. | ||||
| distinctBy | O(1)* | Mengembalikan urutan yang tidak berisi entri duplikat sesuai dengan hash generik dan perbandingan kesetaraan pada kunci yang dikembalikan fungsi pembuatan kunci yang diberikan. Jika elemen terjadi beberapa kali secara berurutan, kejadian selanjutnya akan dibuang. | ||||
| kosong | O(1) | O(1) | O(1) | O(1) | O(1) | Membuat koleksi kosong. |
| ada | O(N) | O(N) | O(N) | O(log(N)) | O(log(N)) | Menguji apakah ada elemen urutan yang memenuhi predikat yang diberikan. |
| ada2 | O(min(N,M)) | - | O(min(N,M)) | Menguji apakah ada sepasang elemen yang sesuai dari urutan input memenuhi predikat yang diberikan. | ||
| isi | O(N) | Mengatur rentang elemen array ke nilai yang diberikan. | ||||
| filter | O(N) | O(N) | O(N) | O(N) | O(N) | Mengembalikan koleksi baru yang hanya berisi elemen koleksi tempat predikat yang diberikan mengembalikan true. |
| menemukan | O(N) | O(N) | O(N) | O(log(N)) | - | Mengembalikan elemen pertama yang fungsinya diberikan mengembalikan true. Mengembalikan System.Collections.Generic.KeyNotFoundException jika tidak ada elemen tersebut. |
| findIndex | O(N) | O(N) | O(N) | - | - | Mengembalikan indeks elemen pertama dalam array yang memenuhi predikat yang diberikan.
System.Collections.Generic.KeyNotFoundException Menaikkan jika tidak ada elemen yang memenuhi predikat. |
| findKey | - | - | - | O(log(N)) | - | Mengevaluasi fungsi pada setiap pemetaan dalam koleksi, dan mengembalikan kunci untuk pemetaan pertama tempat fungsi mengembalikan true. Jika tidak ada elemen seperti itu, fungsi ini akan menaikkan System.Collections.Generic.KeyNotFoundException. |
| lipat | O(N) | O(N) | O(N) | O(N) | O(N) | Menerapkan fungsi ke setiap elemen koleksi, mengutamakan argumen akumulator melalui komputasi. Jika fungsi input adalah f dan elemennya adalah i0... iN, fungsi ini menghitung f (... (f s i0)...) di. |
| lipatan2 | O(N) | O(N) | - | - | - | Menerapkan fungsi ke elemen yang sesuai dari dua koleksi, mengutamakan argumen akumulator melalui komputasi. Koleksi harus memiliki ukuran yang identik. Jika fungsi input adalah f dan elemennya adalah i0... iN dan j0... jN, fungsi ini menghitung f (... (f s i0 j0)...) iN jN. |
| foldBack | O(N) | O(N) | - | O(N) | O(N) | Menerapkan fungsi ke setiap elemen koleksi, mengutamakan argumen akumulator melalui komputasi. Jika fungsi input adalah f dan elemennya adalah i0... iN, fungsi ini menghitung f i0 (... (f iN s)). |
| foldBack2 | O(N) | O(N) | - | - | - | Menerapkan fungsi ke elemen yang sesuai dari dua koleksi, mengutamakan argumen akumulator melalui komputasi. Koleksi harus memiliki ukuran yang identik. Jika fungsi input adalah f dan elemennya adalah i0... iN dan j0... jN, fungsi ini menghitung f i0 j0 (... (f iN jN s)). |
| forall | O(N) | O(N) | O(N) | O(N) | O(N) | Menguji apakah semua elemen koleksi memenuhi predikat yang diberikan. |
| forall2 | O(N) | O(N) | O(N) | - | - | Menguji apakah semua elemen koleksi yang sesuai memenuhi predikat pasangan yang diberikan. |
| get / nth | O(1) | O(N) | O(N) | - | - | Mengembalikan elemen dari koleksi yang diberikan indeksnya. |
| kepala | - | O(1) | O(1) | - | - | Mengembalikan elemen pertama koleksi. |
| inisialisasi | O(N) | O(N) | O(1) | - | - | Membuat koleksi yang diberikan dimensi dan fungsi generator untuk menghitung elemen. |
| initInfinite | - | - | O(1) | - | - | Menghasilkan urutan yang, ketika diulang, mengembalikan elemen berturut-turut dengan memanggil fungsi yang diberikan. |
| Berpotongan | - | - | - | - | O(log(N)*log(M)) | Menghitung persimpangan dua set. |
| intersectMany | - | - | - | - | O(N1*N2...) | Menghitung persimpangan urutan set. Urutan tidak boleh kosong. |
| kosong | O(1) | O(1) | O(1) | O(1) | - | Mengembalikan true jika koleksi kosong. |
| isProperSubset | - | - | - | - | O(M*log(N)) | Mengembalikan true jika semua elemen dari set pertama berada di set kedua, dan setidaknya satu elemen dari set kedua tidak berada di set pertama. |
| isProperSuperset | - | - | - | - | O(M*log(N)) | Mengembalikan true jika semua elemen dari set kedua berada di set pertama, dan setidaknya satu elemen dari set pertama tidak berada di set kedua. |
| isSubset | - | - | - | - | O(M*log(N)) | Mengembalikan true jika semua elemen dari set pertama berada di set kedua. |
| isSuperset | - | - | - | - | O(M*log(N)) | Mengembalikan true jika semua elemen dari set kedua berada di set pertama. |
| iter | O(N) | O(N) | O(N) | O(N) | O(N) | Menerapkan fungsi yang diberikan ke setiap elemen koleksi. |
| iteri | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi yang diberikan ke setiap elemen koleksi. Bilangan bulat yang diteruskan ke fungsi menunjukkan indeks elemen. |
| iteri2 | O(N) | O(N) | - | - | - | Menerapkan fungsi yang diberikan ke sepasang elemen yang digambar dari indeks yang cocok dalam dua array. Bilangan bulat yang diteruskan ke fungsi menunjukkan indeks elemen. Dua array harus memiliki panjang yang sama. |
| iter2 | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi yang diberikan ke sepasang elemen yang digambar dari indeks yang cocok dalam dua array. Dua array harus memiliki panjang yang sama. |
| terakhir | O(1) | O(N) | O(N) | - | - | Mengembalikan item terakhir dalam koleksi yang berlaku. |
| panjang | O(1) | O(N) | O(N) | - | - | Mengembalikan jumlah elemen dalam koleksi. |
| memetakan | O(N) | O(N) | O(1) | - | - | Membangun koleksi yang elemennya adalah hasil penerapan fungsi yang diberikan ke setiap elemen array. |
| map2 | O(N) | O(N) | O(1) | - | - | Membangun koleksi yang elemennya adalah hasil penerapan fungsi yang diberikan ke elemen yang sesuai dari dua koleksi secara berpasangan. Dua array input harus memiliki panjang yang sama. |
| map3 | - | O(N) | - | - | - | Membangun koleksi yang elemennya adalah hasil penerapan fungsi yang diberikan ke elemen yang sesuai dari tiga koleksi secara bersamaan. |
| mapi | O(N) | O(N) | O(N) | - | - | Membangun array yang elemennya adalah hasil penerapan fungsi yang diberikan ke setiap elemen array. Indeks bilangan bulat yang diteruskan ke fungsi menunjukkan indeks elemen yang sedang diubah. |
| mapi2 | O(N) | O(N) | - | - | - | Membangun koleksi yang elemennya adalah hasil penerapan fungsi yang diberikan ke elemen yang sesuai dari dua koleksi secara berpasangan, juga meneruskan indeks elemen. Dua array input harus memiliki panjang yang sama. |
| maksimum | O(N) | O(N) | O(N) | - | - | Mengembalikan elemen terbesar dalam koleksi, dibandingkan dengan menggunakan operator maks . |
| maxBy | O(N) | O(N) | O(N) | - | - | Mengembalikan elemen terbesar dalam koleksi, dibandingkan dengan menggunakan maks pada hasil fungsi. |
| maxElement | - | - | - | - | O(log(N)) | Mengembalikan elemen terbesar dalam set sesuai dengan urutan yang digunakan untuk set. |
| mnt | O(N) | O(N) | O(N) | - | - | Mengembalikan elemen paling sedikit dalam koleksi, dibandingkan dengan menggunakan operator min . |
| minBy | O(N) | O(N) | O(N) | - | - | Mengembalikan elemen paling sedikit dalam koleksi, dibandingkan dengan menggunakan operator min pada hasil fungsi. |
| minElement | - | - | - | - | O(log(N)) | Mengembalikan elemen terendah dalam set sesuai dengan urutan yang digunakan untuk set. |
| ofArray | - | O(N) | O(1) | O(N) | O(N) | Membuat koleksi yang berisi elemen yang sama dengan array yang diberikan. |
| ofList | O(N) | - | O(1) | O(N) | O(N) | Membuat koleksi yang berisi elemen yang sama dengan daftar yang diberikan. |
| ofSeq | O(N) | O(N) | - | O(N) | O(N) | Membuat koleksi yang berisi elemen yang sama dengan urutan yang diberikan. |
| pairwise | - | - | O(N) | - | - | Mengembalikan urutan setiap elemen dalam urutan input dan pendahulunya kecuali untuk elemen pertama, yang hanya dikembalikan sebagai pendahulu elemen kedua. |
| partisi | O(N) | O(N) | - | O(N) | O(N) | Membagi koleksi menjadi dua koleksi. Koleksi pertama berisi elemen di mana predikat yang diberikan mengembalikan true, dan koleksi kedua berisi elemen yang predikat yang diberikan mengembalikan false. |
| mengubah urutan | O(N) | O(N) | - | - | - | Mengembalikan array dengan semua elemen yang diubah sesuai dengan permutasi yang ditentukan. |
| petik | O(N) | O(N) | O(N) | O(log(N)) | - | Menerapkan fungsi yang diberikan ke elemen berturut-turut, mengembalikan hasil pertama di mana fungsi mengembalikan Beberapa. Jika fungsi tidak pernah mengembalikan Beberapa, System.Collections.Generic.KeyNotFoundException dinaikkan. |
| randomChoice | O(1) | O(1) | O(1) | - | - | Mengembalikan elemen acak dari koleksi yang diberikan. |
| randomChoiceBy | O(1) | O(1) | O(1) | - | - | Mengembalikan elemen acak dari koleksi yang diberikan dengan fungsi yang ditentukan randomizer . |
| randomChoiceWith | O(1) | O(1) | O(1) | - | - | Mengembalikan elemen acak dari koleksi yang diberikan dengan instans yang ditentukan Random . |
| randomChoices | O(count) | O(count) | O(count) | - | - | Mengembalikan kumpulan elemen acak dari koleksi yang diberikan, setiap elemen dapat dipilih beberapa kali. |
| randomChoicesBy | O(count) | O(count) | O(count) | - | - | Mengembalikan kumpulan elemen acak dari koleksi yang diberikan dengan fungsi yang ditentukan randomizer , setiap elemen dapat dipilih beberapa kali. |
| randomChoicesWith | O(count) | O(count) | O(count) | - | - | Mengembalikan kumpulan elemen acak dari koleksi yang diberikan dengan instans yang ditentukan Random , setiap elemen dapat dipilih beberapa kali. |
| randomSample | O(count) | O(count) | O(count) | - | - | Mengembalikan sampel acak elemen dari koleksi yang diberikan, setiap elemen hanya dapat dipilih sekali. |
| randomSampleBy | O(count) | O(count) | O(count) | - | - | Mengembalikan sampel acak elemen dari colleciton yang diberikan dengan fungsi yang ditentukan randomizer , setiap elemen hanya dapat dipilih sekali. |
| randomSampleWith | O(count) | O(count) | O(count) | - | - | Mengembalikan sampel elemen acak dari koleksi yang diberikan dengan instans yang ditentukan Random , setiap elemen hanya dapat dipilih sekali. |
| randomShuffle | O(N) | O(N) | O(N) | - | - | Mengembalikan koleksi baru yang diacak dalam urutan acak. |
| randomShuffleBy | O(N) | O(N) | O(N) | - | - | Mengembalikan koleksi baru yang diacak dalam urutan acak dengan fungsi yang ditentukan randomizer . |
| randomShuffleWith | O(N) | O(N) | O(N) | - | - | Mengembalikan koleksi baru yang diacak dalam urutan acak dengan instans yang ditentukan Random . |
| randomShuffleInPlace | O(N) | - | - | - | - | Mengurutkan array input dalam urutan acak dengan memutasi array di tempat. |
| randomShuffleInPlaceBy | O(N) | - | - | - | - | Mengurutkan array input dalam urutan acak menggunakan fungsi yang ditentukan randomizer dengan memutasi array di tempat. |
| randomShuffleInPlaceWith | O(N) | - | - | - | - | Mengurutkan array input dalam urutan acak dengan instans yang ditentukan Random dengan memutasi array di tempat. |
| hanya baca-saja | - | - | O(N) | - | - | Membuat objek urutan yang mendelegasikan ke objek urutan yang diberikan. Operasi ini memastikan bahwa jenis cast tidak dapat menemukan kembali dan memutasi urutan asli. Misalnya, jika diberikan array, urutan yang dikembalikan akan mengembalikan elemen array, tetapi Anda tidak dapat melemparkan objek urutan yang dikembalikan ke array. |
| Mengurangi | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi ke setiap elemen koleksi, mengutamakan argumen akumulator melalui komputasi. Fungsi ini dimulai dengan menerapkan fungsi ke dua elemen pertama, meneruskan hasil ini ke dalam fungsi bersama dengan elemen ketiga, dan sebagainya. Fungsi mengembalikan hasil akhir. |
| reduceBack | O(N) | O(N) | - | - | - | Menerapkan fungsi ke setiap elemen koleksi, mengutamakan argumen akumulator melalui komputasi. Jika fungsi input adalah f dan elemennya adalah i0... iN, fungsi ini menghitung f i0 (... (f iN-1 iN)). |
| hapus | - | - | - | O(log(N)) | O(log(N)) | Menghapus elemen dari domain peta. Tidak ada pengecualian yang dimunculkan jika elemen tidak ada. |
| Mereplikasi | - | O(N) | - | - | - | Membuat daftar panjang yang ditentukan dengan setiap elemen yang diatur ke nilai yang diberikan. |
| rev | O(N) | O(N) | - | - | - | Mengembalikan daftar baru dengan elemen dalam urutan terbalik. |
| pemindaian | O(N) | O(N) | O(N) | - | - | Menerapkan fungsi ke setiap elemen koleksi, mengutamakan argumen akumulator melalui komputasi. Operasi ini menerapkan fungsi ke argumen kedua dan elemen pertama dari daftar. Operasi kemudian meneruskan hasil ini ke dalam fungsi bersama dengan elemen kedua dan sebagainya. Akhirnya, operasi mengembalikan daftar hasil perantara dan hasil akhir. |
| scanBack | O(N) | O(N) | - | - | - | Menyerujukkan operasi foldBack tetapi mengembalikan hasil perantara dan akhir. |
| pola tunggal | - | - | O(1) | - | O(1) | Mengembalikan urutan yang hanya menghasilkan satu item. |
| set | O(1) | - | - | - | - | Mengatur elemen array ke nilai yang ditentukan. |
| lompati | - | - | O(N) | - | - | Mengembalikan urutan yang melewati elemen N dari urutan yang mendasar dan kemudian menghasilkan elemen urutan yang tersisa. |
| skipWhile | - | - | O(N) | - | - | Mengembalikan urutan yang, ketika diulang, melewati elemen urutan yang mendasarinya true sementara predikat yang diberikan mengembalikan dan kemudian menghasilkan elemen urutan yang tersisa. |
| pilah | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
O(N*log(N)) | O(N*log(N)) | - | - | Mengurutkan koleksi menurut nilai elemen. Elemen dibandingkan menggunakan perbandingan. |
| sortBy | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
O(N*log(N)) | O(N*log(N)) | - | - | Mengurutkan daftar yang diberikan dengan menggunakan kunci yang disediakan proyeksi yang diberikan. Kunci dibandingkan menggunakan perbandingan. |
| sortInPlace | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
- | - | - | - | Mengurutkan elemen array dengan memutasinya di tempat dan menggunakan fungsi perbandingan yang diberikan. Elemen dibandingkan dengan menggunakan perbandingan. |
| sortInPlaceBy | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
- | - | - | - | Mengurutkan elemen array dengan memutasinya di tempat dan menggunakan proyeksi yang diberikan untuk kunci. Elemen dibandingkan dengan menggunakan perbandingan. |
| sortInPlaceWith | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
- | - | - | - | Mengurutkan elemen array dengan memutasinya di tempat dan menggunakan fungsi perbandingan yang diberikan sebagai urutan. |
| sortWith | Rata-rata O(N*log(N)) Kasus terburuk O(N^2) |
O(N*log(N)) | - | - | - | Mengurutkan elemen koleksi, menggunakan fungsi perbandingan yang diberikan sebagai urutan dan mengembalikan koleksi baru. |
| Subkategori | O(N) | - | - | - | - | Membangun array yang berisi subrange yang ditentukan oleh indeks awal dan panjang. |
| jumlah | O(N) | O(N) | O(N) | - | - | Mengembalikan jumlah elemen dalam koleksi. |
| sumBy | O(N) | O(N) | O(N) | - | - | Mengembalikan jumlah hasil yang dihasilkan dengan menerapkan fungsi ke setiap elemen koleksi. |
| ekor | - | O(1) | - | - | - | Mengembalikan daftar tanpa elemen pertamanya. |
| ambil | - | - | O(N) | - | - | Mengembalikan elemen urutan hingga jumlah tertentu. |
| takeWhile | - | - | O(1) | - | - | Mengembalikan urutan yang, ketika diulang, menghasilkan elemen dari urutan yang mendasarinya true sementara predikat yang diberikan mengembalikan dan kemudian tidak mengembalikan elemen lagi. |
| toArray | - | O(N) | O(N) | O(N) | O(N) | Membuat array dari koleksi yang diberikan. |
| toList | O(N) | - | O(N) | O(N) | O(N) | Membuat daftar dari koleksi yang diberikan. |
| toSeq | O(1) | O(1) | - | O(1) | O(1) | Membuat urutan dari koleksi yang diberikan. |
| Memangkas | - | - | O(1) | - | - | Mengembalikan urutan yang, saat dijumlahkan, mengembalikan tidak lebih dari elemen N. |
| tryFind | O(N) | O(N) | O(N) | O(log(N)) | - | Mencari elemen yang memenuhi predikat tertentu. |
| tryFindIndex | O(N) | O(N) | O(N) | - | - | Mencari elemen pertama yang memenuhi predikat tertentu dan mengembalikan indeks elemen yang cocok, atau None jika tidak ada elemen tersebut. |
| tryFindKey | - | - | - | O(log(N)) | - | Mengembalikan kunci pemetaan pertama dalam koleksi yang memenuhi predikat yang diberikan, atau mengembalikan None jika tidak ada elemen tersebut. |
| tryPick | O(N) | O(N) | O(N) | O(log(N)) | - | Menerapkan fungsi yang diberikan ke elemen berturut-turut, mengembalikan hasil pertama di mana fungsi mengembalikan Some untuk beberapa nilai. Jika tidak ada elemen seperti itu, operasi mengembalikan None. |
| Terungkap | - | - | O(N) | - | - | Mengembalikan urutan yang berisi elemen yang dihasilkan komputasi yang diberikan. |
| penyatuan | - | - | - | - | O(M*log(N)) | Menghitung penyatuan dua set. |
| unionMany | - | - | - | - | O(N1*N2...) | Menghitung penyatuan urutan set. |
| membuka zip | O(N) | O(N) | O(N) | - | - | Membagi daftar pasangan menjadi dua daftar. |
| unzip3 | O(N) | O(N) | O(N) | - | - | Membagi daftar tiga kali lipat menjadi tiga daftar. |
| Windowed | - | - | O(N) | - | - | Mengembalikan urutan yang menghasilkan jendela geser berisi elemen yang digambar dari urutan input. Setiap jendela dikembalikan sebagai array segar. |
| zip | O(N) | O(N) | O(N) | - | - | Menggabungkan dua koleksi ke dalam daftar pasangan. Dua daftar harus memiliki panjang yang sama. |
| zip3 | O(N) | O(N) | O(N) | - | - | Menggabungkan tiga koleksi ke dalam daftar tiga kali lipat. Daftar harus memiliki panjang yang sama. |
Lihat juga
Berkolaborasi dengan kami di GitHub
Sumber untuk konten ini dapat ditemukan di GitHub, yang juga dapat Anda gunakan untuk membuat dan meninjau masalah dan menarik permintaan. Untuk informasi selengkapnya, lihat panduan kontributor kami.
