Menu

Queue

Párhuzamos kollekciók

Ahhoz, hogy hatékonyan tudjunk párhuzamos és többszálú kóddal dolgozni, olyan adatstruktúrákra és kollekciókra van szükségünk, amelyek szálbiztosak. A .NET 4.0 óta lehetÅ‘ségünk van ilyenek használatára a keretrendszerben anélkül, hogy magunknak kellene megpróbálkozni ilyenek írásával. Leginkább négy fajta kollekciót érdemes megemlíteni, a ConcurrentQueue<T> és ConcurrentStack<T> a nevükbÅ‘l adódóan a sor és a verem szálbiztos verziói, a […]

Tovább

Sor

A sor adatszerkezet működési szempontból a verem ellentettje. A verem esetén az utolsó elem az, amit a legelsÅ‘ként ki tudunk venni, míg a sor esetében az elsÅ‘nek behelyezett elem vehetÅ‘ ki elsÅ‘ként. Ez a működési elv FIFO (First in, First out) néven is ismert. A sor struktúra számítógépek esetén legtöbb esetben a kommunikációs átmeneti tárak […]

Tovább

Sor egyedi implementálása

A sor szintén könnyen kialakítható egy tömbbÅ‘l, vagy egy lista típusból. Az adattárolás szempontjából szinte azonosak. Eltérés itt is csak a hozzáfűzés és kiszedés logikájában van. using System.Collections; using System.Collections.Generic; namespace PeldaSajatAdatSor { public class SajatSor<T>: IEnumerable<T> { private List<T> _lista; public SajatSor() { _lista = new List<T>(); } //elem beillesztése a sor végére public […]

Tovább

Immutable Kollekciók

A .NET beépítetten rendelkezik immutable kollekciókkal, de mik ezek és miért van rájuk szükség? Az eddig bemutatott kollekciók egyike sem immutable. Ez egy szálon futó alkalmazások esetén nem probléma, de több szál esetén, ha nem vagyunk elég óvatosak, szálbiztonsági (thread safety) problémákba ütközhetünk. Ugyan a kollekciók rendelkeznek immutable interfészekkel (pl. IReadOnlyList<T>), de ezek csak olvasást […]

Tovább