week 6 incheol - GANGNAM-JAVA/JAVA-STUDY GitHub Wiki

알고리즘

• 단어변환

기술 문제

• JAVA (정인철)

  • Collection의 종류와 특징을 설명하시오

    배열은 저장할 크기가 배열을 생성할 때 결정되어 배열의 크기가 넘어가면 저장이 불가능하다. 또한 데이터를 삭제하면 해당 인덱스의 데이터는 비어있는 구조를 갖는 등 여러 문제점들이 발생된다. 이러한 배열이 갖는 문제점들을 컬렉션 프레임워크를 통해서 해결이 가능하다. 컬렉션 프레임워크들은 동적으로 데이터를 저장하는 크기(용량)가 자동적으로 늘어나고, 중간의 데이터를 삭제하면 인덱스가 하나씩 앞으로 당겨진다. 

    이러한 컬렉션 프레임워크들은 어떠한 인터페이스를 구현하였는지에 따라서 기본적인 성격이 달라진다.

    우선 List를 구현하는 클래스들은 인덱스 순서에 따라 데이터가 저장되고 데이터의 중복 저장이 가능하다. 

    Set을 구현하는 클래스들은 순서를 유지하지 않고 데이터를 저장하며 중복된 데이터의 저장이 불가능하다. 

    Map을 구현하는 클래스들은 키(key)와 값(value)을 동시에 저장한다.(즉, 키(key)를 통해 값을 불러온다.) 이때 키는 중복 저장이 불가능하다.

    1. Set 인터페이스

    순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다.

    • HashSet- 가장빠른 임의 접근 속도- 순서를 예측할 수 없음
    • TreeSet- 정렬방법을 지정할 수 있음

    2. List 인터페이스

    순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다.

    • LinkedList- 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 되기에 유용- 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임
    • Vector- 과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화처리가 일어나 비교적 성능이 좋지 않고 무거워 잘 쓰이지 않음
    • ArrayList- 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남

    3. Map 인터페이스

    키(Key), 값(Value)의 쌍으로 이루어진 데이터으 집합으로,

    순서는 유지되지 않으며 키(Key)의 중복을 허용하지 않으나 값(Value)의 중복은 허용한다.

    • Hashtable- HashMap보다는 느리지만 동기화 지원- null불가
    • HashMap- 중복과 순서가 허용되지 않으며 null값이 올 수 있다.
    • TreeMap- 정렬된 순서대로 키(Key)와 값(Value)을 저장하여 검색이 빠름

    컬렉션 관련 질문

    1. Iterator는 무엇인가?
       • Iterator 인터페이스는 컬렉션이 반복적으로 수행하기 위한 메서드를 제공
       • iterator 메서드를 통해 컬렉션으로 부터 iterator instance를 가져올 수 있다.
       • 자바 컬렉션 프레임워크에서 Enumeration에 속한다.
    2. List를 반복할 수 있는 방법은 무엇인가?
       • Iterator 사용
         • Iterator는 thread-safe
           • 반복 도중에 엘리먼트가 수정되려고 한다면 ConcurrentModificationException을 발생
       • for-each loop 사용
    3. 컬렉션을 순회하는 도중에 ConcurrentModificationException이 발생하는것을 피할려면 어떻게 해야 되는가?
       • concurrent 컬렉션을 사용하면 ConcurrentModificationException이 발생하는것 예방가능
         • ex) ArrayList 대신 CopyOnWriteArrayList를 사용
    4. HashMap과 TreeMap중 무엇을 사용할지 어떻게 판단하는가?
       • HashMap : 엘리먼트들을 추가, 삭제, 위치 변경등의 작업 할 때
       • TreeMap : 정렬되어 있는 key값에 따라 탐색 할 때
    5. ArrayList와 LinkedList의 차이점은 무엇인가?
       • ArrayList
         • 인덱스 기반의 Array로 구성
         • 랜덤 엑세스를 할 경우 속도는 O(1)
       • LinkedList
         • 데이터들이 이전, 다음 노드 처럼 서로 연결된 node로 구성
         • LinkedList 의 속도는 O(n)으로 ArrayList 보다 느리다.
         • 엘리먼트의 추가 및 삭제는 LinkedList가 ArrayList보다 빠르다.
           • 엘리먼트를 추가 및 삭제하는 중에 array를 리사이즈 하거나 인덱스를 업데이트를 할 일이 없기 때문
         • 엘리먼트들은 이전, 다음 엘리먼트들에 대한 정보를 가지고 있기 때문에 ArrayList보다 더 많은 메모리를 소비
    6. Concurrent 컬렉션 클래스는 무엇인가?
       • thread-safe 하고 iterating 작업 중에 컬렉션을 수정할 수 있는 클래스들을 포함
       • 대표적으로 CopyOnWriteArrayList, ConcurrentHashMap,CopyOnWriteArraySet이 있다.

  • Call By Value / Call By Reference 차이 설명 및 예시

    • call by value는 데이터(값)을 복사해서 함수로 전달하기 때문에 원본의 데이터(값)가 변경 될 가능성이 없지만 인자를 넘겨줄 때 마다 메모리의 공간을 할당하기 때문에 메모리 공간을 좀 더 사용하게 된다.
    • call by reference의 경우 메모리 공간 할당의 이슈는 없지만 원본의 데이터(값)을 훼손할 수 있다는 문제점이 있다.

• SPRING (이경희)

  • AspectJ에 대해 설명해보세요

    AspectJ는 강력한 고급 기능을 가진 AOP를 제공합니다. AspectJ는 프록시 방식의 AOP에서는 불가능한 다양한 조인포인트를 제공합니다. 메소드 호출뿐 아니라 인스턴스 생성, 필드 액세스, 특정 호출 경로를 가진 메소드 호출 등에도 부가 기능을 제공할 수 있습니다. 이런 고급 AOP 기능을 적용하려면 자바 언어와 JDK의 지원만으로는 불가능합니다. 그 대신 별도의 AOP 컴파일러를 이용한 빌드 과정을 거치거나, 클래스가 메모리로 로딩될 때 그 바이트코드를 조작하는 위빙과 같은 별도의 방법을 이용해야 합니다. 그만큼 사용하기 까다롭고 번잡하지만 경우에 따라서는 프록시 방식의 AOP로는 할 수 없는 작업을 위해 AspectJ를 사용해야 합니다.

  • 스프링 빈은 기본적으로 싱글톤 방식으로 생성되는데 굳이 내부에 상태를 두고 싶다면 어떻게 할까?

    Bean이 무엇?

    • 스프링 IOC 컨테이너에 의해 관리되고 에플리케이션의 핵심을 이루는 객체
    • IOC 컨테이너에 의해 인스턴스화되어 조립되거나 관리되는 객체
    • 위를 제외 하면 자바의 객체와 동일
    • 빈과 빈 사이의 의존성은 컨테이너가 관리하는 메타데이터에 의해 관리 됨

    Life cycle

    

    Scope

    

• Infra/운영 (장지수)

  • 대칭키 암호화 방식과 공개키 암호화 방식의 차이

    • 대칭키 암호화 방식

      암호화키와 복호화키가 동일한 암호화 기법

      암호문을 송신/수신하는 사용자는 사전에 암호화키를 교환해야 한다.

      키 교환을 어떻게 할 것인가에 대한 문제가 발생한다.

      작은 비트의 암호화키를 사용하여 빠르게 암/복호화가 가능하다.

      종류 : RC4, SEAL, OTP

    • 공개키 암호화 방식

      공개키와 개인키 2개를 사용하여 암/복호화를 하는 방법

      클라이언트가 공개키를 받은 뒤 암호화하여 메시지를 전송하고, 수신자는 자신이 가지고 있는 개인키로 복호화하는 방법

      대칭키의 키교환 문제를 해결

      키의 길이가 길어서 암/복호화의 속도가 느리다.

      종류 : 디피렝만, RSA, DAS, ECC

  • Nginx와 Apache중 어떤걸 선택할것인가?

    [ Apache ]

    1. 스레드 / 프로세스 기반 구조

    • Apache는 클라이언트 요청 하나당 스레드 하나가 처리하는 구조로 사용자가 많으면 스레드 생성, 메모리 및 CPU 낭비가 심합니다.

    [ 요청이 많을수록 CPU와 메모리 사용이 증가하기 때문에 성능이 저하될 수 있습니다. ]

    [ NginX ]

    [ 프로그램의 흐름이 이벤트에 의해 결정이 되는 Event Driven 방식의 웹 서버입니다.]

    1. Event-Driven 처리 기반 구조

    - Event-Driven 처리 기반 구조는 여러 개의 커넥션을 모두 Event-Handler를 통해 비 동식 방식으로 처리해 먼저 처리되는 것부터 로직이 진행하도록 합니다. 이러한 기법의 주 사용 목적은 대화형 프로그램을 만드는 데 사용하는데 PCP 처리와 유사합니다.

    *** Event-Driven 방식이란 요청에 대한 각 상태를 정해서 Event가 발생할 때마다 event를 처리**

    

    NginX의 Event-Driven처리 방식

    ---

    [ NginX는 스레드를 많이 사용하지 않기 때문에context Switching비용이 적고CPU소모도 낮습니다. ]

    [ 적은 수의 스레드로 효율적으로 일 처리하며, 스레드당 할당되는 메모리도 적게 사용하는 구조 입니다. ]

    Event-Driven 처리 방식을 사용하다 보니 프로세스를 Fork 하거나 스레드를 사용하는 아파치와 달리

    CPU와 관계없이 모든 IO들을 전부 Event Listener로 미루기 때문에

    흐름이 끊기지 않고 응답이 빠르게 진행이 되어 1개의 프로세스로 더 빠른 작업이 가능하게 될 수 있습니다.

    이 때문에 메모리 측면에서 NginX가 System Resource를 적게 처리한다는 장점이 있습니다.