심심한잉여의 잡동사니

Collection Interface Iterator 인터페이스를 상속한 Collection은 가장 기본이 되는 인터페이스로 add(), size(), iterator() 메소드를 가지고 있다. Collection 인터페이스 List와 Set 인터페이스의 많은 공통된 부분을 Collection 인터페이스에서 정의하고 두 인터페이스는 그것을 상속받는다. 그 메소드들은 boolean add(E e) : 인자로 들어온 요소를 추가 void clear() : 모든 요소를 제거 boolean contains(Object obj) : 해당 객체를 포함하고 있는지 확인 boolean equals(Object obj) : 같은 객체인지 확인 boolean isEmpty() : 비어있는지 확인 Iterator itera..

Queue(큐)란? 큐는 자료구조의 스택과 반대의 수조라고 볼 수 있다. 큐는 FIFO(선입선출)의 형태를 가지고 있으며 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조를 뜻한다. - Enqueue : 맨 뒤에 데이터를 추가 - Dequeue : 큐 맨 앞쪽의 데이터를 삭제 특징 1. 큐의 한쪽을 Front로 정하여 삭제 연산만을 수행하게 된다. 2. Front와 반대 쪽을 Rear로 정하여 삽입연산만 수행하게 된다. 3. 그래프 넓이 우선 탐색(BFS)에서 사용된다. 4. 많은 입력을 처리 하지 못할 때, 버퍼(큐)를 만들어 대기 시킨 후 먼저 들어온 입력먼저 처리한다. Queue 예제 Queue queue = new LinkedList(); queue.offer(1); queue.offer(2); ..

스택은 쌓다라는 의미를 가지고 있으며 많이 알려진 것으론 LIFO(선입후출)라고 한다. 먼저 들어온 데이터가 늦게 나가는 구조이기 때문이다. 그리고 JAVA에서는 Stack클래스를 기본적으로 지원해주고 있다. Stack stack = new Stack(); 위 코드와 같이 선언이 가능하다. 지원하는 메소드로는 - push() : 스택에 데이터 입력 - pop() : 스택에 제일 늦게 들어온 데이터를 반환 후 스택에서 제거 - peek() : 스택에 제일 늦게 들어온 데이터를 반환 - empty() : 스택에서 찾는 값의 인덱스 반환 - search() : 스택이 비어있는지 확인 위 메소드들이 기본 제공이 된다. 이를 Java List를 이용해서 구현을 해보겠다. // list 생성 후 스택처럼 사용하기 ..

public class LinkedList{ class Node{ E data; Node next; public Node(E obj){ this.data = obj; this.next = null; } } Node node(int index) { // 첫 번째 노드부터 찾기 Node x = head; for (int i = 0; i < index; i++){ // 첫번째 노드에서 부터 찾으려는 인덱스만큼 next해서 찾는다. x = x.next; } return x; } private Node head; private Node tail; private int size; public LinkedList() { head = null; size = 0; } public void addFirst(Object o..

핸드폰 번호 정규식 var regPhone = /^01([0|1|6|7|8|9])-?([0-9]{3,4})-?([0-9]{4})$/ 뜻 풀이 01로 시작하고 (0,1,6,7,8,9 중 하나의 문자) -은 있을수도 없을수도 (숫자만 들어가면서 3~4 길이의 문자) - 은 있을수도 없을수도 (숫자만 들어가면서 4 길이의 문자) 이메일 정규식 var regEmail = /^[0-9a-zA-Z]([-_\.]?[0-9a-zA-Z])*@[0-9a-zA-Z]([-_\.]?[0-9a-zA-Z])*\.[a-zA-Z]{2,3}$/ 뜻 풀이 숫자나 영어로 시작하고 - _ .을 포함한 숫자나 영어만 있고 @가 들어간다 숫자나 영어로 다시 시작하고 - _ . 을 포함한 영어나 숫자만 있고 .이 들어간다 그리고 2개 또는 3개의..

자료구조란 컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문이다. 즉, 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업을 의미한다. [출처]네이버 백과사전 자료구조는 선형과 비선형으로 구분된다. 선형 구조는 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미한다. 비선형구조는 하나의 자료 뒤(안)에 여러개의 자료가 존재할 수 있는 것을 의미한다. 출처: https://allg.tistory.com/29 [프로그래밍 해볼까]

JavaScript는 싱글 쓰레드 기반 언어이다. 하지만 JavaScript가 사용되는 환경을 생각해보면 많은 작업이 동시에 처리되고 있는 것을 알 수 있다. 예를 들면, Node.js기반의 웹 서버에서는 동시에 여러개의 http요청을 처리하는 것을 볼 수 있다. 위 그림은 이벤트 루프를 설명할 때 자주 쓰이는 그림이다. JavaScript는 이벤트 루프를 이용해서 비동기 방식으로, 동시성을 지원한다. 이벤트 루프에서는 이벤트가 발생 시 호출되는 콜백 함수들을 태스크 큐에 전달하고 태스크 큐에 담겨있는 콜백 함수들을 콜스택에 넘겨준다. 이벤트 루프가 태스크 큐에서 콜스택으로 콜백 함수를 넘겨주는 작업은 콜스택에 쌓여있는 함수가 없을 때만 수행된다. 태스크 큐에서는 web api에서 비동기 작업들이 실행된..

https://carbon.now.sh/