[Data Structure] 자료구조란? 기본 자료 구조 - 배열(Array), 링크드리스트(LinkedList), 스택(Stack), 큐(Queue), 해시 테이블(Hash Table), 그래프(Graph), 트리(Tree)
자료구조란? - 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조 - 프로그래밍에서 데이터 특정에따라 어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라진다. 배열(Array) - 같은 종류의 데이터를 순차적으로 연결된 공간에 나열하는 자료 구조 - 각 데이터를 인덱스에 대응하도록 구성한다. 장점 첫 데이터의 위치에서 상대적인 위치(인덱스 번호)로 데이터를 접근하므로, 빠른 접근이 가능하다. - 인덱스 위치를 안다면, 상수 시간으로 접근 가능하다 O(1) 단점 데이터의 길이가 정해져있으므로, 크기 이상의 데이터를 저장할 때 새로운 배열을 만들어야한다. 링크드리스트( LinkedList) - 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 배열, 순차적으로 연결된 공간에 데이..
2021. 12. 29.
[Java] 자바 데이터 타입(자료형), 변수 그리고 배열
학습할 것 - 프리미티브 타입 종류, 값의 범위, 기본 값 - 프리미티브 타입과 레퍼런스 타입 - 리터럴 - 변수 선언 및 초기화 - 변수의 스코프와 라이프타임 - 타입 변환, 캐스팅, 타입 프로모션 - 배열 - 타입 추론, var 프리미티브 타입 종류, 값의 범위, 기본 값 · 기본 타입(primitive type)이란 정수, 실수, 문자, 논리 리터럴을 저장하는 타입 각 타입들의 메모리 사용 크기, 값의 범위, 기본 값 값의 종류 기본 타입 메모리 사용 크기 저장되는 값의 범위 기본값 정수 byte 1byte/8bit -2^7 ~ 2^7-1 0 char 2byte/16bit 0 ~ 2^16(유니코드:'\u0000 ~ \uffff') '\u0000' short 2byte/16bit -2^15 ~ 2^1..
2021. 8. 18.
