728x90 Computer Science/JAVA13 [JAVA] Priority Queue Priority Queue 우선순위 큐는 먼저 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 먼저 결정하고 우선순위가 높은 원소가 먼저 나가는 자료구조입니다. 보통 힙을 이용하여 구현하는 것이 일반적입니다. PriorityQueue pq = new PriorityQueue(); PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); 첫 줄은 낮은 숫자 순, 두번째 줄은 높은 숫자순 우선순위 큐입니다. 메소드 종류 add(), offer() 우선순위 큐에 요소를 삽입합니다. 넣어지면서 동시에 정렬도 알아서 합니다. clear() 우선순위 큐의 모든 요소를 삭제합니다. contains(값) 해당 큐에 값이 있다면 true를 반환합니다. p.. 2021. 10. 30. [JAVA] JDBC JDBC Java DataBase Connectivity 데이터베이스에 비종속적인 표준 자바 API입니다. 다양한 데이터베이스를 동일한 인터페이스로 사용할 수 있도록합니다. 각종 데이터베이스는 JDBC Driver를 통해서 연결하고 사용합니다. MySQL을 사용하다가 oracle을 사용하면 클라이언트 수정을 해야함 -> 귀찮 -> ODBC, JDBC 개발 배경이 됨 사용 방법 데이터베이스에 연결합니다. DriverManager.getConnection() 함수를 사용해서 데이터베이스에 연결합니다. - Connection 인터페이스 객체 반환 데이터베이스 URL이 필요합니다. "jdbc:mysql://localhost:3306/" + db_name JDBC 드라이버가 4.0 이상이면 자동으로 사용가능합니다.. 2021. 10. 29. [JAVA] format 함수 format 함수 이 함수는 문자열의 형식을 설정하는 메서드입니다. String str = "abc"; str = String.format("%5s",str); 이 코드의 결과는 " abc" 로, abc 앞에 공백이 붙습니다. 정수는 앞에 0이 붙게됩니다. 여러 형태가 다 가능합니다. 우선 필수값은 %와 표현할 데이터 타입입니다. "%5d" 라고 한다면 10진수 5자리로 설정하게 되는 것입니다. % 뒤에 나오는 것에 따라서 그 포맷의 형태가 바뀌게 됩니다. 하지만 "%5d"처럼 5말고 변수를 사용하고 싶다면 아래 코드처럼 하면 됩니다. int n = 5; str = String.format("%" + n + "s", str); "%5s" 와 위 포맷 형식은 같은 의미입니다. 2021. 10. 24. [JAVA] toBinaryString 함수 toBinaryString 함수 물론 이 함수를 사용하기 전에 직접 2진수를 구현해보는 것이 더 좋은 학습방법이라고 생각합니다. 이 함수는 어떤 숫자를 2진수 문자열로 바꿔주는 함수입니다. String str = Integer.toBinaryString(8); 이런 형태로 사용하게 됩니다. 주의하셔야 할 부분은 String이라는 점입니다. 숫자가 아니라는 점을 명심해야 합니다. 또한 toBinaryString 함수로 비트 연산자를 사용할 수 있습니다. String temp = Integer.toBinaryString(9 | 30); 우선 9는 01001, 30은 11110입니다. 이 두 2진수를 비트 연산자를 사용해서 무언가 값을 구하고 싶다면 위의 코드처럼 사용하면 됩니다. 물론 &도 가능합니다. 위의.. 2021. 10. 24. 이전 1 2 3 4 다음 728x90