Дар Java кадом амалишавии интерфейси List мавҷуд аст?

Дар Java, чандин асосии татбиқҳои интерфейси List мавҷуданд:

• ArrayList:

  • Бунёд бар рӯйхати динамикӣ.
  • Тавсия медиҳад дастрасии зуд тавассути индекс (O(1)).
  • Вуруд ва хориҷ кардани унсурҳо дар миёнаи рӯйхат, бо сабаби зарурати кӯчонидани унсурҳо, дорои мураккабии O(n) мебошад.
  • Барои сценарияҳое, ки дар онҳо амалиётҳои хондан тавассути индекс зиёданд ва амалиётҳои ворид кардан/хориҷ кардан дар миёна кам, мувофиқ аст.

• LinkedList:

  • Бунёд бар рӯйхати дуҷониба пайваст.
  • Дастрасӣ тавассути индекс дорои мураккабии O(n) (дар бадтарин ҳолат).
  • Вуруд ва хориҷ кардани унсурҳо дар ҳар ҷойи рӯйхат, бо мураккабии O(1) (пас аз ёфтани унсур).
  • Барои сценарияҳое, ки амалиётҳои ворид кардан/хориҷ кардан дар оғоз ё охири рӯйхат зиёданд, инчунин дар миёна, мувофиқ аст.

• Vector:

  • Монанд ба ArrayList дар сохтор (масив), аммо синхроншуда (бехатар барои сӯзишворӣ).
  • Аз сабаби синхронсозӣ, дорои зиёда аз ҳадди бор мебошад.
  • Дар муқоиса бо ArrayList, кӯҳна ҳисобида мешавад, агар талаботи бевоситаи бехатарии сӯзишворӣ дар сатҳи ҷамъоварӣ набошад.

• Stack:

  • Аз Vector мерос мегирад.
  • Таҳия мекунад структураи додаҳо "стек" (LIFO - Last-In, First-Out).
  • Ҳамчун татбиқи умумии List истифода накардан тавсия дода намешавад, зеро он амалиёти махсуси стек (push, pop, peek) медиҳад.

• CopyOnWriteArrayList:

  • Таҳия мекунад бехатар барои сӯзишворӣ, барои сценарияҳое, ки бисёр хондан ва камтар навиштан доранд.
  • Дар ҳар амали тағирот (илова кардан, хориҷ кардан ва ғайра) нусхаи нав аз массиви асосӣ сохта мешавад. Ҳар сӯзишворӣ бо нусхаи қаблӣ кор мекунад.
  • Амалиёти навиштан метавонад гарон бошад, махсусан барои рӯйхатҳои калон.

Дар интихоби татбиқ бояд талаботи махсуси иҷроиш барои амалиётҳои гуногун (хондан, илова кардан, хориҷ кардан) ва эҳтиёҷ ба бехатарии сӯзишворӣ ба назар гирифта шаванд.