This Java program is to Implement Bit Array. A bit array (also known as bitmap, bitset, bit string, or bit vector) is an array data structure that compactly stores bits. It can be used to implement a simple set data structure. A bit array is effective at exploiting bit-level parallelism in hardware to perform operations quickly.
Here is the source code of the Java program to implement bit array. The Java program is successfully compiled and run on a Linux system. The program output is also shown below.
import java.util.BitSet; public class BitArray { private BitSet bits; public BitArray(String bits) { this.bits = fromString(bits); } private BitSet getBitSet() { return bits; } private void setBitSet(BitSet bitSet ) { bits = bitSet; } public BitArray and(BitArray bitarray) { BitSet bits1 = this.getBitSet(); BitSet bits2 = bitarray.getBitSet(); bits1.and(bits2); this.setBitSet(bits1); return this; } public BitArray or(BitArray bitarray) { BitSet bits1 = this.getBitSet(); BitSet bits2 = bitarray.getBitSet(); bits1.or(bits2); this.setBitSet(bits1); return this; } private BitSet fromString(String bit) { return BitSet.valueOf(new long[] { Long.parseLong(bit, 2) }); } public String toString() { return Long.toString(bits.toLongArray()[0], 2); } public static void main (String...arg) { BitArray array1 = new BitArray("1010"); BitArray array2 = new BitArray("1001"); BitArray array3 = new BitArray("1100"); System.out.println("The BitArray Are"); System.out.println("First :" + array1); System.out.println("Second :" +array2); System.out.println("Third : " + array3); System.out.println("First AND Second"); System.out.println(array1.and(array2)); System.out.println("Second OR Third"); System.out.println(array2.or(array3)); } }
$javac BitArray.java $java BitArray The BitArray Are First :1010 Second :1001 Third : 1100 First AND Second 1000 Second OR Third 1101
Related posts:
Java Program to Implement Quick Sort Using Randomization
Spring Boot - Actuator
Converting Java Date to OffsetDateTime
Java Program to Implement String Matching Using Vectors
Spring Boot - Sending Email
How to Replace Many if Statements in Java
Java Program to Implement Fenwick Tree
Java Program to Perform Postorder Recursive Traversal of a Given Binary Tree
Java Program to Implement Cartesian Tree
Java Program to Implement Bresenham Line Algorithm
Java Program to Implement Min Hash
Rest Web service: Filter và Interceptor với Jersey 2.x (P2)
Java Program to Implement Double Order Traversal of a Binary Tree
Explain about URL and HTTPS protocol
Spring MVC Custom Validation
Apache Commons Collections SetUtils
Java List UnsupportedOperationException
Java Program to Implement Hamiltonian Cycle Algorithm
HttpClient Connection Management
Java Program to Generate All Possible Combinations Out of a, b, c, d, e
Java Program to Implement a Binary Search Tree using Linked Lists
Java Program to Perform Complex Number Multiplication
Introduction to Liquibase Rollback
Java Program to Implement Word Wrap Problem
RestTemplate Post Request with JSON
Java Program to Implement Uniform-Cost Search
Java Program to Find the Peak Element of an Array O(n) time (Naive Method)
Guide to Java 8 groupingBy Collector
JUnit5 @RunWith
Java Program to Compute the Volume of a Tetrahedron Using Determinants
The Thread.join() Method in Java
Java Program to Represent Graph Using 2D Arrays