[TIL] 자바 알고리즘 코딩 테스트 개념 : 배열과 리스트

 

배열 -> 읽을 때

메모리의 연속 공간에 값이 채워져 있는 형태

• 인덱스를 통해 참조 가능
• 새로운 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동해야 한다
• 배열의 크기는 선언할 때 지정 할 수 있으며 한 번 선언하면 바꿀 수 없다
• 선언한 자료형의 값만을 저장할 수 있다

 

리스트 -> 수정이 필요할 때

값과 포인터를 묶은 노드를 포인터로 연결 한 자료구조

• 인덱스가 없어 값에 접근하려면 Head포인터부터 순서대로 접근해야 한다 -> 접근 속도 느림
• 삽입, 삭제 연산 속도가 빠르다
• 선언시 크기를 지정하지 않아도 된다
• 포인터를 저장할 공간이 필요하므로 배열보다 구조가 복잡하다