1)

array를 특정단위로 분할

예를들어 array를 10개 단위로분할했으면

특정index의 값에 접근할땐 (index/분할단위) 번호의 분할array에 접근한후 그array의 (index%분할단위) 번 값을 반환함

예를들면

10단위로 array를 분할하고

21번값에 접근하려면

(21/10 = 2)번array의 (21 = 1)번값에 가게됨.

이런식으로 구성할경우 메모리 공간을 좀더 유연하게 쓸수있지 않을까 기대됨.

하지만 분할된array들의 주소를 관리할 array의 유연성은...?


2)

삽입제거시 array를 조각낸후 조각모음

array를 linkedlist처럼 중간삽입제거를 빠르게 만들기위해

특정 index에 삽입이나 제거명령이 떨어지면

그index를 중심으로 array를 조각내 링크시킴.

한두번 조각난건 크게 차이안나겠지만 조각이 많이날수록RandomAccess가 불리해짐으로

백그라운드에서 조각들이 모두결합된array를 만들어 대체

근데 조각모음을 하는도중에 또 삽입제거가 일어나면어떻게해야할지 모르겠음. 첨부터 다시모아야 하나...




대충 이런 구조들을 생각해봤는데 기존에 있던애들인가?

쓸모가 있을지 평가점