From a4efb737a865c8212ea95940c9fe9aed4719fee9 Mon Sep 17 00:00:00 2001
From: priyank-sriv <priyank.srivastava@appdirect.com>
Date: Mon, 15 Jun 2020 18:44:01 +0530
Subject: [PATCH] write and read sequence volatile

---
 .../circularbuffer/CircularBuffer.java        | 45 +++++++++----------
 1 file changed, 21 insertions(+), 24 deletions(-)

diff --git a/data-structures/src/main/java/com/baeldung/circularbuffer/CircularBuffer.java b/data-structures/src/main/java/com/baeldung/circularbuffer/CircularBuffer.java
index c36831636f..a74b480231 100644
--- a/data-structures/src/main/java/com/baeldung/circularbuffer/CircularBuffer.java
+++ b/data-structures/src/main/java/com/baeldung/circularbuffer/CircularBuffer.java
@@ -1,28 +1,36 @@
 package com.baeldung.circularbuffer;
 
 public class CircularBuffer<E> {
+    
+    private static final int DEFAULT_CAPACITY = 8;
 
-    private int capacity, writeIndex, readIndex;
-    private E[] data;
+    private final int capacity;
+    private final E[] data;
+    private volatile int writeSequence, readSequence;
 
     @SuppressWarnings("unchecked")
     public CircularBuffer(int capacity) {
 
-        this.capacity = capacity;
+        this.capacity = (capacity < 1 ? DEFAULT_CAPACITY : capacity);
         this.data = (E[]) new Object[capacity];
 
-        this.readIndex = 0;
-        this.writeIndex = -1;
+        this.readSequence = 0;
+        this.writeSequence = -1;
     }
 
+    /**
+     * Adds a new element to the buffer, if the buffer is not full
+     * @param element
+     * @return
+     */
     public boolean offer(E element) {
 
         if (!isFull()) {
 
-            writeIndex += 1;
-            int nextWriteIndex = writeIndex % capacity;
-            data[nextWriteIndex] = element;
+            int nextWriteSeq = writeSequence + 1;
+            data[nextWriteSeq % capacity] = element;
 
+            writeSequence += 1;
             return true;
         }
 
@@ -33,20 +41,9 @@ public class CircularBuffer<E> {
 
         if (!isEmpty()) {
 
-            int nextReadIndex = readIndex % capacity;
-            readIndex += 1;
-
-            return data[nextReadIndex];
-        }
-
-        return null;
-    }
-
-    public E peek() {
-
-        if (!isEmpty()) {
-
-            return data[readIndex % capacity];
+            E nextValue = data[readSequence % capacity];
+            readSequence += 1;
+            return nextValue;
         }
 
         return null;
@@ -58,12 +55,12 @@ public class CircularBuffer<E> {
 
     public int size() {
 
-        return (writeIndex - readIndex) + 1;
+        return (writeSequence - readSequence) + 1;
     }
 
     public boolean isEmpty() {
 
-        return writeIndex < readIndex;
+        return writeSequence < readSequence;
     }
 
     public boolean isFull() {