[자료 구조] 8. List 인터페이스 1. List 인터페이스란?2. List 인터페이스의 주요 메서드3. List 인터페이스 구현체4. 예제 1. List 인터페이스란?(1) List 인터페이스의 개념-> 자바에서 객체를 순서대로 저장하고, 관리할 수 있도록 설계된 인터페이스이다. ->자바의 java.util 패키지에 속하며, 배열이나 연결 리스트 등의 순차적 자료 구조의 구현체를 위한 메서드를 정의한다. (2) List 인터페이스의 특징(2-1) 순서 유지:(2-2) 중복 허용: List는 같은 값을 가진 원소의 중복 저장을 허용한다. 예를 들어, 같은 값을 여러번 리스트에 (2-3) 가변 크기: List 의 구현체들은 동적으로 크기가 조절된다. (배열) 즉, 원소를 추가하거나 제거함에 따라, 리스..

[자료 구조] 7. 컬렉션 프레임 워크 1. 컬렉션 프레임 워크(Collection Framework)란? 2. 컬렉션 프레임 워크의 특징   1. 컬렉션 프레임 워크(Collection Framework)란?-> 자바에서 컬렉션 프레임워크(Collection Framework)란 다수의 데이터를 쉽고, 효과적으로 처리할 수 있는 *표준화된 방법을 제공하는 클래스의 집합을 뜻한다.=> 즉, 데이터를 저장하는 자료구조의 데이터를 처리하는 알고리즘을 구조화하여, 클래스로 구현해놓은 것이다. 이러한 컬렉션 프레임워크는 자바의 인터페이스(Interface)를 사용해 구현된다. *표준화: 공인된 약속(=인터페이스) 2. 컬렉션 프레임 워크의 특징-프로그램 구현에 필요한 자료 구조(Data Structure)를 구..

팀 프로젝트(1) 팩맨(PacMan) 게임 구현하기(2)> 1. 마감 기한 및 대략적인 업무 정리하기2. 코드 뼈대 만들기 (인터페이스 및 구현해야 할 기능)3. 코딩 컨벤션 조율하기4. 오늘의 건의 사항 *돌아보기(트러블 슈팅 기록) 1. 마감 기한 및 대략적인 업무 정리하기 두번째 날, 가장 먼저 정한 것은 마감 기한이었다. 제출해야할 결과물은 게임 시연 영상, git, PPT 파일이었기 때문에 마감 기한보다 며칠 정도 더 여유가 필요했다. 일주일 정도의 기간이 남았지만, 마감 일자보다 2,3일 정도 먼저 구현 후 영상 촬영을 하는 것을 목표로 정했다.   *프로젝트 기한 목표-마감일자 2,3일 전: 게임 구현 후 영상 촬영-마감일자 1일 전: 발표 자료 정리-마감일: gitHub 및 영상 제출  오..

팀 프로젝트(1) 팩맨(PacMan) 게임 구현하기(1)> 1. 주제 정하기 2. 역할 분담하기3. 팀 깃 관리(협업)드디어 첫번째 프로젝트가 시작되었다. 주제는 자바 Swing 문법을 이용한 멀티 쓰레딩 게임 구현하기.첫 날에는 대략적인 사항들에 대해 이야기를 나누어보았다. 내용은 아래와 같다. 1. 주제 정하기 -자바 Swing 문법과 예제 공부를 적용할 만한 게임들을 상의해보았다. 자바 Swing 문법을 적용할 수 있으면서도, 단기간 내에 협업하여 만들 수 있는 게임들에 대해 이야기를 나눠보았다.첫번째 팀 프로젝트였기 때문에 화려한 결과물 보다는, 배운 것들을 잘 적용하고, 협업에 대한 개념을 쌓아갈 수 있는 기본적인 예제를 시도하는 것이 좋겠다는 것이 우리의 의견이었다. 함께 이야기한 게임들의 예..

[자료 구조] 6. 연결 리스트1. 연결 리스트(Linked List)란?2. 연결 리스트 구현하기  1. 연결 리스트(Linked List)란? -연결 리스트는 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조를 말한다.-자료를 저장하는 노드에는, 본인의 자료와 다음 요소를 가리키는 링크(포인터)가 있다.-자료가 추가될 때, 노드 만큼의 메모리를 할당 받고, 이전 노드의 링크로 연결한다.(정해진 크기가 없다.)-검색할 때에는 배열이 더욱 빠르지만, 데이터를 추가하거나, 삭제 할 때에는 연결 리스트가 더욱 용이하다. *jdk 클래스: LinkedList2. 연결 리스트 구현하기-하나의 요소를 저장하는 기능 설계 *자기 참조(셀프 참조, Self Reference): 객체가 자신과 같은 타입의 다른 객..

[독서 노트] -존 손메즈 저* 같은 저자의 도서: https://whatsthatsound.tistory.com/34 존 손메즈 지음" data-og-description="[독서 노트] 존 손메즈 지음  공부 중, 내가 모르는 배경지식이 많다고 느껴져 관련 도서들을 찾아보기 시작했다.그 중 하나가 바로 존 손메즈의 . 15년차 프로 개발자가 쓴 책으로, 개발자에 대" data-og-host="whatsthatsound.tistory.com" data-og-source-url="https://whatsthatsound.tistory.com/34" data-og-url="https://whatsthatsound.tistory.com/34" data-og-image="https://scrap.kakaocd..

[Java] 75. Swing: 버블버블 게임 만들기(6)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134https://whatsthatsound.tistory.com/138https://whatsthatsound.tistory.com/139 [Java] 74. Swing: 버블버블 게임 만들기(5)[Java] 74. Swing: 버블버블 게임 만들기(5)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound...

[자료구조] 6. 큐 구현하기1. 큐(Queue)란?2. 배열을 사용해 큐 구현하기3. 배열을 사용해 큐를 순환 구조로 구현하기 1. 큐(Queue)란?(1) 큐의 개념큐(Queue)는 데이터를 저장하는 선형 자료구조로, 차례를 기다리는 줄이라는 의미를 지니고 있다. 먼저 들어온 자료부터 순서대로 처리하는 방식을 큐(Queue)라고 말한다. 큐는 한 쪽 끝에서는 자료의 삽입 연산, 반대쪽 끝에서는 삭제만 가능한 구조이다.즉, 선입선출(FIFO: First In First Out)의 특징을 지닌다. (2) 큐의 특징-맨 앞(front)에서 자료를 꺼내거나, 삭제하고, 맨 뒤(rear)에서 자료를 추가한다.-선입선출(FIFO) 구조-일상 생활에서 일렬로 줄 서 있는 모양과 유사하다.-순차적으로 입력된 자료를..

[자료 구조] 5. 비선형 자료 구조 1. 비선형 자료 구조: 부모 자식의 관계처럼 계층적인 관계를 표현하는 데에 사용된다.-트리는 노드(Node)로 구성되며, 하나의 노드가 다른 노드들과 연결된 구조를 가진다. (1) 트리 구조(Tree): 부모 노드와 자식 노드 간의 연결로 이루어진 자료 구조이다.반대로 뒤집으면 나무 형태와 비슷하다. (2) 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가질 수 있는 트리이다.즉, 0부터 2개까지의 자식 노드를 가질 수 있다. 요소가 중복되어도 상관이 없다. (3) 이진 탐색 트리(Binary Search Tree, BST): 이진 트리의 한 종류로, 각 노드에서 왼쪽 서브트리에는 노드의 값보다 작은 값들을, 오른쪽 서브 트리에는 노드의 값보다..

[Java] 74. Swing: 버블버블 게임 만들기(5)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134https://whatsthatsound.tistory.com/138 [Java] 73. Swing: 버블버블 게임 만들기(4)[Java] 73. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134 [java] 72. Swing: 버블버블..