전체 글목록496

• 자바 JAVA ArrayList Sorting (간단 정리) 어레이리스트를 정렬해보자 order by desc , asc 처럼 할수 있다. 예제를 살펴보자 String 만 비교할경우 Listcar = new ArrayList(); Collections.sort(car, new Comparator(){ public int compare(String obj1, String obj2) { // TODO Auto-generated method stub return obj1.compareToIgnoreCase(obj2); }}); ArrayList 안에 커스텀으로 String, Int ,String 을 넣어다고 하면 ..........int형 기준으로 값을 정렬하고 싶을때는 간단하다 이런 오브젝트가 있다고 생각하고 class robot { public String name.. 언어/JAVA 2016. 10. 21.

• 자바에서 배열 정렬하기 자바에서 배열 및 리스트를 오름차순 혹은 내림차순으로 정렬하려 한다면,알맞은 소트 알고리즘을 이용해서 개인적으로 모듈화하여 계속 사용하면 제일 좋다.하지만 배열의 크기가 그닥 크지도 않고, 굳이 고성능의 속도가 그닥 필요하지 않고, 임시적으로 사용할 용도라면기본 자바 java.util 패키지에 있는 유용한 클래스로 간단하게 입맛대로 sort (정렬) 할 수 있다. 배열 (Arrays) 일때,?123456789101112131415161718package com.sample.test01; import java.util.Arrays; public class SortTest { public static void main(String[] args) { int[] arr1 = new int[] { 5,3,7644.. 언어/JAVA 2016. 10. 21.

• [Java]Collections.sort로 정렬하기(숫자) 출처 : http://forum.falinux.com/zbxe/index.php?document_srl=572949&mid=lecture_tip http://www.index28s.com/5616 여기가 더 잘 정리되있음 저번시간에 문자열 정렬을 해봤습니다.이번시간에는 숫자 정렬 하는것을 해보겠습니다. 문자열 정렬 내용: http://forum.falinux.com/zbxe/?document_srl=572635 소스는 조금 추가 했습니다.추가 한 부분만 설명 하겠습니다.User이란 오브젝트에는 숫자가 없기 때문에 추가 public class User { private String name; private String address; private String phone; private int no; //.. 언어/JAVA 2016. 10. 21.

• [java] 순열 C++ 같은 경우에는 표준 라이브러리인 STL에 포함된 next_permutation()함수에서 모든 순열을 생성해준다.가능한 순열의 수는 N!인데, N이 10을 넘어간다면 시간 안에 모든 순열을 생성하기 어려우므로 전체를 생성하는방법 외에 다른 방법을 찾아본다. 12345678910111213141516171819202122232425// n : 전체 원소의 개수// picked : 지금까지 고른 원소의 개수// isPick : 이전에 선택된 원소인지 저장하고있는 변수// n개의 원소의 모든 순열을 구하는 방법int n;void permutation( ArrayList picked, boolean isPick[] ){ // 기저사례 : 모든 개수를 뽑아냈다. if( picked.size() == n ).. 알고리즘 2016. 10. 21.

• Java Map - HashMap, TreeMap, LinkedHashMap 차이 Java Map자바에는 여러 Map 이 있다. 생각없이 아무거나 쓰지말고 차이를 알아보자HashMap내부적으로 Entry[] Entry 의 array 로 되어 있다. 해당 array 에 index 는 내부 해쉬 함수를 통해 계산된다.String 은 sun.misc.Hashing.stringHash32 함수를 사용하고 일반 Object는 내부 hashcode 함수와 비트연산으로 계산되어진다.1 Map map = Maps.newHashMap(); 2 map.put("c", "1"); 3 map.put("a", "1"); 4 map.put("b", "1"); 5 map.put("k", "1"); 6 for (String s : map.keySet()) { 7 System.out.println(s); 8 } 9.. 언어/JAVA 2016. 10. 17.

• Java 의 Vector 와 ArrayList , Linked List 의 차이점 http://seeit.kr/36 Java의 리스트 클래스를 이해하자! Java에서 대량의 자료를 추가/삭제하며 처리하기 위해서는 무엇을 사용해야 할까요?연구실에서 Java를 한번쯤 공부해 본 사람이라면 보통 “Vector Class”라고 대답을 할 것입니다. 정답이죠. Vector Class는 대량의 자료를 가질수 있으며, 추가/삭제또한 자유롭게 처리가 가능합니다. 그럼 뭐가 문제라서 이런 글을 쓰는것일까요?단순히 “처리되는가” 를 넘어서 “빠르게 처리할수 있는가” 를 생각해 본다면, 위에서의 대답 “Vector Class” 는 X에 가까운 답이라고 할 수 있기 때문입니다.우선, Java에서 제공하는 “대용량 자료처리 개념” 은 여러가지 상위 인터페이스를 통해서 구현할 수 있습니다. (Collectio.. 언어/JAVA 2016. 10. 17.

• char[] 을 String으로 변환. / String형을 char[]로 변환. 프로그래밍을 하다보면 char 배열 즉, char[] 형태를 String형태로 만들어주어야 할 때가 있습니다. 방법은 아래와 같습니다. char[] temp = {'A','B','C','D','E','F'};String str = new String(temp,0,temp.length); class Temp {public static void main(String[] args) {char[] temp = {'A','B','C','D','E','F'};String str = new String(temp,0,temp.length);System.out.println(str);}} 출력:ABCDEF 그럼 반대로 String형을 char[]로 변환하는 방법은 아래와 같습니다. String str="ABCDEFGHI.. 언어/JAVA 2016. 10. 17.

• [ java ] 중요~! List , Map , Set 의 정렬기능 ( 펌 ) http://promc.tistory.com/entry/List-Map-Set-%EC%9D%98-%EC%A0%95%EB%A0%AC%EA%B8%B0%EB%8A%A5-%ED%8E%8C List , Map , Set 의 정렬기능 ( 펌 )[Programming/JAVA]객체들을 조작하기 위한 자료구조로 자바는 배열이나 Collection Framework 내의 여러클래스를 제공하고 있습니다. Collection Framework는 크게 3가지 형태로 분류할 수 있는데 간단하게 살펴 보자면 - Map : key와 Value를 가지는 자료구조입니다. HashMap, Hashtable, TreeMap과 같은 클래스들을 자주 쓰죠. - List : 순서가 있고 중복이 허용되는 자료구조입니다. ArrayList, Li.. 알고리즘 2016. 10. 14.

• [Java] 컬렉션 프레임워크 [Java] 컬렉션 프레임워크 컬렉션 프레임워크 인터페이스 특 징 List순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.--> 데이터를 add하면 앞에서 부터 순차적(순서대로)으로 데이터가 들어간다. 그래서 각각의 저장되어 있는 공간들은 고유한 index를 갖는다. ex.) 대기자 명단구현 클래스: ArrayList, LinkedList, Stack, Vector등 Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.--> 집합이다. 데이터가 순서와는 상관없이 add된다. 중복되지 않는다.ex.) 양의 정수 집합, 소수의 집합구현 클래스: HashSet, TreeSet등 Map키와 값의 쌍으로 이루어진 데이터의 집합. 순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값.. 언어/JAVA 2016. 10. 13.

• [java] 이진탐색 알고리즘 2016. 10. 11.

• [java] system.in 버퍼리더 표준 입출력 ArrayList numberList = new ArrayList(); try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { String input = br.readLine(); String[] numStrList = input.split(" "); for (String numStr : numStrList) { numberList.add(Integer.parseInt(numStr)); } } catch (IOException e) { e.printStackTrace(); } String[] words = null; try (BufferedReader br = new BufferedReader(new InputStr.. 알고리즘 2016. 10. 11.

• 알고리즘 하나씩.. 정리 어떤걸 정리하냐면 .. c++ , java 를 기준으로 프림알고리즘, 다익스트라 등등 탐색, 정렬, 이진탐색 등등 두 언어에 대해서 사용할 수 있는.. 템플릿을 만들어두자. 기본변수, 클래스용도로 바로 사용가능하게 그러면 이론도 알고있어야 되겟지 간단한 사용법도 적어두고 도구를 만든다고 생각하자 알고리즘 2016. 10. 7.