JAVA 컬렉션 프레임워크(Collection Framework)

컬렉션 프레임워크


  • 기본적으로 자바에서의 "프레임워크" => "잘 정의된, 약속된 클래스들"
  • 컬렉션이란, 
    • 데이터의 저장
    • 이와 관련된 알고리즘을 구조화 해 높은 프레임워크
    • 쉽게 자료구조와 알고리즘을 클래스로 구현해 놓은 것
  • 컬렉션 프레임워크를 구성하는 클래스들은 많은 양의 인스턴스를 다양한 형태로 저장하는 기능 제공
  • 이를 통해 다양하고 효율적으로 인스턴스 저장 가능
  • Colleection <E>
    • 이 인터페이스를 구현하는 제네릭 클래스는 모두 인스턴스를 저장 대상으로 삼음
    • 차이는 중복 저장 허용 유무, 저장 시 정렬 유무
    • List<E>
      • 동일한 인스턴스 중복 저장 허용
      • 인스턴스 저장 순서 유지
      • ArrayList<E>와 LinkedList<E>가 있음
      • ArrayList의 특징
        • 저장소 용량 늘리는데 많은 시간소요
        • 삭제에 연산과정이 김
        • 참조가 용이하여 빠른참조가능
      • LinkedList의 특징
        • 저장소 용량 늘리는 것이 간단
        • 삭제 간단
        • 참조가 다소 불편
    • iterator
      • Iterator<E> iterator()로 Collection<E>에 정의되어 있음
      • Iterator 에 정의된 메소드
        • boolean hasNext() 참조할 다음 번 요소가 존재하면 true 반환
        • E next() 다음번 요소를 반환
        • void remove() 현재 위치의 요소를 삭제
    • 이 인터페이스를 활용할 때는 반복자를 주로 활용하는데, 이는 저장되어 있는 자료들 전체를 검색하기에 알맞고, 저장방식을 다른 클래스로 바꿀 때 수정을 많이 안해도 되는 장점이 있기 때문
    • 기본자료형을 저장하는 것이 제네릭 기반으로는 불가하다 하였지만, 이를 대신하여 Auto Boxing, Unboxing을 이용하여 자료형 변환하지 않고 저장
    • Set<E>
      • 저장순서 유지하지 않음
      • 중복저장 허용하지 않음
      • 집합같은 특징을 지님
      • HashSet<E>와 TreeSet<E>가 있음
      • HashSet특징
        • Hash알고리즘을 통해 저장
        • Hash 값을 이용하여 검색하기 때문에 검색속도가 매우 빠름
        • 이를 public int hashCode()와 public boolean equals(Object obj)를 이용하여 검색, 비교함
        • 또한 위의 두 메소드를 적절히 오버라이딩 하여야 중복값을 잘 처리할 수 있음
      • TreeSet특징
        • Tree자료구조 기반으로 저장
        • 데이터를 정렬하여 저장하며 기준이 애매한 경우 직접 정의해야함
          • Comparable<T> 인터페이스
          • Comparator<T> 인터페이스
        • 위의 메소드는 인자로 전달된 obj가 
          • 작으면 양의 정수 반환
          • 크면 음의 정수 반환
          • 같으면 0
            이라는 원칙을 따라야 함
        • 이를 토대로 Tree mapping을 통해 만들어냄
    • Map<K,V>
      • key-value 방식으로 key는 데이터를 찾는 이름, value는 실직적인 데이터를 의미
      • 이 두가지를 같이 저장하여 검색할 때 유용
      • value에 상관없이 중복된 key의 저장 불가
      • value가 같아도 key가 다르면 둘 이상의 데이터 저장 가능
      • HashMap<K,V>
        • Hash알고리즘 기반으로 구현
      • TreeMap<K,V>
        • 트리 자료구조 기반으로 구현
        • navigableKeySet을 이용하여 집합형태로 key를 반환하여 이를 토대로 전체 데이터 검색

댓글

댓글 쓰기

이 블로그의 인기 게시물

KV Language(Pycharm에 Highlighting 기능 설정하기)

이미지
 Kivy 공부를 하면서 거기에는 KV language라는 그들만의 언어가 있다는 것을 알았다.  KV language란...  Kivy는 파이썬 자체의 코드를 사용하는 것으로는 한계가 있다고 생각하고, 그들만의 언어인 kv langauge를 만들어서 이를 활용해서 좀더 간단하게 ui를 표현할 수 있도록 만들어 놓았다. 자세한 내용은 < https://kivy.org/docs/guide/lang.html >  그리고 Pycharm에서 kv확장자 파일을 만들어서 사용하면 단순히 텍스트파일로 처리되기 때문에 Highlight 기능이 지원되지 않는다. 그래서 Kivy에서는 이를 지원하기 위해서 세팅방법을 제공해준다. https://github.com/kivy/kivy/wiki/Setting-Up-Kivy-with-various-popular-IDE's#kv-lang-auto-completion-and-highlighting 를 들어가면 KV Lang Auto-compeltion and Highlighting를 따라가서 쓰여저 있는 대로 세팅을 하면  <Highligting 기능추가>  이런 식으로 Pycharm에서 편하게 사용할 수 있다.
자세한 내용 보기

Python 코딩 공부 시작과 Github 활용

이미지
 파이썬 이론은 정규식만 남겨놓은 상태에서 거의 마무리 했는데, 이제 실질적인 코딩을 해야할 것 같아서 코딩 사이트를 찾아보았다. 알고리즘도 같이 공부를 시작해야 할 것 같아서 알고리즘 책도 찾았다.  그리고 코딩 사이트를 찾았는데, HackerRank라는 외국 사이트이다. github와 연동되기도 하고, 구체적으로 코딩할 것들이 나누어져 있고, Competetion으로 경쟁형태의 코딩을 할 수 있는 부분도 있었다. <HackerRank 사이트>  Python 기본부터 시작해서 4문제 정도 풀어봤는데 아직 기본적인 문제들이었지만, 거기서 끝내지 않고  <문제에서 Discussion 탭에 들어가면 볼 수 있다>  위 처럼 Discussion 탭을 보면 사람들이 기발하다 생각하거나, 참신한 코드들을 추천을 눌러서 추천순으로 볼 수 있는데 이를 통해서 생각지도 못했던 부분이나, 몰랐던 부분을 다시 공부할 수 있는 것 같아서 이를 활용하려 한다.  그리고 그냥 사이트에서 코딩만 해서 끝내는 것 보다는, 코딩 자료를 남겨 놓는 것도 도움될 거 같고, Github를 좀 이용해 봐야 할 것 같아서 Github에 프로젝트를 만들어서 올리려고 한다. <코드 업로드용 프로젝트>  위처럼 프로젝트를 하나 더 만들었고 Git Bash를 통해서도 업로드 하는 방법을 익혀보았다. <Git Bash로 업로드>  $git init 을 통해서 git을 활용할 로컬저장소를 활성화 한다. 그리고나서  $git remote add origin <Github의 Repository url주소>를 통해서 repository를 세팅해준다.  <Git Bash로 업로드2>  $git pull origin master 을 이용하여 동기화를 시켜주면 위와같이 동기화가 이루어진다. ...
자세한 내용 보기

Kivy Tutorial - PingPong

이미지
Kivy Pong Game tutorial  테트리스를 만들 때 사용해야할 요소들을  좀 더 파악해 보기위해서 kivy 홈페이지에 있는 예제인 PongGame -  https://kivy.org/docs/tutorials/pong.html 을 통해서 공부를 시작했다. 만들어진 게임의 모습은  <최종 완성 모습>  와 같은데 각각 플레이어별 점수를 나타내는 부분이 있고, 양쪽의 사이드바를 움직여 공을 막아 상대방에게 튕겨내고 막아내지 못하면 상대편에게 점수를 주는 방식이다.  테트리스를 만들 때 필요한 요소인 한 대상의(테트리스에서는 블록, 핑퐁게임에서는 공) 계속적인 움직임 표현, 점수 표현 등을 알아 볼 수 있었다.  예제는 차근차근 필요한 요소들을 채워나가면서 코딩을 실행한다.  처음으로는 우선 kivy를 실행할 수 있도록 파이썬 파일을 만들고 간단하게 채워 놓았다. <첫번째 main.py>  kivy App을 import하고 run할 수 있는 간단한 구조만 만들어 놓았다. <첫 번째 pong.kv>   그리고 <PongGame> 위젯의 모양을 나타내 줄 kv language 파일인데 여기서 부터는 처음 접하기 때문에 조금씩 분석을 하면서 보아야 했다. 3<PongGame> : 4 canvas : 5 Rectangle : 6 pos : self . center_x - 5 , 0 7 size : 10 , self . height  이 부분은 즉, canvas block은  <PongGame> 이라는 widget에 어떤 그래픽이 그려진다는 것을 말한다. 지금은 Rectangle이라는 직사각형 모양을 그리겠다는 것이...
자세한 내용 보기