TreeSet – 검색과 정렬에 유리 1. Set인터페이스를 구현한 컬렉션 클래스 ( 중복허용 x , 순서유지 x , 정렬저장 o ) 2. 이진검색트리의 구조로 되어있다. 3. 링크드리스트와 같이 각 요소(Node)가 나무형태로 연결된 구조 4. 모든 트리는 하나의 루트(root node)를 가지며 , 서로 연결된 두 요소를 “부모-자식관계”에 있다 하고 , 하나의 부모에 최대 두 개의 자식을 갖는다. 5. 왼쪽 자식의 값은 부모의 값보다 작은 값을 , 오른쪽 자식의 값은 부모보다 큰 값을 저장한다. 6. 검색과 정렬에 유리하지만 , HashSet보다 데이터 추가 , 삭제시간이 더 걸린다. * TreeSet의 메서드 종류 * TreeSet – 데이터 저장과정 1. 만일 TreeSet에 7,4,9,1,5의..

HashSet – 중복허용 x , 순서유지 x 1. Set인터페이스를 구현한 대표적인 컬렉션 클래스 ( 중복허용 x , 순서유지 x ) 2. 순서를 유지하고자 한다면 , LinkedHashSet클래스를 사용해야 한다. 3. HashSet에 객체를 저장할 때 Boolean add(Object o)를 사용하며 , 기존에 저장된 객체와 중복된 객체를 저장하면 false를 반환한다. 4. Boolean add(Object o)는 저장할 객체의 equals()와 hashCode()를 호출하므로 저장할 객체의 equals()와 hashCode()가 적절히 오버라이딩되어 있어야 한다. 그렇지 않으면 중복된 객체를 중복된 것으로 간주하지 않을 수 있다. 5. 동일 객체에 대해 hashCode()를 여러 번 호출해도 동..

스택과 큐 ( Stack & Queue ) 1. 스택 (Stack ) : LIFO구조 . 마지막에 저장된 것을 제일 먼저 꺼내게 된다. Ex : 수식계산 , 수식괄호검사 , undo/redo , 뒤로/앞으로 (웹브라우져) 2. 큐 ( Queue ) : FIFO구조 . 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다 . Ex : 최근 사용문서 , 인쇄작업대기목록 , 버퍼 (buffer)

ArrayList VS LinkedList 1. 순차적으로 데이터를 추가 or 삭제하는 경우 , ArrayList가 빠르다. 2. 비순차적으로 데이터를 추가 or 삭제하는 경우 , LinkedList가 빠르다. ArrayList와 LinkedList의 접근도 3. 접근시간(access time)은 ArrayList가 빠르다. * ArrayList VS LinkedList 비교 * 도표로 나타내 보면 다음과 같다. 컬렉션 읽기(접근 시간) 추가/ 삭제 비고 ArrayList 빠르다 느리다 순차적인 추가삭제는 빠르다.비효율적인 메모리 사용 LinkedList 느리다 빠르다 데이터가 많을 수록 접근성이 떨어짐

LinkedList – 이중 원형 링크드 리스트 1. 링크드 리스트 ( Linked list ) : 연결리스트 , 데이터 접근성이 나쁨 2. 더블리 링크드 리스트 ( doubly linked list ) : 이중 연결리스트 , 접근성 향상 3. 더블리 써큘러 링크드 리스트 (doubly circular linked list) : 이중 원형 연결리스트

LinkedList – 배열의 단점을 보완 1. 배열과 달리 링크드 리스트는 불연속적으로 존재하는 데이터를 연결(Link) 2. 데이터의 삭제 : 단 한 번의 참조변경만으로 가능 3. 데이터의 추가 : 하나의 Node객체생성과 단 한번의 참조변경만으로 가능