Milleks kasutatakse tühje andmestruktuure programmeerimises?

Tühi andmestruktuurid programmeerimises, näiteks Go keeles, kasutatakse mitmel eesmärgil:

• Mälu säästmine: tühi struktuur ei võta ruumi, seega võib seda kasutada märgise või lipuna.
• Hulgad: Go-s kasutatakse sageli map[KeyType]struct{} hulgade rakendamiseks, kus väärtus ei ole oluline, oluline on ainult võti.
• Signaalid ja sünkroniseerimine: tühjad struktuurid võivad olla kasulikud signaalide edastamiseks goroutine'ide vahel ilma andmeid edastamata.

Näide hulga kasutamisest Go-s:

set := make(map[string]struct{})
set["õun"] = struct{}{}
set["banaan"] = struct{}{}

if _, exists := set["õun"]; exists {
    fmt.Println("Õun on hulgas")
}

Seega on tühjad struktuurid mugav tööriist optimeerimiseks ja semantiliseks väljendamiseks koodis.