본문 바로가기

휴지통665

해쉬(2) Java 자료구조 해쉬 public class MyHash { //해쉬 테이블 //키(key)에 데이터(value)를 매핑할 수 있는 데이터 구조 //해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소(인덱스 번호)를 계산 //Key를 통해 바로 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 획기적으로 빨라진다. //미리 해쉬 함수가 생성할 수 있는 주소(인덱스 번호)에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장 및 탐색 지원 //해쉬 함수 (Hash Function) : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수(키를 넣으면 값을 반환) //해쉬 (Hash), 해쉬 값(Hash Value), 또는 해쉬 주소(Hash Address) : 해싱.. 2021. 6. 28.
링크드리스트(3), 해쉬(1) 링크드리스트 학습 public class DoubleLinkedList { //더블 링크드리스트(Doubly linked list)기본 구조 //이중 연결이라고도 한다. //장점 : 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능 public Node head = null; public Node tail = null; public class Node{ T data; Node prev =null; Node next =null; public Node(T data){ this.data = data; } } //데이터값 삽입 public void addNode(T data){ if(this.head == null){ this.head = new Node(data); this.tail = this.he.. 2021. 6. 28.
링크드리스트(2) 링크드리스트 데이터 중간 삽입 학습 //링크드 리스트에 데이터 추가 public class SingleLinkedList { public Node head = null; public class Node{ T data; Node next = null; public Node(T data){ this.data = data; } } //링크드리스트 노드 추가 public void addNode(T data){ if(head == null){ head = new Node(data); }else{ Node node =this.head; while(node.next != null){ node = node.next; } node.next = new Node(data); } } //링크드리스트 모두 출력 public v.. 2021. 6. 28.
링크드리스트(1) 보호되어 있는 글 입니다. 2021. 6. 28.
스택 보호되어 있는 글 입니다. 2021. 6. 24.
큐 보호되어 있는 글 입니다. 2021. 6. 23.

티스토리툴바