Java, Python 알고리즘 cheat sheet

계속 함수나 클래스, 메서드 까먹어서 적는 cheat sheet. 새로운거 배울때마다 업데이트하기 !

<Java>

=== === 내부 : 클래스명

-----  ----- 내부 : 메소드

 

===========내장배열========== 

int[] intArr = {1,2,3,4}

char[] charArr = {'a', 'b', 'c', 'd'}

------------intArr.length() ------------- : 배열의 길이 반환

 

===========Arrays==========   : java.util.Arrays;

List<String // Integer 등등> new_arr = Arrays.asList(String[] // int[] // char[] 등등)

 

------------ Arrays.asList(String[] // Integer[] 등등) ------------- : List<타입> 형태로 반환해줌 :

------------ Arrays.toString() ------------- : 출력할 때 사용 ==> [elem1, elem2, elem3] 의 형식으로 나옴

------------ Arrays.deepToString() -------------  ==> 2차원 배열 출력할 때 사용

------------ Arrays.sort(배열) ------------- : 배열을 정렬해줌. 두번째 파라미터로 Collections.reverseOrder() 넣으면 오름차순

------------ Arrays.copyOfRange(배열, s_index, e_index) ------------- : 배열의 일부를 배열로 copy

------------ Arrays.stream() 시리즈 -------------  ★★★★★슈퍼유용★★★★★

 

 

===========ArrayList========== : java.util.ArrayList

 

------------ ArrayList<래퍼타입>.contains(elem) ------------- : true,false 반환

------------ ArrayList<래퍼타입>.toString() ------------- : 출력할 때 사용

 

 

===========String==========

------------ String.valueOf(char[]); -------------  : char array를 String으로 바꿔줌

------------ String.toBinaryString(num); ------------- : BinaryString으로 바꿔줌

 

===========Integer==========

------------ Integer.toString(int); -------------  : int를 String으로 바꿔줌. Long에도 똑같이 있음

 

===========StringBuilder==========

StringBuilder sb = new StringBuilder();

-----------------sb.append(chr)----------------

-----------------sb.reverse()--------------------

-----------------sb.toString()--------------------

 

===========Collections==========

-----------------Collections.min(List, 등등)----------------

 

 

===========Set========== 

Set<래퍼타입> setName = HashSet<>();

 

 

===========Map==========  : 생성자가 없어 new HashMap으로 생성

-----------------myMap.containsKey()----------------

-----------------myMap.containsValue()----------------

-----------------myMap.getOrDefault()---------------- : key가 있으면 value를, 없으면 defalut파라미터를 리턴

-----------------myMap.entrySet()---------------- : Set<Map.Entry<K, V>>를 반환. 이건 iterate 가능

 

 

 

 

 

=================기타문법=================

Collection 객체들의 toArray()의 파라미터에는 new Integer[0]과 같이 전환하려는 Array의 타입을 넣어줘야함.

길이가 0인 것을 전달하는 이유는, 기존 Collection객체의 사이즈와 전달하는 파라미터 Array의 length중 큰 것으로

반환이 되기 때문. 기존객체의 사이즈에 맞게 리턴받으려면  0으로 해줘야함

 

두 BinaryString 비교 시, 기존 integer를 먼저 |나 &로 비트연산 해주고, toBinaryString하면 됨. 비트연산은 integer에 적용해도 비트로 계산해줌.