본문 바로가기

전체 글193

이전 1 ··· 17 18 19 20 21 22 23 ··· 28 다음

[스택] 배열 기반 스택과 연결 리스트 기반 스택 Stack 스택은 후입선출이라는 규칙에 따라 데이터를 저장하고 접근하는 선형 자료구조 사용 예시 : 웹 브라우저의 뒤로 가기 기능, 문자열 역순, 괄호 검사, 실행 취소 기능, 재귀 함수 호출 스택의 개념 스택은 LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 원칙에 따라 작동하는 자료구조 이 원칙은 가장 마지막에 삽입된 요소가 가장 먼저 제거된다는 것을 의미함 스택 자료구조의 ADT(추상 데이터 타입) Push : 스택의 맨 위에 요소를 추가합니다. Pop : 스택의 맨 위에서 요소를 제거하고, 그 요소를 반환합니다. Peek : 스택의 맨 위 요소를 반환하지만, 제거하지 않습니다. IsEmpty : 스택이 비어 있는지 확인합니다. 배열 기반 스택 (Sta.. 2023. 11. 21.

[리스트] 배열 리스트와 연결 리스트 생활 속 리스트 예시 위시 리스트, 블랙 리스트, 서비스를 기다리는 사람 리스트 리스트 자료구조의 ADT(추상 데이터 타입) 리스트의 기본 정의 줄 세워져 있는 데이터 ADT i번째 자리에 원소 x를 삽입한다. i번째 원소를 삭제한다. 원소 x를 삭제한다. i번째 원소를 알려준다. 원소 x가 몇 번째 원소인지 알려준다. 리스트의 사이즈(원소의 총 수)를 알려준다. 파이썽능 리스트를 기본 자료구조로 제공하며, 위 작업보다 훨씩 더 많은 작업을 지원함 자바는 언어 자체에서 리스트를 java.util 패키지에서 제공함 배열 리스트 ArrayList 1. 구성요소 내부배열 : ArrayList는 내부적으로 배열(Object[])을 사용해 데이터를 저장. 이 배열은 필요에 따라 동적으로 크기가 조정됨. 용량 : .. 2023. 11. 21.

[메서드] ArrayList 클래스 메서드 2023.11.14 - [🖥️ 백엔드/Java] - [ch.11] 컬렉션 프레임워크 개요 및 List void trimToSize(): ArrayList의 용량을 현재 리스트 크기에 맞게 조정합니다. 불필요한 메모리 사용을 줄이는 데 유용합니다. void ensureCapacity(int minCapacity): ArrayList의 최소 용량을 지정합니다. 필요시 내부 배열의 크기를 확장하여 지정된 용량을 수용할 수 있도록 합니다. Object[] grow(int minCapacity): 리스트의 용량을 확장합니다. 주로 내부적으로 사용되며, 새로운 용량으로 배열을 확장하고 반환합니다. int newCapacity(int minCapacity): 새로운 용량을 계산합니다. 이것도 주로 내부적으로 사용됩니.. 2023. 11. 21.

String클래스 메서드 모음 반환타입, 메서드 이름, 매개변수만 표기함 int length(): 문자열의 길이(문자 수)를 반환합니다. boolean isEmpty(): 문자열이 비어있는지 여부를 반환합니다. 문자열 길이가 0이면 true를 반환합니다. char charAt(int index): 지정된 인덱스에 있는 문자를 반환합니다. int codePointAt(int index): 지정된 인덱스의 문자(UTF-16 코드 유닛)에 해당하는 유니코드 코드 포인트를 반환합니다. int codePointBefore(int index): 지정된 인덱스 이전의 문자에 해당하는 유니코드 코드 포인트를 반환합니다. int codePointCount(int beginIndex, int endIndex): 주어진 인덱스 범위 내의 유니코드 코드 .. 2023. 11. 21.

[ch.16] 네트워킹 네트워킹 두 대 이상의 컴퓨터를 케이블로 연결하여 네트워크를 구성하는 것. 컴퓨터간의 역할 구분 서버: 서비스를 제공하는 컴퓨터 클라이언트: 서비스를 사용하는 컴퓨터 “서비스” 서버가 클라이언트로부터 요청받은 작업을 처리하여 그 결과를 제공하는 것. 서버가 서비스를 제공하기 위해서 서버프로그램이 필요하고, 클라이언트가 서비스를 제공받기 위해서는 서버프로그램과 연결할 수 있는 클라이언트 프로그램이 필요함. 네트워크 구성모델 서버기반모델: 전용서버를 두는 것 P2P모델: 전용서버X, 각 클라이언트가 서버역할을 동시에 수행하는 것. IP 컴퓨터(호스트)를 구별하는데 사용하는 고유한값. IP주소(네트워크 주소/호스트 주소) InetAddress 클래스 InetAddress클래스: IP주소를 다루기 위한 클래스 .. 2023. 11. 21.

[ch.15] 표준입출력, 직렬화 표준입출력 기본입출력(BIOS), 항상 READY 콘솔을 통한 데이터 입력+ 콘솔로의 데이터 출력 자바에서 제공하는 표준 I/O를 위한 입출력스트림 in / out / err System클래스에 선언된 클래스변수(static변수). 선언부분에는 InputStream, PrintStream이 적혀있지만 실제로는 버퍼를 사용하는 BufferedInputStream, BufferedOutputStream 인스턴스를 사용함. 콘솔 입력은 버퍼를 가지고 있음. 그래서 Backspace 키를 이용한 편집이 가능. 표준입출력의 대상변경 setOut( ), setErr( ), setIn( ) 다른 입출력 대상으로 변경이 가능함. RandomAccessFile 클래스 이름의 의미: 해당 클래스가 파일을 무작위(Rando.. 2023. 11. 21.

[ch.15] 입출력 I/O - 문자기반 스트림 문자기반 스트림 문자기반 스트림의 조상 바이트기반 스트림의 조상이 InputStream/ OutputStream인 것처럼 문자기반 스트림에는 Reader/Writer가 조상 역할을 함. byte배열 대신 char배열을 사용함. 바이트기반 : 1byte 문자기반 : 2byte(char) +인코딩 여러종류의 인코딩/자바의 UTF-16변환 자동처리 File R/W 파일로부터 텍스트 데이터를 읽고 파일에 쓰는데 사용함 Piped R/W 쓸일 별로 없음 쓰레드강에 데이터를 주고받을 때 사용함. 입력스트림&출력스트림을 하나의 스트림으로 연결해서 데이터를 주고받음 ①스트림 생성 ②어느 한쪽 쓰레드에서 connect( )를 호출해서 입출력 연결 ③입출력 후 한쪽 스트림만 닫아도 나머지 자동닫힘 쓰레드를 시작하기 전에 .. 2023. 11. 21.

이전 1 ··· 17 18 19 20 21 22 23 ··· 28 다음

티스토리툴바