위 사진을 보면 ArrayList는 index가 있고, LinkedList는 각 원소마다 앞, 뒤 원소의 위치값을 가지고 있다. 일반 배열과 비슷하지만 차이점이 존재한다. 일반 배열은 처음에 메모리를 할당할 때 크기를 지정해주어야 하고,ArrayList는 크기를 지정하
HashSet은 Set 인터페이스의 구현클래스이다. Set은 객체를 중복해서 저장할 수 없고 하나의 null 값만 저장할 수 있다. Set 인터페이스를 구현한 클래스로는 HashSet과 TreeSet이 있는데 HashSet의 경우 정렬을 해주지 않고 TreeSet의 경
HashMap을 Key로 정렬하기 위해서는 Arrays.sort 메소드를 사용한다. Arrays.sort 사용하기 위해서 java.util.Arrays를 import 해줘야 한다. map 에 키를 6,1,4,10,7 순서로 데이터를 추가한다. Object 클래스를 선언
배열을 오름차순 하고 싶으면, Arrays.sort(arr);배열을 내림차순 하고 싶으면, Arrays.sort(arr, Collections.reverseOrder());(결과)
GCD - Greatest Common Divisor가장 큰 공통된 약수 ex) 12와 8의 최대공약수 = 4유클리드 호제법으로 최대공약수를 구할 수 있다. a % b = r12 % 8 = 48 % 4 = 04 % 0 -> b가 0일 때, a값이 gcd가 된다. 따라
프로그래머스 신규 아이디 추천이라는 문제를 풀며 정규표현식의 중요성을 알게 되었다. 실제 코딩테스트에서 검색이 불가능하다면 정규식을 머릿속으로 떠올려야하는데, 정규식을 암기하지 않으면 써먹을 수 없기 때문이다. 정규표현식이란 특정한 규칙을 가진 문자열의 집합을 표현하는
Key와 Value의 쌍으로 이루어진 데이터null key와 null value 모두 허용 데이터의 순서를 보장하지 않음중복된 key 값을 허용하진 않지만, 중복된 value 값은 가질 수 있음 인자로 key와 value를 받는다. 인자로 전달된 Map에 대한 데이터를
Integer.toString(10진수, N); 을 사용해 변환 가능하다 Integer.parseInt(K진수, K); 을 사용해 변환 가능하다
1) int를 비교할 때, a==b를 사용한다. 2) Integer를 비교할 때, a==b를 사용하면 오류 발생 a.equals(b)를 사용한다. 비교 대상 중 primitive type(int) 의 변수가 하나라도 있다면, == 연산자는 값으로 비교한다.Boxed p