자바로 bfs나 큐/스택이 필요할 때..?

https://gall.dcinside.com/mgallery/board/view/?id=ps&no=26577&page=1 

 

오늘의 C++ 상식 - PS 마이너 갤러리

자바에선 큐도 스택도 ArrayDeque를 사용하는 것이 좋다

gall.dcinside.com

 

자바에서 bfs같은거 짤 때 남들이 다 그렇게 하길래 늘 관성적으로 LinkedList로 했는데 자바에도 Deque이 있었네요...? 같은 O(1)이긴 하지만 LinkedList보다 Deque이 cache hit이 더 잘되어서 성능이 더 좋아서 Deque을 쓰는게 항상 더 좋을텐데 이거 저만 처음 안거 아니죠,,?

  Comments
댓글 쓰기