DEVELOPER B 🌱

버퍼(Buffer)란?

앞서 정리했던 스트림과 늘 붙어다니는 개념이 바로 버퍼(Buffer)다. 버퍼도 스트림과 같이 일상에서 자주 쓰이는 용어다. 누구나 한번쯤 영상을 보다가 멈추면 "버퍼링에 걸렸다"라고 말해본 경험이 있다. 여기서 말하는 버퍼링이 버퍼의 동작을 일컫는 말이다. 스트림과 마찬가지로 버퍼라는 용어는 여러 영역에서 다양하게 적용되어 사용된다. 하지만 큰 맥락은 비슷하기 때문에 스트림을 정리하는 참에 버퍼까지 정리해두면 이후에 공부를 할때 도움이 될 것 같아 정리해두기로 했다. 1. 버퍼(Buffer)란? 우선 영단어 Buffer의 뜻을 알아보면, Buffer 명사 1. 완충제 2. 완충 장치 동사 1. 완화하다 2. ~를 보호하다 완충 장치라는 말만 보고선 쉽게 버퍼의 뜻을 이해하기는 어렵다. 하지만 버퍼의 사..

스트림(Stream)이란?

우리는 일상속에서 스트림(Stream)이라는 단어를 정말 많이 들어봤을 것이다. 유튜브와 같은 라이브&비디오 스트리밍 사이트, 넷플릭스와 같은 비디오 스트리밍 사이트, 스포티파이와 같은 음악 스트리밍 사이트 등등 정말 많은 곳에서 스트림(Stream)이라는 용어를 사용한다. 물론 프로그래밍 언어상에서도 스트림이라는 단어를 자주 볼 수 있다. 입출력 관련된 내용을 다룰 때 꼭 한번씩은 봤던 기억이 난다. 스트림의 큰 맥락을 이해하면 앞으로 공부를 할 때 좀 더 수월하게 이해할 수 있을 것 같아 정리해두기로 했다. 🤗 1. 스트림(Stream)이란? 우선, 영단어 Stream의 뜻을 알면 좀 더 이해하기 쉬워진다. Stream (명사) 1. 개울, 시내 2.(액체 기체의) 줄기 (동사) 1. 줄줄[계속] 흐..

[Java] 구분자 사용 문자열 자르기 : split() vs StringTokenizer

자바에서는 구분자를 기준으로 문자열을 자를 때 StringTokenizer 클래스와 split() 메소드를 사용할 수 있다. 1. StringTokenizer 클래스 java.util에 포함된 클래스이므로 객체를 생성해 사용 구분자를 생략하면 공백이 기본 구분자 문자 또는 문자열로 문자열을 구분 공백은 무시됨(생략) 장점 : 속도가 빠르다 단점 : 정규표현식 사용 불가, 원패턴 +) 정규 표현식이란? 특정한 규칙을 가진 문자열의 집합을 표현하는데 사용하는 형식 언어 ⁕ StringTokenizer 사용법 생성자 설명 public StringTokenizer(String str); 전달된 매개변수 str을 공백을 기준으로 문자열을 분리 public StringTokenizer(String str,Strin..

[알고리즘] 시간 복잡도(Time Complexity)란? (Big-O 표기법)

1. 시간복잡도란? 시간 복잡도(Time Complexity)란 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것| 시간 복잡도란 크기 n의 모든 입력에 대해 걸리는 최대의 시간(최악의 경우) 명칭이 시간 복잡도라 헷갈릴 수 있지만 시간 복잡도는 시간 개념이 아니라 알고리즘이 실행될 때 동작하는 모든 연산의 횟수가 몇번인지 세는 것 알고리즘의 성능 평가 유형엔 최선, 평균, 최악이 있는데, 이 중 최악의 경우로 알고리즘의 성능을 평가한다. 그 이유는 알고리즘이 복잡해질 수록 평균 성능을 구하기 어렵기도 하며, 나머지 경우 모두 최악의 경우보다는 빠르므로 최악의 경우가 앞선 두 경우를 모두 포함할 수 있기 때문이다. 2. Big-O Notation(Big-O 표기법) B..

[기본 정렬 알고리즘] 3. 삽입 정렬(Insertion Sort)이란

1. 정렬 알고리즘이란? 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 그렇다면 왜 정렬 알고리즘을 사용해 데이터를 열거할까? 이유는 탐색하기 위해서다. 컴퓨터는 수 많은 데이터를 처리해야하는데 만약 데이터를 정렬하지 않는다면 데이터를 하나하나 일일이 탐색(순차 탐색)하여 원하는 데이터를 탐색해야 한다. 일반적으로 데이터를 삭제/삽입하기보다 탐색/조회하는 경우가 많기 때문에 매번 데이터를 탐색할 때마다 이런 식의 탐색은 매우 비효율적이다. 하지만 데이터가 일정한 규칙에 따라 순서대로 열거되었다면 다양한 탐색 방법을 이용하여 원하는 데이터를 빠르고 효율적으로 탐색할 수 있다. 2. 삽입 정렬(Insertion Sort)이란? - 삽입 정렬이란 자료 배열/리스..

[기본 정렬 알고리즘] 2. 버블 정렬(Bubble Sort)이란

1. 정렬 알고리즘이란? 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 그렇다면 왜 정렬 알고리즘을 사용해 데이터를 열거할까? 이유는 탐색하기 위해서다. 컴퓨터는 수 많은 데이터를 처리해야하는데 만약 데이터를 정렬하지 않는다면 데이터를 하나하나 일일이 탐색(순차 탐색)하여 원하는 데이터를 탐색해야 한다. 일반적으로 데이터를 삭제/삽입하기보다 탐색/조회하는 경우가 많기 때문에 매번 데이터를 탐색할 때마다 이런 식의 탐색은 매우 비효율적이다. 하지만 데이터가 일정한 규칙에 따라 순서대로 열거되었다면 다양한 탐색 방법을 이용하여 원하는 데이터를 빠르고 효율적으로 탐색할 수 있다. 2. 버블 정렬(Bubble Sort)이란? - 버블 정렬이란 서로 인접한 두 원소..

[기본 정렬 알고리즘] 1. 선택 정렬(Selection Sort)이란

1. 정렬 알고리즘이란? 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 그렇다면 왜 정렬 알고리즘을 사용해 데이터를 열거할까? 이유는 탐색하기 위해서다. 컴퓨터는 수 많은 데이터를 처리해야하는데 만약 데이터를 정렬하지 않는다면 데이터를 하나하나 일일이 탐색(순차 탐색)하여 원하는 데이터를 탐색해야 한다. 일반적으로 데이터를 삭제/삽입하기보다 탐색/조회하는 경우가 많기 때문에 매번 데이터를 탐색할 때마다 이런 식의 탐색은 매우 비효율적이다. 하지만 데이터가 일정한 규칙에 따라 순서대로 열거되었다면 다양한 탐색 방법을 이용하여 원하는 데이터를 빠르고 효율적으로 탐색할 수 있다. 2. 선택 정렬(Selection Sort)이란? - 선택 정렬이란 배열/리스트에서..

[SQLD] 서브쿼리(Subquery) 요약

> 서브 쿼리 - 서브쿼리란 하나의 SQL문안에 포함되어 있는 또 다른 SQL 문을 말한다. 즉, 서브쿼리가 메인쿼리에 포함되는 종속적인 관계이다. - 큰 개념의 조인에 포함시킬 수 있으나, 보통은 조인과 구분한다. - 서브쿼리를 문법적으로 구분하는 가장 쉬운 방법은 SQL문이 괄호로 묶여져 있으면 서브쿼리이다. - 일반적으로 서브쿼리의 위치에 따라 다음과 같이 나눌 수 있다. WHERE : NESTED SUBQUERY FROM : INLINE VIEW SELECT : SCALAR SUBQUERY - SCALAR SUBQUERY의 경우 함수적 특성을 가짐 - 서브쿼리는 메인쿼리의 칼럼을 모두 사용할 수 있지만 메인쿼리는 서브쿼리의 칼럼을 사용할 수 없다. > 서브 쿼리와 조인 - 조인과 서브쿼리를 논리적..