[CodingTest] 배열과 리스트

 

하루코딩 님의 코딩 테스트(자바)를 공부하고 있습니다📝.
공부한 것을 기록 중에, 틀리거나 다른 부분이 있을 수 있습니다.

 

 

배열

- 배열이란 연속적인 공간에 값이 채워져 있는 형태의 자료 구조를 말한다

- 인덱스를 사용하면 값에 바로 접근이 가능하다. 

public static void main(String[] args){
	int[] ex1 = new int[]{1,2,3,4,5};
	System.out.println(ex1[2]); // 3
}

- 그러나 문제점은 새로운 값을 배열에 넣거나, 특정 인덱스에 있는 값을 삭제하는 것이 어렵다!!! 이런 과정들은 인덱스 주변에 있는 값들이 움직여야 하는 과정이 필요하기 때문이다.

 

 

리스트

- 리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료 구조를 말한다. (자세한 내용은 계속 공부를 해봐야겠다...)

- 포인터로 연결되어 데이터를 삽입하거나 삭제하는 속도가 빠른 편이다. 다만 값게 접근하는 속도가 느리다.

 

 

 

Reference

1. Do it! 알고리즘 코딩 테스트 with JAVA