스택 (1) 썸네일형 리스트형 2020.9.2일자 수업 : 미니 프로젝트 실습 - Stack, Queue 실습 - LinkedList 적용 git/eomcs-java-project/src/mini-pms-19 이번에는 ArrayList 대신 LinkedList를 사용해보려고 한다. LinkedList의 장단점 각 항목들의 연결 고리를 수정하기만 하면 되므로 항목 삽입, 삭제에 걸리는 시간이 ArrayList보다 작다. 배열이 커질 때마다 가비지가 생기는 ArrayLIst에 비해 기존의 객체들을 유지하기 때문에 메모리 관리가 효율적이다. 어떤 항목을 조회할때 첫 항목부터 원하는 항목까지 모두 조회하는 과정을 거치므로 항목 조회에 걸리는 시간이 ArrayList보다 크다. 훈련 목표 ArrayList를 쓰던 것을 LinkedList로 대체한다. 1단계 : LinkedList를 사용하기 전에 저번에 실습한 Lin.. 이전 1 다음