왜죠? 왜 알아야 되는지 전혀 와닿지 않았다. 뭐 중요하단 이야기는 굉장히 많이 들었지. 대략 어느 때에 List를 사용해야 할지, 어느 때에 Map을 사용해야 할지 하지만 Set을 사용할 때는 몰랐다. 뭐 자료구조를 많이 사용하는 것만 알고 있다면 어느정도 코딩을 하는데 전~혀 문제가 없다고 생각을 했었다. 딱! 알고리즘을 풀기 전까지. 그리고 면접 보는 자리에서 코딩테스트를 하면서 엄청나게 혼나기( 혼난건 아니지만 왠지 주눅들었었다.)전 까지 말이다. 예로 코딩테스트를 보는 곳에서 Restful하게 문장을 CRUD하게 만드는 것이었다. 1시간안에.(알고리즘 2문제도 포함해서) 테스트에는 DB를 사용하지 않고 만들라는 요구가 있었는데, 차라리 DB있이 만들었다면... JPA를 사용했다면 이런 사단이 나..

이전 글에 자료구조 스택을 자바로 구현한 적이 있었다. 스택과 마찬가지로, 큐도 알아 본 후 자바로 만들어 보겠다.큐(Queue) 스택 LIFO 마지막에 들어온 것이 처음 나간다. Last In First Out이라고 설명한 적이 있다. 큐는 스택과 다르게 FIFO 먼저 들어 간 것이 먼저 나가게 되는 것이다. 위의 그림과 같이 왼쪽에서 들어간 후 다음 데이터가 들어오면 데이터는 오른쪽으로 밀리게 되는 형태이다. 위의 그림은 큐의 메소드를 만들어 본 것이다.스택과 달리 큐는 데이터가 들어갈수록 배열의 숫자가 뒤로 가기 때문에, 고민을 조금 했었다. (물론 ArrayList를 사용하지 않고 배열을 사용한 이유는 효율 적인 면도 있지만, 좀더 고민하기 위해서) Method push 큐 자료구조를 만드는 방법..