Devsecops

Hash table : key에 해당하는 hash 값 저장 hash map : key, hash값 둘다 저장 - 해시 충돌이 일어날 경우 추가로 삽입한다(연결리스트 스택 으로 구현) - hashcode 함수를 이용할경우 음수 반환으로 이루어지는 경우가 있다. 절댓값 계산이 필요함 public class Node { String key; int value; Node next; Node() { this.key = null; this.value = 0; this.next = null; } Node(String key, int value) { this.key = key; this.value = value; } } public class Act { Node[] map = { new Node(), new Node(..

- 연결리스트를 이용한 스택 구현 - 노드 중간 삽입, 삭제 구현 - 기본적으로 head에서 삽입, 삭제가 이루어지는 스택 형식 - 중간 삽입일 경우 2개의 data를 받고 쭉 내려가면서 첫번째 data와 일치하는 가장 가까운 노드의 뒤에 2번째 data를 삽입 하는 형식으로 작성함 - 삭제 같은 경우 1개의 data를 받고 쭉 내려가면서 가장 먼저 일치한 값을 삭제하는 형식으로 진행 함 public class _Node { int data; // 데이터 저장 변수 public _Node link; // 다른 노드를 참조할 링크 노드 public _Node() { this.data = 0; this.link = null; } public _Node(int data) {// 데이터를 입력할때 this.da..

1. FIFO구조 2. 원형 큐로 구현함 3. 가득 차면 큐가 비어있는 경우, 1개 부족하게 차면 가득 찬 경우로 정의한다(비어있는경우와 가득찬 경우를 구분하기 위함) - is full, is empty를 확실하게 정의를 하고 가야한다. public class Que { public static void main(String[] args) { Act ac = new Act(5); ac._insert(10); ac._insert(20); ac._insert(30); ac._insert(40); ac._delete(); ac._delete(); ac._delete(); ac._insert(50); ac._insert(30); ac._insert(40); ac._insert(50); ac._delete(); ..