Java

Java

자바 Collection Framework , 자료구조 정리

자료구조에 대해 알아보자 자바 컬렉션엔 크게 3가지 종류가 있다 List, Set, Queue 그리고 성격이 조금 다른 Map이 있다. List와 관련된 stack, vector Set, Queue, deque을 서술하고 마지막으로 Map에 대해 적어보려 한다. List List의 특징은 데이터값이 중복 가능하고 순서가 정해진다는 특징이 있다. -ArrayList ★자주사용 1. 배열에 순차적으로 기록되는 방식이다. 2. 저장공간의 낭비가 없다 3. 배열 중간에 삽입하면 뒤에 한 칸씩 밀려나 시간복잡도가 있다 -LinkedList 1. 포인터 방식으로 기록되는 방식이다. 2. 리스트 내 자료 이동이 필요 없다 3. 저장 공간의 낭비가 있다 4. 알고리즘이 복잡하다 5. 특정 자료의 탐색 시간이 많이 소요..

Java

자바 BufferedWriter & BufferedReader 사용방법

자바로 백준 풀 때 맞는 알고리즘을 짜도 시간이 초과하는 경우가 있다. 보통 입력은 Scanner, 출력은 System.out.println()로 작성하지만 이게 좀 느리다.. 백준 님이 언어별로 입력속도와 출력속도(링크) 차이를 비교한 글이다. scanner과 sysout은 저 밑에 있는 걸 확인할 수 있다. 시간초과로 틀리는 상황을 없애기 위해 Buffered 사용법을 알아보도록 하자 먼저 느려지는 이유를 대충 알아보자면 Scanner은 입력문자를 space, enter로 구분하고 BufferedReader는 enter로만 구분하고 버퍼공간에 저장해 두었다가 한 번에 내보내서 빠르다. 그래서 한번에 입력받은 값을 나눠줘야 해서 코드가 길어지는 단점이 있다.. 이제 사용방법에 대해 알아보자 import..

상일동
'Java' 태그의 글 목록