abductcows/java-bit-array

The List<Boolean> we deserve

Yo

My name is George.

I currently use github for small projects to add to my portfolio. My interests are:

• Software Engineering
• Android/Kotlin/Java projects and flings
• Spring (Boot)
• Game Development with Unity (still have a lot to learn)
• Android Compose & Compose Multi-platform

GPG gpg --keyserver keys.openpgp.org --recv-keys 5DA3A22B0C08FBAE6ED672DFD4A60EEF7D46E388

java-bit-array's Issues

[BUG-ish] - int overflow in element count possible

Describe the bug
Adding more than Integer.MAX_VALUE elements to the array can and will currently lead to overflow of the elements field. This is in violation of the specification of size() from the List interface:

Returns the number of elements in this list. If this list contains more than 
Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.

and will also throw an IndexOutOfBoundsException on plain add(Boolean b) calls due to the negative element count.

To Reproduce
Add Integer.MAX_VALUE + 1 elements in the array and check its size (should be Integer.MIN_VALUE)
Add one more without specifying the index to get the exception.

Expected behavior
Subsequent size() calls should return Integer.MAX_VALUE. And elements probably should not be allowed to overflow