[Java] 코딩테스트 준비

StringTokenizer 

• countTokens()

배열

• length
• Arrays.copyOf(int[] arr, int newLength) : 길이만큼 복사
• Arrays.copyOfRange(int[] arr, 시작index, 끝index) : 범위만큼 복사
• Arrays.sort(int[] arr) : 오름차순 정렬
• Arrays.sort(int[] arr, Collections.reverseOrder()) : 내림차순 정렬

리스트

• size()

문자열

• repeat(int count)
• parseInt(str) : 문자형->정수형
• slice (시작index, 끝index) = substring
• substr(시작index, 길이)

HashMap

1) 데이터 추가
put(key, value) : key와 value 저장
putAll(m) : Map m의 데이터를 전부 저장
putIfAbsent(key, value) : 기존 데이터에 key가 없으면 key와 value 저장

2) 데이터 삭제
clear() : 모든 데이터 삭제
remove(key) : key와 일치하는 기존 데이터 삭제
remove(key, value) : key와 value가 동시에 일치하는 데이터 삭제

3) 데이터 수정
replace(key, value) : key와 일치하는 기존 데이터의 value를 변경
replace(key, oldValue, newValue) : key와 oldValue가 동시에 일치하는 데이터의 value를 newValue로 변경

4) 데이터 반환
get(key) : key와 맵핑된 value값을 반환
getOrDefault(key, defaultValue) : key와 맵핑된 value값을 반환하고 없으면 defaultValue값을 반환
entrySet() : 모든 key-value 맵핑 데이터를 가진 Set 데이터를 반환
keySet() : 모든 key값을 가진 Set 데이터를 반환
values() : 모든 value값을 가진 Collection 데이터를 반환

5) 데이터 확인
containsKey(key)
containsValue(value)

 

heap (PriorityQueue)

PriorityQueue<자료형> pq = new PriorityQueue<>();

1. 삽입
pq.add(value) : 삽입 성공 시 true / 실패 시 Exception 발생
pq.offer(value) : 삽입 성공 시 true / 실패 시 false

2. 삭제
pq.remove() : 삭제된 value 반환 / 공백 큐이면 Exception 발생
pq.remove(value) : 큐에 해당 value가 존재하면 삭제 후 true 반환 / 존재X면 false 반환
pq.poll() : 큐의 헤드 value 삭제 후 반환 / 공백 큐이면 null 반환

3. front value 반환
pq.element() : 공백 큐이면 Exception 발생
pq.peek() : 공백 큐이면 null 반환

4. 그 외 함수
pq.clear() : 초기화
pq.size() : 큐 사이즈 반환
pq.contains(value) : 해당 값이 존재할 때 true / 없으면 false 반환
pq.isEmpty() : 공백 큐이면 true / 아니면 false 반환

 

그 외 함수들

• [Collection].stream().anyMatch(x->x<K)
• [Collection].stream().allMatch(x->x>=K)