Comparer les ensembles de bits efficacement

Question

Je souhaite stocker les permissions dans un ensemble de bits pour les comparer efficacement en Java. Un 1 signifierait l'autorisation accordée et 0 l'autorisation refusée. Si l'autorisation est effectuée, les autorisations requises seront comparées à l'ensemble d'autorisations.

Mon idée est d'utiliser ET et de comparer le résultat avec les autorisations demandées.

Exemple:

 0010 1101 Granted Permissions 
AND 0000 0101 Requested Permissions 
= 0000 0101 Result 

if (Result == Requested Permissions) 
    allow 
else 
    deny 

pourrait-il être fait plus efficace ou simple?

Answer 1

Je vais me concentrer sur la partie "simple", car je ne pense pas que cette opération sera un goulot d'étranglement dans les applications sérieuses.

Vous pouvez utiliser un BitSet qui a toutes les opérations nécessaires.

Une approche plus OO et beaucoup plus facile à comprendre et à lire serait de représenter vos permissions avec un enum et d'utiliser un EnumSet. Pour les énumérations avec seulement quelques valeurs, il sera à peu près aussi performant que le BitSet, car il utilisera une implémentation très similaire.

Answer 2

Si vous utilisez Java 5 ou version ultérieure, je recommande d'utiliser Enum (s) et un EnumSet à la place. C'est beaucoup plus facile à gérer et AFAIK fonctionne aussi bien.

Answer 3

Votre approche est parfaitement bien et fonctionnera comme prévu. Bien sûr, vous pouvez le faire de plusieurs façons plus compliquées, mais je ne vois rien de mal à utiliser des opérateurs de manipulation de bits si le contexte correspond à votre cas. Après tous ces opérateurs font partie du langage noyau Java et ne sont pas marqués comme @deprecated ou @evil.