산업공학도의 IT

ㅇ연결리스트 - 한 노드가 다음 노드의 주소를 가지고 있는 형태 - 탐색 시 처음부터 찾아나가야하므로 O(n) ㅇ연결리스트에서 노드 삭제 구현 - 주소를 다음 다음 노드를 가리키게하면 된다. - Java의 경우 관계만 끈어도 가비지 컬렉션이 저 객체를 자동으로 지워준다. (C나 C++같은건 직접 삭제해줘야할거다) - Node 클래스 public class Node { int data; Node next = null; public Node(int data) { this.data = data; } // 데이터 추가 메서드 void append(int data) { // 데이터 객체에 담기 Node end = new Node(data); // 마지막을 찾기위해 포인터 만들기 Node pointer = this..

ㅇ해시테이블 - 키 값이 특정한 함수로 도출된 해쉬코드를 인덱스로 사용하는 테이블 - 해쉬코드로 인덱스에 바로 접근하니 속도가 빠르다 - O(1) ㅇ충돌 - 서로 다른 키값으로 동일한 해쉬코드가 만들어지는 경우 *충돌 해결방법 - 체이닝, 개방주소법, 선형탐색 등등이 있지만 체이닝을 사용하여 구현해보겠습니다 - Node 클래스 public class Node { String key; String value; public Node(String key, String value) { this.key = key; this.value = value; } public void setValue(String value) { this.value = value; } public String getValue() { retu..