compareTo 함수는 두 가지의 값을 비교할 때 사용하는 함수로 숫자와 문자열 모두를 비교할 수 있다. 반환 타입 : int 1. 숫자 비교 숫자 비교의 경우 기준값 s 비굣값 a, b, c 라고 했을 때 기준값이 크면 1, 같으면 0, 작으면 -1을 반환하게 된다. Integer s = 10; Integer a = 8; Integer b = 10; Integer c = 12; int result; result = s.compareTo(a); // result : 1 result = s.compareTo(a); // result : 0 result = s.compareTo(a); // result : -1 // int 타입을 사용할 경우 int A = 8; int B = 3; result = Inte..
기본적으로 Integer 값 혹은 String 같은 타입을 담는 우선순위 큐는 아래와 같은 방식으로 사용하면 된다. import java.util.*; // Priority_Queue 오름차순 정의 PriorityQueue priorityQueueAsc = new PriorityQueue(); // Priority_Queue 내림차순 정의 PriorityQueue priorityQueueDes = new PriorityQueue(Collections.reverseOrder()); // 삽입 priorityQueueAsc.add("java"); priorityQueueAsc.add("c++"); priorityQueueAsc.add("python"); String str =""; // 첫번째 값 반환 (첫..
Array 배열을 제외한 다른 자료구조는 Collections.sort() 함수를 사용해 정렬하지만 배열을 정렬하는 방법은 Arrays.sort() 함수를 이용해서 처리한다. (두 함수 모두 java.util 라이브러리 사용) Integer[] arr = new Integer[10]; //오른차순 정렬 Arrays.sort(arr); //내림차순 정렬 Arrays.sort(arr, Collections.reverseOrder()); List (ArrayList) + DoubleList(ArrayList) 단일리스트 정렬 List list = new ArrayList(); Collections.sort(list); //오름차순 정렬 Collections.sort(list, Collections.revers..
//라이브러리 추가 import java.util.Set; import java.util.HashSet; import java.util.Iterator; //1 : 맵 생성 Set set = new HashSet(); //2 : 데이터 추가 set.add("java"); set.add("python"); set.add("c++"); //3 : 데이터 조회 → 인덱스를 통해서 데이터를 조회할 수 없다. //iterator 를 통해서 접근해야 하거나 향상된 for 문을 통해서 접근한다. //3-1 : 향상된 for 문을 통해서 쉽게 접근할 수 있다. for(String str : set){ System.out.println("str : "+ str); } //3-2 : Iterator 를 통해서 값을 가져올..
//라이브러리 추가 import java.util.Map; import java.util.HashMap; import java.util.Iterator; import java.util.Set; //1 : 맵 생성 Map map = new HashMap(); //2 : 데이터 추가 map.put("Apple",5); map.put("Banana",3); map.put("Kiwi", 7); //2-1 : 데이터 수정 map.put("Banana", 4); //3 : 데이터 조회 → 인덱스를 통해서 데이터를 조회할 수 없다. //iterator 를 통해서 접근해야 하거나 향상된 for 문을 통해서 접근한다. //3-1 : 향상된 for 문을 통해서 쉽게 접근할 수 있다. for(String key : map...
java.util.List 는 인터페이스 클래스로 java.uil.Collection 인터페이스를 구현한 것이다. java.util.ArrayList는 추상 클래스 AbstractList를 상속받고 인터페이스 List 를 상속받는다. 아래와 같은 함수들만 숙지한다면 알고리즘 문제에서는 해결 가능하다. //라이브러리 추가 import java.util.List; import java.util.ArrayList; //1 : 리스트 생성 List list = new ArrayList(); //2 : 데이터 추가 list.add("hello_world"); list.add("crazy_java"); //3 : 데이터 조회 → 인덱스를 통해서 데이터를 조회할 수 있다. //따라서 기본 for 문을, 향상된 for..
int number = 50; //2진수로 변환 String nBi = Integer.toBinaryString(number); //변환된 2진수에서 1이 몇개 있는지 확인 int count_1 = Integer.bitCount(number);
