[개념] JAVA 벼락치기

가끔 코딩테스트를 "JAVA"로만 봐야하는 기업들이 있어서 정말 기초적인 문제들부터 풀어보면서 천천히 자바에 사용되는 문법들을 복습하고자 이 글을 작성한다.
파이썬에 너무 익숙해져버려서 .. 자바는 너무 까마득하네 ㅜ
연습한 플랫폼은 프로그래머스이다! (아무래도 사용이 편해서 .. ㅎㅎ)

String 정리 🖊️

• String은 한 번 만들어지면, 문자를 추가하거나 삭제할 수 없는 변경 불가능한 타입

String my_str = "abcdef"; // java는 변수 앞에 형 선언

/* 문자열의 길이 */
my_str.length(); // 길이 반환 
my_str.isEmpty(); // 길이가 0이면 True, 아니면 False 반환

/* 문자열 자르기 */
//(1) split 함수 
my_str.split("c"); // split("분리할 문자열 기준")
my_str.split(); // 띄어쓰기 없는 문자열 str을 한 문자씩 분리해서 배열 반환
my_str.split("c", 1); // ("분리할 문자열 기준", "배열의 크기 한정")

System.out.println(my_str.split("c")[0]); // "ab" 출력

String[] str1 = my_string.split("c"); // 반복문으로 자른 문자열의 배열
for (String s: str1){ 
	// 배열에서만 가능한 for 문 
	System.out.println(s); // split 된 배열의 각 요소 출력 
}

//(2) substring 함수
my_str.substring(2); // 해당 Index 문자열부터 출력 : "cdef" 출력
my_str.substring(0, 2); // start idx ~ end idx -1 까지 출력 : "ab" 출력

//(3) for 문 사용
for(int i = 0; i < my_string.length(); i ++) {
	my_string.charAt(i); //charAt 함수 : 해당 Index의 문자를 Return 
}

//(4) trim 
my_str.trim() // my_str의 앞 뒤 공백 제거, 문자열 사이의 공백은 제거 X 

/* 대소문자 변경 */
String str = "HellO WOrlD!"
str = str.toUpperCase(); // 문자열 전체 대문자로 : HELLO WORLD!
str = str.toLowerCase(); // 문자열 전체 소문자로 : hello world!
c = Character.toUpperCase('c'); //단일 문자 대문자로
c = Character.toLowerCase('C'); //단일 문자 소문자로

/*char의 대소문자 확인*/
char letter = 'a';
Charcter.isLowerCase(letter); //소문자니까 true 반환 

/*문자열 비교*/
String s = "Starbucks";
s.equals("Starbucks"); // 같기 때문에 True , 아니라면 False 반환
s.equalsIgnoreCase("sta"); // 문자열 간의 대소문자를 무시하고 비교 후 값 반환
s.contains("buck"); // 포함되니까 True, 아니면 False 반환 

s.startsWith("S"); // "S"로 시작하는지
s.endsWith("ks"); // "ks"로 끝나는지

/*위치 찾기*/
String text = "Hello, world!";
int index1 = text.indexOf("world"); // 문자열이 처음 나타나는 위치의 인덱스 반환 : 7 출력
int index2 = text.indexOf('o'); // 주어진 문자가 처음 나타나는 인덱스 반환 : 4 출력
int index3 = text.indexOf('o', 5); // 'o'라는 문자/문자열이 주어진 인덱스 5 이후에 처음으로 나타는 인덱스 반환 : 7 출력
int index4 = text.lastIndexOf("o"); // "o"문자의 마지막 인덱스 반환 : 8 출력 

/*형 변환*/
Integer.parseInt("320") // 문자열 -> 숫자로 변환 : 출력 320
Integer.toString(320) // 숫자 -> 문자열로 변환 : 출력 "320"

/*문자열 뒤집기*/
String str = "hello";
String str = new StringBuilder(str).reverse().toString(); 
//출력 : olleh

String Builder 정리 🖊️

• String과 다르게 변경 가능한 타입으로 문자열을 변경해야하는 문제에서 주로 사용!

StringBuilder sb = new StringBuilder();

sb.append("abc"); // 문자열 추가
sb.insert(2, "dd"); // 인덱스 2 위치에 dd 추가 

sb.delete(0, 2); // 0~1 사이 인덱스에 위치한 문자열 삭제 
sb.deleteCharAt(2); // 인덱스 2에 위치한 문자열 삭제 

sb.setCharAt(0, 'f); // 인덱스 0에 위치한 문자를 f로 변경 

sb.reverse(); // 문자열 뒤집기

sb.setLength(2); // 문자열 길이를 2로 줄인다 -> "ab"로 바뀜
sb.setLength(4); // 문자열 길이를 4로 늘린다 -> 뒤가 공백으로 채워짐 

Array 정리 🖊️

• Array 의 특징 정리
  • 식별자 존재
  • 크기 할당 필수
  • 삽입/삭제: slow , 데이터 조회: fast

String[] weeks = new String[7]; // String 타입의 배열의 크기가 7
String[] weeks = {'월요일', '화요일', '수요일', '목요일', '금요일', '토요일', '일요일'}; 
weeks[2]; // '수요일' 출력 (인덱스로 접근 가능)
weeks.length;//배열의길이출력 
int[] ten_array = new int[10]; // int 타입의 배열 크기가 10

List 정리 🖊️

• List 의 특징 정리
  • 식별자가 없음 (앞의 요소 삭제되면 새로 추가되는 요소가 그 자리에 추가 가능)
  • 크기 할당 필요 없음
  • 삽입/삭제: fast , 데이터 조회: slow

List<String> list = new ArrayList<>();

list.add("서울"); //리스트 가장 뒤에 서울 삽입
list.add(1, "대전"); // 인덱스 1의 위치에 대전 삽입
list.addAll(list2) // list 뒤에 list2 전부 삽입! 

list.get(0); // 인덱스 0의 위치에 있는 값 반환 (서울)
list.set(0, "대구"); // 0위치의 값을 대구로 바꾸기 

list.indexOf("대구"); // 대구의 첫 인덱스 반환 
list.lastIndexOf("대구"); // 대구의 마지막 인덱스 반환

list.remove(0); // 0 위치의 값 삭제 
list.remove("대구"); // 첫 "대구" 값을 삭제 
list.removeAll(list2); // list에서 list2에 들어있는 모든 값을 삭제 
list.retainAll(list2); // list에서 list2에 들어있는 값을 제외하고 모두 삭제 

list.clear(); // 전체 초기화
list.isEmpty();// 길이가 0이면 True
list.size(); // 리스트의 길이 반환 

list.contains("서울"); // 서울이 list에 존재하면 true, 아니면 false 
list.containsAll(list2); // list에 list2의 모든 값이 포함되면 true

list.removeIf(k -> k%2 !=0) // 람다식으로 홀수를 list 에서 제거 

ArrayList 정리 🖊️

• ArrayList란?
  Array와 List의 장점을 각각 갖고 있다고 생각하면 편하다.
  따라서, 배열의 특성인 index로 식별자 사용이 가능하고 리스트의 특성대로 크기를 동적으로 사용 가능하다. 즉, index를 사용할 수 있는 리스트 !

/*선언*/
ArrayList<자료형> 변수명 = new ArrayList<자료형>(크기);
//new ArrayList 쪽 자료형, 크기 전부 생략 가능
//ex(1): ArrayList<Integer> integer1 = new ArrayList<Integer>();
//ex(2): ArrayList<Integer> integer1 = new ArrayList<>();
//ex(3): ArrayList<Integer> integer1 = new ArrayList<>(Arrays.asList(1,2,3,4,5));

/*추가*/
integer1.add(6);
/*제거*/
integer1.remove(0); //element 직접 입력 혹은 인덱스 입력 가능
/*대체*/
integer1.set(1, 'mon');
/*정렬*/
import java.util.Collections;

Collections.sort(integer1); // 오름차순 정렬

//그 외 string 비슷한 방법들로 handle 가능 

Array ↔︎ List 정리 🖊️

코딩테스트를 풀이할 때, 리턴 타입이 정해져있는 경우에 형 변환이 거의 필수적이므로 알아두자!

/* 문자열 배열 -> List */
String[] tmp = "abcde";
List<String> list = new ArrayList<>(Arrays.asList(tmp));

/* List -> 문자열 배열 */
List<String> list = new ArrayList<>();
String[] tmp = list.toArray(new String[list.size()]));

/* 정수 배열 -> List */
int[] tmp = {123, 1222, 563, 7531};
List<Integer> list = new ArrayList<>(Arrays.asList(tmp));

/* List -> 정수 배열 */
List<Integer> list = new ArrayList<>();
int[] tmp = list.stream().mapToInt(i->i).toArray(); 

HashMap 정리 🖊️

파이썬의 딕셔너리 와 비슷한 친구를 Hash map이라고 생각해주면 될 것 같다!
즉, key-value로 데이터에 접근할 수 있는 강력한 툴이다.

• 값 추가 주의 점 : HashMap의 경우 저장공간보다 추가적으로 데이터가 들어오면 파이썬의 리스트처럼 공간을 늘리기는 하지만, 한 번에 약 2배로 늘리기 때문에 여기에서 과부하가 많이 발생한다고 한다!
  따라서, 저장할 데이터의 개수를 알고 있다면, 미리 용량을 설정해주자 : )
• 값 삭제 주의 점 :

/*HashMap 선언*/
HashMap<Integer, Integer> map1 = new HashMap<Integer, Integer>(); // key와 value가 전부 integer 
HashMap<Integer, Integer> map1 = new HashMap<>(); //new에서 타입 파라미터 생략 가능
HashMap<Integer, Integer> map1 = new HashMap<>(10); // 초기 크기 설정 가능 
HashMap<String, String> map2 = new HashMap<>(){{
	put("key1", "value1");
    put("key2", "value2");
}}; //초기 값 설정

/*값 추가*/
HashMap<Integer, String> num_map = new HashMap<Integer, String>();
num_map.put(1, "one");
num_map.put(2, "two);

/*값 삭제*/
HashMap<Integer, String> num_map = new HashMap<Integer, String>(){{
	put(1,"One");
    put(2,"Two");
    }};
num_map.remove(2); // key값 2 제거 (오직 키 값으로만 제거 가능)
num_map.clear(); 

/*값 출력*/
HashMap<Integer, String> num_map = new HashMap<Integer, String>(){{
	put(1,"One");
    put(2,"Two");
    }};
System.out.println(num_map); // 전체 출력
System.out.println(num_map.get(1)); // key값이 1인 value 출력 


//entrySet을 활용한 출력 -- key, value 모두 필요할 때
for(Entry<Integer, String> entry: num_map.entrySet())
{
	System.out.println("[Key]= " + entry.getKey() + "[Value]= " + entry.getValue());
 }   
 
 //KeySet을 활용한 출력 -- key 값만 필요할 때 
//물론 keySet을 사용하더라도 value까지 추출이 가능하지만 시간 복잡도가 증가하므로 value까지 필요하다면 entrySet을 사용하자!
 for(Integer i: num_map.keySet()){
 	System.out.println("[Key]= "+i + "[Value]= "+ num_map.get(i));
    }

num_map.containsKey(2); //특정 키 포함 여부

Queue 정리 🖊️

• 줄을 지어 기다리는 것처럼 처리되는 자료구조 즉, FIFO(First In First Out)

/*Queue 생성*/
Queue<Integer> queue = new LinkedList<>();
Queue<String> s_queue = new LinkedList<>();

/*add 과정*/
queue.add(1);
s_queue.add("wtf");
queue.offer(3);

/*꺼내기*/
int num1 = queue.poll();
String line = s_queue.poll();

/*queue의 첫번째로 들어간 값 참조*/
queue.peek();

Priority Queue 정리 🖊️

/*priority queue 선언*/
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(); //int형 priorityQueue 선언 (우선순위가 낮은 숫자 순)
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Collections.reverseOrder()); //int형 priorityQueue 선언 (우선순위가 높은 숫자 순)

/*priority queue 값 추가 및 제거 */
priorityQueue.add(3);
priorityQueue.offer(2);
---
priorityQueue.poll();
priorityQueue.remove();

/*priorityQueue에서 가장 우선 순위가 높은 값 출력*/
priorityQueue.peek();

작성 중 ...

[참고자료]
https://velog.io/@db_jam/Java-%ED%95%B4%EC%8B%9C%EB%A7%B5HashMap-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%A0%95%EB%A6%AC
https://flexiblecode.tistory.com/212