힘차게, 열심히 공대생

1. iterator(반복자) ​ - iterator란 쉽게말해 자바에서 제공해주는 인터페이스 입니다. ​ - 자바 컬렉션 인터페이스 (쉽게 List, Set 등등으로 이해) 에서는 iterator 인터페이스를 구현한 클래스의 인스턴스를 반환하는 iterator() 메소드를 정의하여 각 요소에 접근하도록 합니다. ​ 2. iterator 인터페이스 메소드 메소드 설명 boolean hasNext() 해당 이터레이션(iteration)이 다음 요소를 가지고 있으면 true를 반환하고, 더 이상 다음 요소를 가지고 있지 않으면 false를 반환함. E next() 이터레이션(iteration)의 다음 요소를 반환함. default void remove() 해당 반복자로 반환되는 마지막 요소를 현재 컬렉션에서..

백준 1874번 알고리즘 문제를 풀다가 짧게 2가지의 차이점에 대해서 기록해 놓을려고 한다. ​ 먼저 1. BufferedWriter - BufferedReader 와 BufferedWriter 를 함께 쓰는 사람이 굉장히 많다 나도 그렇고, ​ - 만능처럼 생각하며 사용을 해왔는데 BufferedWriter의 한계점을 발견하였다. ​ (결론) - BufferedWriter 는 비동기적 버퍼 스트림이므로, 입력받은 데이터가 받아져서 버퍼가 꽉차버리면, 버퍼안에 있는 데이터를 자동적으로 비운다.(출력한다.) ​ - flush() 함수를 사용하는 이유는 버퍼가 다차지 않았는데 출력을 하기 위해서 이다. ​ ​ 2. StringBuider - StringBuider는 한마디로 변경가능한 문자열이다. ​ Str..

큐(Queue) FIFO(First in First out) 쉽게 말해서 큐는, 먼저들어간 데이터가 먼저 나가는 자료구조 형태이다.(선입선출) ​ 1. java에서의 큐 (클래스 사용법) Queue q = new LinkedList(); E : 자료형 ​ 2. 큐 함수 [삽입] q.offer(Data); ​ [추출] q.poll(); //맨 앞에 데이터 추출 후 삭제 q.peek(); //맨 앞에 데이터 조회만(삭제 x) ​ [크기] q.size(); q.isEmpty(); /비어있는지 확인 q.size(); q.isEmpty(); /비어있는지 확인 ​ 덱,데크(Deque) Stack + Queue​ ​ 1) 스택과 큐의 혼합형(?) ​ 2) 스택의 장점과 큐의 장점을 둘다 사용할 수 ..

스택이란 선입후출(FILO) 먼저 들어온게 나중에 나온다. 들어오는 입구와 나가는 입구가 같은 구조 Stack은 데이터를 쌓는 형식으로 저장하는데 따라서 조회, 추가, 삭제 모두 가장 위에 있는 즉 가장 최근의 값에서 이루어 진다. 스택 구조에서 가장 상단에 있는 데이터를 Top이라고 한다. ​ JAVA 스택 클래스 스택의 생성 Stack Stack_name = new Stack(); 스택 클래스 public Element push(Element item); // 데이터 추가 public Element pop(); // 최근에 추가된(Top) 데이터 삭제 public Element peek(); // 최근에 추가된(Top) 데이터 조회 public boolean empty(); // stack의 값이 비..