Class TSortedHashSet

Unit

Generics.Collections

Declaration

type TSortedHashSet<T> = class(TCustomSet<T>)

Description

TCustomHashSet<T>

Hierarchy

• TObject
• TEnumerable
• TEnumerableWithPointers
• TCustomSet
• TSortedHashSet

Overview

Internal Classes and Records

	TPointersEnumerator = class(TCustomPointersEnumerator<T,PT>)
	TSortedHashSetEnumerator = class(TCustomSetEnumerator)
	TSortedHashSetEqualityComparer = class(TInterfacedObject, IEqualityComparer<PT>)

Fields

	FInternalDictionary: TOpenAddressingLP<PT, TEmptyRecord>;
	FInternalTree: TAVLTree<T>;

Methods

	procedure InternalDictionaryNotify(ASender: TObject; constref AItem: PT; AAction: TCollectionNotification);
	function DoGetEnumerator: TEnumerator<T>; override;
	function GetCount: SizeInt; override;
	function GetCapacity: SizeInt; override;
	procedure SetCapacity(AValue: SizeInt); override;
	function GetOnNotify: TCollectionNotifyEvent<T>; override;
	procedure SetOnNotify(AValue: TCollectionNotifyEvent<T>); override;
	function GetPtrEnumerator: TEnumerator<PT>; override;
	constructor Create; override; overload;
	constructor Create(const AComparer: IEqualityComparer<T>); overload;
	constructor Create(const AComparer: IComparer<T>); overload;
	constructor Create(const AComparer: IComparer<T>; const AEqualityComparer: IEqualityComparer<T>); overload;
	destructor Destroy; override;
	function GetEnumerator: TCustomSetEnumerator; override;
	function Add(constref AValue: T): Boolean; override;
	function Remove(constref AValue: T): Boolean; override;
	function Extract(constref AValue: T): T; override;
	procedure Clear; override;
	function Contains(constref AValue: T): Boolean; override;
	procedure TrimExcess; override;

Description

Fields

	FInternalDictionary: TOpenAddressingLP<PT, TEmptyRecord>;

	FInternalTree: TAVLTree<T>;

Methods

	procedure InternalDictionaryNotify(ASender: TObject; constref AItem: PT; AAction: TCollectionNotification);

	function DoGetEnumerator: TEnumerator<T>; override;

	function GetCount: SizeInt; override;

	function GetCapacity: SizeInt; override;

	procedure SetCapacity(AValue: SizeInt); override;

	function GetOnNotify: TCollectionNotifyEvent<T>; override;

	procedure SetOnNotify(AValue: TCollectionNotifyEvent<T>); override;

	function GetPtrEnumerator: TEnumerator<PT>; override;

	constructor Create; override; overload;

	constructor Create(const AComparer: IEqualityComparer<T>); overload;

	constructor Create(const AComparer: IComparer<T>); overload;

	constructor Create(const AComparer: IComparer<T>; const AEqualityComparer: IEqualityComparer<T>); overload;

	destructor Destroy; override;

	function GetEnumerator: TCustomSetEnumerator; override;

	function Add(constref AValue: T): Boolean; override;

	function Remove(constref AValue: T): Boolean; override;

	function Extract(constref AValue: T): T; override;

	procedure Clear; override;

	function Contains(constref AValue: T): Boolean; override;

	procedure TrimExcess; override;