wisePocket

Collection - Queue 원통, 통과하는 자료구조 Queue 복습해보고자 한다. 뚫려있는 원통같은 공간에 자료가 들어간다. 나올땐 처음 들어간 자료부터 나온다. First In First Out Interface라서 생성자가 없다. => LinkedList 또는 ArrayList로 객체를 만든다. 삽입 삭제시 배열 크기 재 조정때문에 추가 비용 및 연산이 발생. 그리고 공간 비효율성과 배열의 재배치가 일어남. LinkedList로 만드는 상황 처음, 중간 데이터 추가 삭제할 경우 LinkedList의 remove 함수 설명을 보면 '빈 공간을 채울 필요가 없다'고 되어있다. 삭제하고 싶은 원소를 null로 변경하기만 하면 되기때문에 매우 효율적이다. 빠르다. ArrayList로 만드는 상황 순차..