/* Ċ Ġ* ĠCopyright Ġ( C ) Ġ 2 0 1 7 ĠSa Ãº l ĠD ÃŃ az Ċ Ġ* Ċ Ġ* Ġ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 Ġcom . se ff ord . kor . repositories . components Ċ Ċ import Ġorg . hamcrest . core . Is .` is ` Ċ import Ġorg . junit . Assert .* Ċ import Ġorg . junit . Before Ċ import Ġorg . junit . Test Ċ Ċ /** Ċ Ġ* Ġ@ author ĠSa ul ĠD ia z Ġ< se ff ord @ gmail . com > Ċ Ġ*/ Ċ class ĠL ru Cache Test Ġ{ ĊĊĠĠĠ Ġlateinit Ġvar Ġl ru Cache : ĠL ru Cache < Int > ĊĊĠĠĠ Ġ@ Before ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun ĠsetUp () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache Ġ= ĠL ru Cache ( 3 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Put Correct ly When NotIn L ru () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġprevious Ġ= Ġl ru Cache . put ( 0 ) ĊĊĠĠĠĠĠĠĠ ĠassertNull ( previous ) ĊĠĠĠĠĠĠĠ ĠassertTrue ( lru Cache . contains ( 0 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Put Same Value Is Correct ly Ref reshed () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 1 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 2 ) ĊĠĠĠĠĠĠĠ Ġval Ġprevious Ġ= Ġl ru Cache . put ( 0 ) ĊĊĠĠĠĠĠĠĠ ĠassertNull ( previous ) ĊĠĠĠĠĠĠĠ Ġval Ġitr Ġ= Ġl ru Cache . values . iterator () ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 1 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 2 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 0 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Put Null () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġprevious Ġ= Ġl ru Cache . put ( null ) ĊĊĠĠĠĠĠĠĠ ĠassertNull ( previous ) ĊĠĠĠĠĠĠĠ ĠassertTrue ( lru Cache . values . isEmpty ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Order Is Res pect ed () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 1 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 2 ) ĊĊĠĠĠĠĠĠĠ Ġval Ġitr Ġ= Ġl ru Cache . values . iterator () ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 0 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 1 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 2 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Items Are Pro per ly Ev ict ed () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 1 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 2 ) ĊĠĠĠĠĠĠĠ Ġval Ġprevious Ġ= Ġl ru Cache . put ( 3 ) ĊĊĠĠĠĠĠĠĠ ĠassertThat ( previous , Ġ` is `( 0 )) ĊĠĠĠĠĠĠĠ Ġval Ġitr Ġ= Ġl ru Cache . values . iterator () ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 1 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 2 )) ĊĠĠĠĠĠĠĠ ĠassertThat ( itr . next (), Ġ` is `( 3 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Refresh Br ings Element To Front () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 1 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 2 ) ĊĊĠĠĠĠĠĠĠ Ġl ru Cache . refresh ( 0 ) ĊĊĠĠĠĠĠĠĠ ĠassertThat ( lru Cache . values . iterator (). next (), Ġ` is `( 1 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Is Removed Correct ly () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĊĠĠĠĠĠĠĠ Ġl ru Cache . remove ( 0 ) ĊĊĠĠĠĠĠĠĠ ĠassertFalse ( lru Cache . contains ( 0 )) ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Contains Returns Correct ly When Cont ained () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĊĠĠĠĠĠĠĠ ĠassertTrue ( lru Cache . contains ( 0 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Contains Returns Correct ly When Not Cont ained () Ġ{ ĊĠĠĠĠĠĠĠ ĠassertFalse ( lru Cache . contains ( 0 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġ@ Throws ( Exception :: class ) ĊĠĠĠ Ġfun Ġtest Clear () Ġ{ ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 0 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 1 ) ĊĠĠĠĠĠĠĠ Ġl ru Cache . put ( 2 ) ĊĊĠĠĠĠĠĠĠ Ġl ru Cache . clear () ĊĊĠĠĠĠĠĠĠ ĠassertFalse ( lru Cache . contains ( 0 )) ĊĠĠĠĠĠĠĠ ĠassertFalse ( lru Cache . contains ( 1 )) ĊĠĠĠĠĠĠĠ ĠassertFalse ( lru Cache . contains ( 2 )) ĊĠĠĠ Ġ} Ċ Ċ } Ċ