💪

조예지

작성일

2022/10/25

조예지

클래스

사람

1 more property

○ HashTable vs HashMap

🍃 스프링의 핵심 가치와 원리에 대한 이해

🍃 스프링의 기술에 대한 지식과 선택 기준 정립

Hash

해싱과 해시함수

○ 자료구조에서의 활용

[저장하는 과정]

•

충분한 공간을 할당받은 다음 해시 함수를 이용하여 고유 index를 생성하고, 이 index에 값을 저장한다.

•

충분한 공간의 기준

◦

이상적으로는 다다익선으로 클 수록 해시 충돌을 막을 수 있다.

◦

그러나 메모리를 효율적으로 활용하기 위해 적당히 큰 공간을 할당한다.

◦

메모리 크기를 미리 선언하지 않고 동적으로 할당하는 방법도 있다.

◦

통계적으로 해시 테이블 사용 공간이 70~80% 정도가 되면 해시의 충돌이 빈번하게 발생하여 성능이 저하되기 시작한다고 한다.

[꺼내는 과정]

•

해시 함수는 항상 동일한 해시값을 반환하기 때문에 key에 따라 항상 같은 index를 반환한다. 

•

따라서, 정렬하지 않고도 해시값을 이용해 값을 바로 찾을 수 있다.

◦

이를 활용하기 위해서는 검색 알고리즘보다 해시 함수 연산이 더 효율적이어야 한다.

○ 해시 충돌

•

같은 해시값이 나오는 충돌이 발생하면 index가 동일할 수 있다.

•

데이터 개수가 적을 대는 오픈 어드레싱, 반대의 경우 체이닝이 효율이 좋다.

해결 방법1 - 개별 체이닝(Seperate Chaining)

•

해시테이블의 기본 방식

•

각각의 index를 연결리스트로 만들어서 같은 해시값을 가져도 원하는 데이터에 접근

•

JAVA의 HashMap이 사용하는 방법

해결 방법2 - 오픈 어드레싱(Open Addressing)

•

다음에 위치한 index 중 비어있는 곳에 넣음

•

전체 슬롯의 개수 이상은 저장할 수 없다.

•

모든 원소가 반드시 자신의 해시값과 일치하는 주소에 저장된다는 보장은 없다.

○ 해시테이블 시간 복잡도

•

O(1) : key값은 해시함수에 의해 고유 index를 가지게 되어 바로 접근할 수 있다.

•

데이터 충돌이 발생한 경우 chaining에 연결된 리스트도 탐색하므로 O(N)까지 증가할 수 있다.

•

테이블이 꽉 차있는 경우라면 테이블을 확장해주어야 하는데, 이는 심각한 성능 저하를 불러오기 때문에 가급적 확장을 하지 않도록 설계해야 한다.

○ HashTable vs HashMap

•

둘의 가장 큰 차이점은 동기화 보장 유무, 키와 값에 null 가능 여부이다.

•

동기화 : 동기화가 필요하면 HashTable을 사용하지만, 필요없다면 빠른 HashMap이 유리하다.

◦

HashMap : 동기화를 보장하지 않으며 not-thread safe하다. 

◦

HashTable : 동기화를 보장한다. 멀티쓰레드 프로그래밍에서는 데이터의 일관성 유지를 위해 동기화가 필요하다. 대신, 동기화는 속도를 느리게 한다.

•

null 값 :

◦

HashMap : null값을 허용한다.

◦

HashTable : null값을 허용하지 않는다.

•

HashTable은 Collection 프레임워크가 만들어지기 전에 존재하던 것으로 호환을 위해 남겨두었지만 가능하면 사용하지 않는 것이 좋다.

○ (실습) 해시함수 구현하기

캐릭터로 분리

아스키코드로 변환

코드를 모두 더한다.

나머지를 구한다.

 코드 (과정)

public int hash(String key) {
    int asciiSum = 0;
    for (int i = 0; i < key.length(); i++) {
        asciiSum += key.charAt(i);
    }
    return asciiSum % 90;
}
Java
복사

○ (실습) 해시 테이블 만들기

public class HashTable {
    private int size = 10000;
    private int[] table = new int[size];

    public HashTable() {
    }

    public HashTable(int size) {
        this.size = size;
    }

    public int hash(String key) {
        int asciiSum = 0;
        for (int i = 0; i < key.length(); i++) {
            asciiSum += key.charAt(i);
        }
        return asciiSum%size;
    }

    public void insert(String key, Integer value) {
        int hashCode = this.hash(key);
        this.table[hashCode] = value;
    }

    public int search(String key) {
        return this.table[hash(key)];
    }
}
Java
복사

 insert() - 테스트

 search() - 테스트

토비의 Spring3 복습

 실습 내용은 이미 작성되어 있어서 개인적으로 교과서 위주로 공부하였습니다.

개인적으로, 본 실습은 스프링이 추구하는 가치와 스프링의 기술들이 왜 필요하게 되었고, 어떤 방식으로 발전되어 왔는지를 이해하기 위한 실습이라 생각하였습니다.

○ 스프링이란?

스프링은 자바 엔터프라즈 애플리케이션 개발에 사용되는 애플리케이션 프레임워크다.

프레임워크는 개발을 빠르고 효율적으로 할 수 있도록 애플리케이션의 바탕이 되는 틀과 공통 프로그래밍 모델, 기술 API 등을 제공한다.

스프링을 사용한다는 것은 이 세가지 요소를 적극적으로 활용해서 애플리케이션을 개발한다는 것이다.

스프링 컨테이너

•

스프링은 스프링 컨테이너 또는 애플리케이션 컨텍스트라고 불리는 스프링 런타임 엔진을 제공한다.

•

설정정보를 참고로 해서 애플리케이션을 구성하는 오브젝트를 생성하고 관리한다.

•

보통 웹 모듈에서 동작하는 서비스나 서블릿으로 등록해서 사용한다.

따라서, 스프링을 동작하려면 먼저 1) 스프링 컨테이너를 다루는 방법과 스프링 컨테이너가 오브젝트를 이용하도록 2) 설정정보를 작성하는 방법을 알아야 한다.

공통 프로그래밍 모델

프로그래밍 모델 : 프레임워크는 애플리케이션 코드가 어떻게 작성되어야 하는지에 대한 기준도 제시해준다.

스프링은 세 가지 프로그래밍 모델을 지원한다.

IoC/DI

스프링은 유연하고 확장성이 뛰어난 코드를 만들 수 있게 도와주는 객체지향 설계 우너칙과 디자인 패턴의 핵심 원리를 담고 있는 IoC/DI를 프레임워크의 근간으로 삼고 있다.

서비스 추상화

스프링을 사용하면 환경이나 서버, 특정 기술에 종속되지 않고 이식성이 뛰어나며 유연한 애플리케이션을 만들 수 있다. 구체적인 기술과 환경에 종속되지 않도록 유연한 추상 계층을 두는 방법이다.

AOP (Aspect Oriented Programming)

AOP는 애플리케이션 코드에 산재해서 나타나는 부가적인 기능을 독립적으로 모듈화하는 프로그래밍 모델이다. 예를 들어, 핵심적인 관점은 핵심 비지니스 로직이 된다. 또한 부가적인 기능은 이를 위한 데이터베이스 연결, 로깅, 파일 입출력 등이 있다.

소스 코드상에서 다른 부분에 계속 반복해서 쓰는 코드들을 흩어진 관심사 (Crosscutting Concerns)라고 하며, 이들을 모듈화하겠다는 것이다.

기술 API

스프링은 엔터프라이즈 애플리케이션을 개발의 다양한 영역에 바로 활용할 수 있는 방대한 양의 기술 API를 제공한다. UI 작성, 웹 프레젠테이션 계층, 비지니스 서비스 계층, 기반 서비스 계층, 도메인 계층, 데이터 액세스 계층 등에서 필요한 주요 기술을 일관된 방식으로 사용할 수 있도록 지원해주는 기능과 전략 클래스 등을 제공한다.

○ 스프링 학습 방향

스프링의 핵심 가치와 원리에 대한 이해

•

핵심가치를 이해하고, 이를 어떻게 적용해서 만들어졌는지를 이해하자.

스프링의 기술에 대한 지식과 선택 기준 정립

•

스프링은 범용적인 프레임워크이고 모든 레이어를 폭넓게 다루고 있다.

•

그 중에서 어떤 것을 선택할 지는 개발자의 몫이다.

•

이런 고민때문에 남들이 만들어 놓은 예제를 가져다가 생각 없이 사용하는 일은 피해야한다.

•

스프링이 제공하는 기술의 종류와 접근 방법에는 어떤 것이 있는지 알고, 선택의 기준을 마련해서 상황에 맞는 최선의 기술과 접근 방법을 선택할 수 있어야 한다.

스프링의 적용과 확장

•

스프링의 다양한 기술을 어떻게 실제 어플리케이션 개발에 적용하는지를 공부해야 한다.

•

또한 그것을 확장하거나 추상화해서 사용하는 방법을 알아야한다.

○ 시작 코드

java-pojo-db-connection

Kyeongrok

동영상 강의

○ 10/18일 수업내용

동영상 강의

실습 내용	교과서	알아야 할 것
Connection분리	1.2 DAO의 분리 - p62	중복 코드의 메소드 추출
ConnectionMaker Class로 분리	1.3 DAO의 확장 - p73	UserDao가 구체적인 클래스를 알아야 한다는 문제점
addAndGet 테스트 만들기	2.2 UserDaoTest 개선 - p156	본 실습에서 JUnit을 이용한 test 진행
Interface적용해서 분리	1.3.2 인터페이스의 도입 - p76	전략 패턴 적용으로 클래스와 런타임 오브젝트 의존관계는 client에서 담당한다.

 리팩토링

 디자인패턴

 템플릿 메소드 패턴

 전략 패턴

 코드

○ 10/19일 수업내용

실습 내용	교과서	알아둘 것
Factory적용	1.4 제어의 역전(IoC) - p90	객체를 조립하는 쪽과 사용하는 쪽의 역할을 분리한다.
Spring 도입	1.5 스프링의 IoC - p97, p187	ApplicationContext 설정으로 객체를 싱글톤으로 활용
Test Code를 ApplicationContext사용하게 수정	p99	test code에서 factory 객체를 직접 생성하지 않고 빈으로 등록된 객체를 받아온다.

 팩토리

 제어의 역전(IoC)

 어플리케이션 컨텍스트와 설정정보

 ApplicationContext 동작방식

 싱글톤 레지스트리 (Singleton registry)

 코드

○ 10/20일 수업내용

동영상 강의

실습 내용	교과서	알아둘 것
deleteAll(), GetCount()추가	2.3.2 테스트 결과의 일관성 - p166	테스트 코드, TDD
deleteAll(), GetCount() 테스트 추가	p168
Test Code @BeforeEach 적용	2.3.5 테스트 코드 개선 - p181
get()에서 user==null인 경우 Exception처리	p175
try / catch / final 처리	3.1.1 예외처리 기능을 갖춘 DAO - p212	예외가 발생하여도 Connection, PreparedStatement와 같은 리소스를 반환하도록 한다.

 코드

○ 10/21일 수업내용

실습 내용	교과서	알아둘 것
Statement Strategy 인터페이스 추가	전략 패턴의 적용 - p221	변하는 부분을 인터페이스 (전략)으로 분리시켜 필요에 따라 갈아끼울 수 있도록 한다.
jdbcContextWithStatementStrategy로 분리	DI 적용을 위한 클라이언트/컨텍스트 분리 - p225	변하지 않는 부분(컨텍스트)를 메서드로 분리
deleteAllStrategy()	p225	전략 구현 클래스
AddStrategy()	p227	전략 구현 클래스

•

context가 어떤 전략을 사용할 것인지는 context를 사용하는 앞단의 client가 결정하는 것이 일반적이다.

•

client가 구체적인 전략을 선택하고 오브젝트로 만들어서 context에 전달한다.

•

Context method는 clinet로부터 StatementStrategy 타입의 전략 오브젝트를 제공받는다. 그리고 제공받은 오브젝트는 PreparedStatement 생성이 필요한 시점에 호출해서 사용한다.

 코드

○ 10/24일 수업내용

동영상 강의

실습 내용	교과서	알아둘 것
DataSource 적용	1.8.3 DataSource 인터페이스로 변환 - p138	DB 커넥션을 가져오는 자바의 인터페이스 활용
deleteAll()에 익명 클래스 적용	p233	클래스 파일을 줄일 수 있음
add()에 익명 클래스 적용	p232
JdbcContext로 분리	3.4.1 JdbcContext 분리 - p233	다른 DAO에서도 사용 가능 (재사용)
.executeQuery()분리	3.4 템플릿과 콜백 - p248	중복 코드 제거 및 가독성 증가
JdbcTemplate적용 deleteAll(), add()	3.6.1 update - p262,263	스프링이 제공하는 템플릿/콜백 기술 적용 이때까지 복잡하게 구현한 것을 모두 대체한다.
JdbcTemplate적용 getCount(), findById()	3.6.2 queryForInt() - p266, p267	qeuryForObject()
getAll()추가	p270	query()
getAllTest()추가	p269, p272

 DataSource

 중첩 클래스

 인터페이스 없이 DI

 JdbcTemplate

 콜백

 RowMapper

 query()

 코드

복습 내용 코드

Commits · coastby/spring1025

You can't perform that action at this time. You signed in with another tab or window. You signed out in another tab or window. Reload to refresh your session. Reload to refresh your session.

https://github.com/coastby/spring1025/commits/main