Kokia duomenų struktūra užtikrina aukščiausią vykdymo greitį Command modelyje ir kuo ją galima pakeisti?

java.util.concurrent.ConcurrentLinkedQueue.

Priežastys pasirinkti ConcurrentLinkedQueue

• Daugiasluoksniškumas: Command modelis dažnai naudojamas daugiasluoksnėse programose, kur komandos vykdomos foniniuose srautuose arba srautų baseinuose. ConcurrentLinkedQueue užtikrina atomines operacijas elementų pridėjimui ir pašalinimui be aiškios sinchronizacijos, kas sumažina išlaidas ir pagerina našumą konkurencijos sąlygomis.
• Aukštas pralaidumas: Eilė yra nekliudoma, tai reiškia, kad srautai nėra blokuojami bandant pridėti ar pašalinti elementą, net jei eilė yra tuščia arba pilna. Tai užtikrina aukštą pralaidumą ir mastelį.
• "Pirmas įeina, pirmas išeina" (FIFO): ConcurrentLinkedQueue įgyvendina FIFO semantiką, kas idealiai tinka Command modeliui, kur komandos paprastai apdorojamos tokia pačia tvarka, kaip jos buvo įdedamos į eilę.
• Be blokavimo mastelio: Skirtingai nuo duomenų struktūrų, naudojančių blokavimą (pvz., LinkedBlockingQueue), ConcurrentLinkedQueue naudoja nekliudomus algoritmus, leidžiančius išvengti problemų, susijusių su mastelio keitimu blokavimu aukštos konkurencijos sąlygomis.

Kuo galima pakeisti ConcurrentLinkedQueue

Priklausomai nuo specifinių reikalavimų, galima naudoti kitas duomenų struktūras:

• java.util.LinkedList: Jei reikalinga lankstumas pridėti/panaikinti elementus bet kurioje vietoje, bet nėra didelės konkurencijos. Reikalauja išorinės sinchronizacijos naudojant daugiasluoksnėje aplinkoje.
• java.util.ArrayDeque: Jei reikalinga efektyvi dvipusė eilė, pagrįsta masyvu. Taip pat reikalauja išorinės sinchronizacijos.
• java.util.concurrent.LinkedBlockingQueue: Jei reikalinga blokuojanti eilė su ribotu arba neribotu talpa ir numatomu našumu vidutinės konkurencijos sąlygomis. Gali turėti didesnes blokavimo išlaidas, palyginti su ConcurrentLinkedQueue esant aukštai konkurencijai.
• java.util.concurrent.ArrayBlockingQueue: Fiksuotos talpos blokuojanti eilė, pagrįsta masyvu. Tinka, kai eilės dydis žinomas iš anksto ir nekeičiamas.
• java.util.concurrent.PriorityBlockingQueue: Jei komandos turi prioritetą ir turi būti apdorojamos tam tikra tvarka, skirtinga nuo FIFO.

Pasirinkimas priklauso nuo tokių veiksnių kaip:

• Konkurencijos lygis
• Pralaidumo reikalavimai
• Bloopavimo poreikis
• Apdorojimo atvejis arba tvarka
• Atminties reikalavimai

Daugeliu atvejų, aukštos konkurencijos aplinkoje, ConcurrentLinkedQueue užtikrina optimalų našumo ir srautų saugumo derinį.