• Map의 자료구조


Key / Value 형태


  • Map의 종류
  1. HashMap

    - Key, value에서 null값을 허용한다.

    - 저장된 순서를 보장하지 않는다.key값의 소팅으로 저장됨( 저장된 순서를 유지하고 싶다면 Linked를 통해 구현된 것을 이용)

    - get, put에 대하여 일정한 시간의 성능을 제공한다 -> O(1)

    - 동기화 되어 있지 않다.

    [해쉬 분포와 해쉬 충돌 : https://d2.naver.com/helloworld/831311]

  2. HashTable

    HashMap과 비슷하나 동기화 처리 되어있다(권장은 하지 않는다 concurrent된 것을 사용하자)

  3. TreeMap

    -
    블랙 레드 트리에 기초(이진 트리가 편향되지 않도록 만드는 조건이 달림)

    - 순서가 보장되지 않는다.

    - 동기화 되지 x

    - value로 null이 들어갈 수 있다.

    - 추가, 삭제에 대하여 O(log(n))

    - HashMap에 비해 메모리를 덜 잡아먹는다.










'Programming > JAVA' 카테고리의 다른 글

final, finally, finalize  (0) 2018.11.20
Comparison with Lambda  (0) 2018.10.29
자바 8 - Map  (0) 2018.10.19
캡슐화, 추상화, 인터페이스  (0) 2018.10.10
자바8 - List  (0) 2018.10.02
자바8 - 제네릭  (2) 2018.09.03

쿠키.pptx


쿠키 정리 파일입니다.

'Programming > JSP' 카테고리의 다른 글

애플릿 서블릿  (0) 2018.10.26
쿠키 정리 파일  (0) 2018.10.17
web.xml 설정을 통한 파라미터 인코딩  (0) 2018.01.23
[JSP] 학점 변환기  (0) 2017.09.29
톰캣 설치 후 오류 - No ouput folder  (1) 2017.09.10

csrf.pdf


정리한 파일입니다.

자바의 특징을 다시금 공부해야함을 느꼈다.


먼저 인터페이스와 추상 클래스(abstract)의 차이점을 생각해보면


 인터페이스

추상 클래스 

  •  implements(구현)을 함으로써 반드시 정의되어야 하는 메서드를 선언한다.
  • 다중 상속이 가능하다.
  • 추상 메서드뿐만 아니라 기본 메서드(default)도 가능( 버전 8이상)
  • default와 public 외에 접근제한을 가지지 못한다.
  • 상수를 가질 수 있다.
  • extends(상속)받음으로 반드시 정의되어야 하는 메소드를 선언한다.
  • 다중 상속이 불가능하다.
  • 기본 메서드(default)가 가능.
  • protected, public을 사용할 수 있다.
  • 상수 외에 필드를 가질 수 있다.



내가 다시금 배우면서 중요하다 생각했던 부분은 다음과 같다. 추상 클래스는 접근 제한(protected)을 이용하여 캡슐화의 특징을 이용할 수 있다는 것이였다. 


인터페이스는 기본적으로 public 메서드들밖에 정의하지 못하기에 이를 구현한 클래스들은 모두 public의 접근제한을 가지게 되고, 이는 외부에 제공하지 말아야 할 혹은 보여지면 안되는 것들에 대해 상관없이 공개되는 특징을 가지고 있다.


그래서 어제 다시 생각하게 되었던 점은 추상 클래스와 인터페이스를 이용하여 공개되어도 되는 메서드와 공개 되지 말아야 할 메서드들을 분리하여 구현할 수 있다는 점이다.


(*테스트할 때 주의해야 할점은 protected 접근제한자는 동일 패키지 및 상속 클래스에 한하여 접근이 가능하기 때문에 패키지를 따로 둘것.)



이렇게 세팅을 해놓은 상태에서 따로 패키지를 만들어 테스트를 진행한다.





전략 패턴과 같이 다형성을 이용하여 테스트를 해보면 인터페이스의 경우 실행이 잘 되지만, 캡슐화된 메서드들은 실행하지 못함을 알 수 있다.  


'Programming > JAVA' 카테고리의 다른 글

Comparison with Lambda  (0) 2018.10.29
자바 8 - Map  (0) 2018.10.19
캡슐화, 추상화, 인터페이스  (0) 2018.10.10
자바8 - List  (0) 2018.10.02
자바8 - 제네릭  (2) 2018.09.03
ArtifactTransferException: Failure to transfer ...  (0) 2018.08.27

 인터페이스

 설명

List 

 순서가 있음, 중복 허용

 Set

 순서가 없음, 중복 허용하지 않음

 Map<K,V>

 순서가 없음, Key의 중복을 허용하지 않음.



이 프레임워크중에서 List의 구현체들을 알아보자.



1) ArrayList


- 내부적으로 배열을 사용하여 요소들을 관리합니다.

- 배열을 사용함으로 검색 속도가 좋다.

- 값이 추가 혹은 삭제될 때 내부적으로 배열을 새로 만들어놓고 옮긴다.

- 추가 및 삭제에 대하여 시간이 오래걸림. (ex. 총 5개의 요소 중 3번째 요소를 삭제하면 뒤에 부분을 다시 앞으로 옮기고 옮기고..)


2) LinkedList


- 요소들끼리 링크를 통해 연결됨으로 삽입 삭제가 용이.(= 이중 연결리스트)

- 검색에는 불리하다. ( 앞, 뒤로 계속 링크를 타고 가야함으로..)


3) Vector


- ArrayList와 자주 비교되는데, 차이점은 동기화 여부에 있다.

- 싱글 스레드 환경에서는 ArrayList가 성능이 좋지만, 다중 스레드 환경에서는 ArrayList는 동기화를 보장하지 못하기 때문에, Vector를 사용하면 될 것 같지만... Vector 보다 성능이 우월하면서 동기화를 보장해주는 다른 방법들이 있기에 잘 사용하지 않는다

(궁금하면 한번 봐보시길)





ADD : capacity에 대해서 안썻구나.


capacity ->배열을 늘릴 때 얼만큼씩 늘릴 건지


ex) List가 공간이 부족하여 확보할 때 capacity만큼 확보한다.

'Programming > JAVA' 카테고리의 다른 글

자바 8 - Map  (0) 2018.10.19
캡슐화, 추상화, 인터페이스  (0) 2018.10.10
자바8 - List  (0) 2018.10.02
자바8 - 제네릭  (2) 2018.09.03
ArtifactTransferException: Failure to transfer ...  (0) 2018.08.27
자바 8 - 람다식  (0) 2018.08.19

+ Recent posts