본문 바로가기

이론/알고리즘&자료구조&Java

[Java] 자바의 직렬화란?(Serializable) 자바 직렬화(Serialize)직렬화(Serialize)자바 시스템 내부에서 사용되는 Object 또는 Data를 외부의 자바 시스템에서도 사용할 수 있도록 byte 형태로 변환하는 기술역직렬화 - byte로 변환된 Data를 원래대로 Object나 Data로 변환하는 기술직렬화 대상 클래스를 Serizalizable 인터페이스를 구현하여 정의직렬화하지 않을 속성(ex-보안키)은 transient 예약어를 통해 처리 가능 직렬화 대상인 User 클래스 정의class User implements Serializable{ private String name; private transient String password; // 패스워드는 보안상 문제로 직렬화하지 않음 public int age; public .. 이론/알고리즘&자료구조&Java 2018. 11. 12.
[Java8] 자바의 람다 표현식 - 자바로도 함수형 프로그래밍을 할 수 있다 함수형프로그래밍함수의 조합으로 작업을 수행함. 작업이 이루어지는 동안 작업에 필요한 데이터와 상태는 변하지 않음. 순수함수(Pure function): 외부에 아무런 영향을 미치지 않는 함수고계함수(Higher-order function): 함수를 하나의 값으로 간주하여 함수의 인자 혹은 반환 값으로 사용할 수 있는 함수 함수형 프로그래밍의 함수는 순수함수로서 외부에 아무런 영향을 주지 않는 선에서 자신의 로직을 처리하여 결과를 반환하는 역할을 한다. 이 결과 값을 얻는 것이 이 함수를 호출한 목적이다.람다표현식메소드를 하나의 식으로 표현한 것전통적인 쓰레드 구현 코드public static void main(String[] args) { new Thread(new Runnable() { @Overrid.. 이론/알고리즘&자료구조&Java 2018. 11. 6.
[Java] Thread in java(간단 사용 예제) Thread in javaThread 클래스를 상속받는 방법쓰레드의 실행은 Thread.start() 메소드를 실행시킴으로써 할 수 있고, 이 때 쓰레드 클래스의 run()이 호출된다. 즉, run() 오버라이딩 메소드안에 수행할 작업을 구현해야한다.​ public class ThreadTest extends Thread{ int arg; public ThreadTest(int arg) { this.arg=arg; } @Override public void run() {//Thread.start()시 실행되는 함수, System.out.println("Thread Start: "+this.arg); try { Thread.sleep(1000); }catch(Exception e) { e.printStac.. 이론/알고리즘&자료구조&Java 2018. 9. 20.
[LocalDate - JAVA 8] LocalDate 정리 java.util.date 로 쩔쩔 고생했던게 엊그제 같은데 진작 8로 갈아탈걸 그랬다. 그것도 모르고 java.jodal.LocalDate로 개발했넹 자주 사용할 법한 것들만 정리하였다.레퍼런스 -> https://docs.oracle.com/javase/8/docs/api/java/time/LocalDate.html LocalDateTime은 여기에 따로 추가하도록 하겠당당Java 8부터 새로 생긴 java.time.LocalDate로 날짜 표현하기현재 날짜 반환 LocalDate localDate=LocalDate.now(); System.out.println(localDate.toString());//(현재기준)2018-09-11 출력 현재 날짜의 다양한 요소 반환 System.out.printl.. 이론/알고리즘&자료구조&Java 2018. 9. 11.
[백준 알고리즘 - 1806] 부분합 + StringTokenizer 정리 - java 최근에 문제를 풀다가 아주 놀라운 경험을 했는데바로 입력 방식만 바꿈으로써 실행 시간이 400ms나 줄었다는 것이다! Scanner를 통해 입력을 처리한 코드 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); int N=scan.nextInt(); int M=scan.nextInt(); int[] A=new int[N]; for(int i=0; i length) min=length; if(left+1 < size) sum-=A[left]; left++; continue; } if(sum < M) { if(right+1 length) min=lengt.. 이론/알고리즘&자료구조&Java 2018. 9. 4.
[JAVA] String/StringBuffer/StringBuilder String StringBuffer StringBuilder String"immutable" : 처음 생성된 후 변하지 않는다. 즉, +나 concat을 이용해서 새로운 문자열을 가리키게 하더라도 새로운 메모리를 할당받기 때문에 메모리 효율성문제에서 좋지 않다. 하지만 단순한 조회연산에 있어서 속도가 빠르고, 동기화를 신경쓸 필요가 없기 때문에 멀티쓰레드환경에서 사용하기 좋다. StringBuffer/StringBuilder"mutable": 클래스를 한 번 만들고 변경이 가능하다. 즉, 문자열 연산 시 그 시간이나 메모리 사용 효율이 String 보다 좋다. StringBuffer는 동기화 메소드를 제공하기 때문에 멀티쓰레드 환경에서 사용할 수 있고, StringBuilder는 동기화를 지원하지 않는다.. 이론/알고리즘&자료구조&Java 2018. 8. 27.
[소수구하기] 에라토스테네스의 체 알고리즘 -java 알고리즘 문제를 풀다가 소수를 구해야할 일이 생겨서 알아보게되었다. 소수는 1과 자기 자신만의 약수로 가지는 수이다 에라토스테네스의 접근에 따르면, N이 소수이기 위해 N이 N의 제곱근보다 크지 않은 어떤 소수로도 나누어지지 않아야 한다. 이 이론을 바탕으로 코드를 짜면 다음과 같다. 1000부터 10000까지의 수 중 소수만 남기는 코드이다. pn이라는 Set을 선언해주고 1000부터 9999까지 넣은 후 체에 걸러주었다 public static void makePN() { for(int i=1000; i 이론/알고리즘&자료구조&Java 2018. 8. 26.
[Java] Arrays / Collections Arrays주요메소드Arrays.asList -> List타입으로 변환 Arrays.binarySearch(T[] arr, T item) -> item의 index 반환 Arrays.equals(T[] arr1,T[] arr2) -> 두 배열이 일치하는지 true/falseArrays.sort(T[] arr) -> arr을 오름차순으로 정렬Arrays.sort(T[] arr, Comparator list, int distance) -> distance만큼 회전한 List 반환 Collections.sort(List list) Comparator를 이용해 사용자 지정 정렬 방식을 적용할 수 있다과거에는 primitive type에는 Quick Sort, Object나 Comparable 적용된 sort에는.. 이론/알고리즘&자료구조&Java 2018. 8. 23.

티스토리툴바