정렬 썸네일형 리스트형 [Java] HashMap 사용법과 정렬 HashMap이란?HashMap이란 Map인터페이스의 한 종류로써 Key와 Value 값으로 데이터를 저장하는 형태를 가지고 있다.쉽게 말해 Key, Value 값으로 저장하는 List 형태의 조상이라고 생각하시면 됩니다. Map에 종류에는 Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap 등이 있다.이들 객체 또한 Key, Value로 데이터를 저장하게 된다. HashMap 또한 Map인터페이스를 구현한 것이기 때문에 Map의 속성을 모두 가지고 있고, 저장 방식 또한동일하다. 그리고 해싱(Hashing)이란 검색 방법을 사용하기 때문에 많은 양의 데이터를 검색하는데있어서 뛰어난 성능을 보여준다. HashMap에서 한가지 주의 하실 점이 Map에 데이터를 .. 더보기 [Java] Comparable, Comparator 자바에서 데이터를 정렬하고자 할때 보통 Arrays.sort() 를 사용한다. 이것이 가능한 이유는 원시형(primitive) 타입이나 Wrapper 클래스들은 모두 compareTo() 메소드를오버라이드하고 있기 때문이다. compareTo() 메소드가 구현되어 있는 객체는 Arrays.sort() 메소드를 통해 정렬이 가능하다. 하지만 사용자가 만든 객체를 비교하기 위해서는 어떻게 해야할까?사용자가 만든 객체를 정렬하기 위해서는 객체 안에서 비교할 기준을 정하고, Comparable 인터페이스를구현해야한다. Comparable 인터페이스 사용하는 방법구현하는 방법은 비교하려는 객체에 Comparable인터페이스를 implements하고,int compareTo(T) 메소드를 재정의 하면된다. Comp.. 더보기 [Python] 특정 값 기준으로 정렬하기 list.sort(key = lambda x : x[-1]) key 값에 lambda 을 이용한다. 더보기 Selection Sort (선택정렬) 선택정렬(Selection Sort)란? 선택정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.1. 주어진 리스트 중에 최소값을 찾는다.2. 그 값을 맨 앞에 위치한 값과 교체한다.3. 맨 앞에 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로정렬하는데에 Θ(n2) 만큼의 시간이 걸린다. import java.util.Scanner; /** * Created by Itner on 2017. 7. 19.. */ public class SelectionSort_Rz { public static void main(String[] ar) throws Exception { Scanner scan =.. 더보기 이전 1 다음
