/* Ċ Ġ* ĠCopyright Ġ 2 0 2 0 ĠThe ĠAndroid ĠOpen ĠSource ĠProject Ċ Ġ* Ċ Ġ* ĠLicensed Ġunder Ġthe ĠApache ĠLicense , ĠVersion Ġ 2 . 0 Ġ( the Ġ" License "); Ċ Ġ* Ġyou Ġmay Ġnot Ġuse Ġthis Ġfile Ġexcept Ġin Ġcompliance Ġwith Ġthe ĠLicense . Ċ Ġ* ĠYou Ġmay Ġobtain Ġa Ġcopy Ġof Ġthe ĠLicense Ġat Ċ Ġ* Ċ Ġ* ĠĠĠĠĠ Ġhttp :// www . apache . org / licenses / LICENSE - 2 . 0 Ċ Ġ* Ċ Ġ* ĠUnless Ġrequired Ġby Ġapplicable Ġlaw Ġor Ġagreed Ġto Ġin Ġwriting , Ġsoftware Ċ Ġ* Ġdistributed Ġunder Ġthe ĠLicense Ġis Ġdistributed Ġon Ġan Ġ" AS ĠIS " ĠBASIS , Ċ Ġ* ĠWITHOUT ĠWARRANTIES ĠOR ĠCONDITIONS ĠOF ĠANY ĠKIND , Ġeither Ġexpress Ġor Ġimplied . Ċ Ġ* ĠSee Ġthe ĠLicense Ġfor Ġthe Ġspecific Ġlanguage Ġgoverning Ġpermissions Ġand Ċ Ġ* Ġlimitations Ġunder Ġthe ĠLicense . Ċ Ġ*/ Ċ package Ġandroidx . collection Ċ Ċ import Ġkotlin . test . Test Ċ import Ġkotlin . test . assertEquals Ċ import Ġkotlin . test . assert Fails With Ċ import Ġkotlin . test . assertFalse Ċ import Ġkotlin . test . assertTrue Ċ Ċ public Ġclass ĠCircular IntArray Test Ġ{ ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġcreating With Zero Capacity () Ġ{ ĊĠĠĠĠĠĠĠ Ġassert Fails With < IllegalArgumentException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ ĠCircular IntArray ( 0 ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġcreating With Over Capacity () Ġ{ ĊĠĠĠĠĠĠĠ Ġassert Fails With < IllegalArgumentException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ ĠCircular IntArray ( Int . MAX _ VALUE ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġbasic Operations () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ ĠassertTrue Ġ{ Ġarray . isEmpty () Ġ} ĊĠĠĠĠĠĠĠ ĠassertEquals ( 0 , Ġarray . size ()) ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 3 ) ĊĠĠĠĠĠĠĠ Ġarray . add Last (- 1 ) ĊĠĠĠĠĠĠĠ ĠassertFalse ( array . isEmpty ()) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 3 , Ġarray . size ()) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 3 , Ġarray . first ) ĊĠĠĠĠĠĠĠ ĠassertEquals (- 1 , Ġarray . last ) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 2 , Ġarray [ 1 ]) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 3 , Ġarray . pop First ()) ĊĠĠĠĠĠĠĠ ĠassertEquals (- 1 , Ġarray . pop Last ()) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 2 , Ġarray . first ) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 2 , Ġarray . last ) ĊĠĠĠĠĠĠĠ ĠassertEquals ( 4 2 , Ġarray . pop First ()) ĊĠĠĠĠĠĠĠ ĠassertTrue Ġ{ Ġarray . isEmpty () Ġ} ĊĠĠĠĠĠĠĠ ĠassertEquals ( 0 , Ġarray . size ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġover pop ping From Start () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . pop First () ĊĠĠĠĠĠĠĠ Ġassert Fails With < Index OutOfBoundsException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarray . pop First () ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġover pop ping From End () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . pop Last () ĊĠĠĠĠĠĠĠ Ġassert Fails With < Index OutOfBoundsException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarray . pop Last () ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġremove From Either End () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 3 ) ĊĠĠĠĠĠĠĠ Ġarray . add Last (- 1 ) ĊĊĠĠĠĠĠĠĠ Ġ// ĠThese Ġare Ġno - ops . ĊĠĠĠĠĠĠĠ Ġarray . remove From Start ( 0 ) ĊĠĠĠĠĠĠĠ Ġarray . remove From Start (- 1 ) ĊĠĠĠĠĠĠĠ Ġarray . remove From End ( 0 ) ĊĠĠĠĠĠĠĠ Ġarray . remove From End (- 1 ) ĊĠĠĠĠĠĠĠ Ġarray . remove From Start ( 2 ) ĊĠĠĠĠĠĠĠ ĠassertEquals (- 1 , Ġarray . first ) ĊĠĠĠĠĠĠĠ Ġarray . remove From End ( 1 ) ĊĠĠĠĠĠĠĠ ĠassertTrue Ġ{ Ġarray . isEmpty () Ġ} ĊĊĠĠĠĠĠĠĠ ĠassertEquals ( 0 , Ġarray . size ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġover remo val From Start () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 3 ) ĊĠĠĠĠĠĠĠ Ġarray . add Last (- 1 ) ĊĠĠĠĠĠĠĠ Ġassert Fails With < Index OutOfBoundsException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarray . remove From Start ( 4 ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġover remo val From End () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray () ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 2 ) ĊĠĠĠĠĠĠĠ Ġarray . add First ( 4 3 ) ĊĠĠĠĠĠĠĠ Ġarray . add Last (- 1 ) ĊĠĠĠĠĠĠĠ Ġassert Fails With < Index OutOfBoundsException > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarray . remove From End ( 4 ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġpublic Ġfun Ġgrow () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġarray Ġ= ĠCircular IntArray ( 1 ) ĊĠĠĠĠĠĠĠ Ġval Ġexpected Size Ġ= Ġ 3 2 7 6 8 ĊĠĠĠĠĠĠĠ Ġrepeat ( expected Size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarray . add First ( it ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ ĠassertEquals ( expected Size , Ġarray . size ()) ĊĠĠĠ Ġ} Ċ }