Embed presentation
Download to read offline
![public class Bitset implements Set{
private boolean set[];
public Bitset(){
set = new boolean[max];
}
public void add(int num){
set[num]=true;
}
public void display(){
System.out.print("{");
for(int i=0;i<max;i++){
if(set[i]==true)
System.out.print(" " + i);
}
System.out.println("}");
}
public Set union(Set s){
Set s1 = new Bitset();
for(int i=0;i<max;i++){
((Bitset)s1).set[i]=this.set[i]||((Bitset)s).set[i];
}
return s1;
}
public Set intersection(Set s);
public Set difference(Set s);
public boolean subset(Set s);
public boolean disjoint(Set s);
public int cardinality();
public static void main(String[] args){
Set bitset = new Bitset();
bitset.add(5);
bitset.display();
}
}](https://image.slidesharecdn.com/publicclassbitsetimplementssetprivatebooleanset-pub-230222052416-758c017f/85/public-class-Bitset-implements-Set-private-boolean-set-pub-docx-1-320.jpg)

The document defines a Java class named 'bitset' that implements a set data structure using a boolean array. It includes methods for adding elements, displaying the set, and performing set operations like union, intersection, difference, subset, and disjoint checks. The main function demonstrates adding an element and displaying the set.
![public class Bitset implements Set{
private boolean set[];
public Bitset(){
set = new boolean[max];
}
public void add(int num){
set[num]=true;
}
public void display(){
System.out.print("{");
for(int i=0;i<max;i++){
if(set[i]==true)
System.out.print(" " + i);
}
System.out.println("}");
}
public Set union(Set s){
Set s1 = new Bitset();
for(int i=0;i<max;i++){
((Bitset)s1).set[i]=this.set[i]||((Bitset)s).set[i];
}
return s1;
}
public Set intersection(Set s);
public Set difference(Set s);
public boolean subset(Set s);
public boolean disjoint(Set s);
public int cardinality();
public static void main(String[] args){
Set bitset = new Bitset();
bitset.add(5);
bitset.display();
}
}](https://image.slidesharecdn.com/publicclassbitsetimplementssetprivatebooleanset-pub-230222052416-758c017f/85/public-class-Bitset-implements-Set-private-boolean-set-pub-docx-1-320.jpg)
