자료구조) 순차리스트(ArrayList)

순차 리스트(ArrayList)

 

리스트에서 순서 성을 포함한 자료구조이다.  순서성을 포함하기 때문에 정렬 같은 기능도 지원한다.

순차 성이 존재하기 때문에 중간에 데이터를 삽입하거나 삭제하는 과정이 굉장히 불편하다.

 

 

장점 : 정렬 기능을 사용하기 용이하고 , 데이터를 특정 기준으로 그룹핑해서 관리하고 쉽고, 인덱스 값에 대한 유일무이한 식별자를 가진다.(조회가 편리하다.)

 

단점 : ​중간에 데이터를 삭제, 삽입하기가 불편하고 느리다. (순서 성에 대한 보장 처리를 해야 하기 위해서 중간에 삽입/삭제가 이뤄지는 경우 다시 데이터를 한 칸씩 밀어줘야 하는 명령이 필요함)

 

 

1. n개의 자료를 저장할 때 ArrayList는 자료들을 하나의 연속적인 묶음으로 묶어 자료를 저장

2. 무작위 접근(random access) 가능

3. 사이즈 고정되어 있음 

4. 삽입 시 사이즈를 늘려주는 연산 추가돼야 함

5. 삭제 시에는 순차적인 인덱스 구조로 인해 삭제된 빈 인덱스를 채워야 하기 하기 때문에 연산이 추가되어야 함

6. 지속적으로 삭제되는 과정에서 공간만큼 낭비되는 메모리가 많음

7. 삽입 삭제가 빈번하게 발행하는 프로세스의 경우 좋지 않음

 

 

 

★★★☆☆