정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

공부/JAVA

Set : 중복 값을 삽입할 수 없고, 특정한 순서를 가지고 있지 않다는 특징이 있다. ​ HashSet : Set 인터페이스의 구현 클래스다. 순서가 유지되지 않고 넣은 값의 hashcode에 따라 순서가 나온다. ​ LinkedHashSet : 중복을 허용하지 않지만 add 한 순서대로 값이 저장된다. ​ TreeSet : 오름차순으로 값을 정렬해 가지고 있으며, 다른 set보다 대량의 데이터 검색 시 빠르다. import java.util.Collections; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.NavigableSet; import java.util.S..

2021. 10. 31.

공부/JAVA

List : 데이터를 관리하기 위한 자료구조, 배열은 중간 부분이 삭제되면 해당 부분을 비워두지만 리스트는 삭제가 일어나면 뒤에 데이터들이 앞으로 당겨진다. ArrayList : List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 리스트. 인덱스를 이용해 데이터를 가져오는 것이 빈번하다면 ArrayList가 빠름 ArrayList 추가 삭제 시 인덱스가 한 칸씩 뒤로 밀리거나 당겨진다. LinkedList : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 리스트. 데이터의 추가/삭제가 빈번하다면 LinkedList가 빠름 LinkedList 추가 삭제 시 앞뒤 링크만 변경하면 된다. import java.util.ArrayList; import java.util.Array..

2021. 10. 30.

공부/JAVA

HashMap : map 안에서 key/value에 대한 특별한 순서가 없다. TreeMap은 이진 트리를 기반으로 한 Map 컬렉션이다. TreeMap에 객체를 저장하면 자동으로 정렬되며, 키에 맞춰 오름차순으로 정렬된다. but 대량의 데이터 삽입, 삭제 시 오래 걸린다. 데이터 삽입은 아래와 같은 방식으로 삽입된다. map.put(key, value); key : 삽입되는 키값, value : 삽입되는 밸류 값 값 삭제는 ​ map.remove(key);는 해당 key 값을 제거하고 map.clear();는 모든 값을 제거해 준다. map.get(key);를 통해 키값에 대응되는 value를 가져올 수도 있다. map.putIfAbsent(key, value); key가 없거나 valuer가 nul..

2021. 10. 30.

공부/JAVA

Comparable Comparable 인터페이스를 상속받은 Node 클래스에서 compareTo 메서드를 재정의하여 정렬한다. import java.util.ArrayList; import java.util.Collections; public class ComparableTest { public static void main(String[] args) { ArrayList list = new ArrayList(); list.add(new Node(3 , 5)); list.add(new Node(1 , 7)); list.add(new Node(2 , 3)); Collections.sort(list); System.out.println(list); } } class Node implements Compar..

2021. 10. 30.

공부/JAVA

순열 조합을 응용하여 주사위 3개를 던질 때 경우의 수를 테스트해보았다. 순열 - 주사위를 3번 던져서 모두 다른 수가 나올 수 있는 모든 경우 [1, 2, 3] [1, 2, 4] [1, 2, 5] ... [1, 3, 2] ... [6, 5, 4] import java.util.Arrays; public class 주사위순열 { static int[] out = new int[3]; static boolean[] select = new boolean[6]; public static void main(String[] args) { perm(0); } static void perm(int index) { if(index == 3) { System.out.println(Arrays.toString(out));..

2021. 10. 30.