하루하루 성장하는 개발자가 되자

자바에서 제공되는 자료구조 구현 클래스들 - 여기서는 이 클래스를 가져다 쓸 때 어떤 부분을 생각해야 하는지 정확하게 이해하는 것을 목표로 하기 1. 추가로 구현해야 되는 부분이 있는지. 2. 이 클래스 특성상 어떻게 출력이 될 수 있는지 3. 이 클래스는 무슨 기능을 제공하는지, 무엇을 위해서 존재하는 클래스인지 4. 내가 어떤 기능을 구현하기 위해서 가져다 쓰는 건지 컬렉션 프레임워크 프로그램 구현에 필요한 자료구조(Data Structure)를 구현해 놓은 JDK 라이브러리 java.util 패키지에 구현되어 있음 개발에 소요되는 시간을 절약하면서 최적화된 알고리즘을 사용할 수 있음 여러 구현 클래스와 인터페이스의 활용에 대한 이해가 필요함 Collection 인터페이스 하나의 객체를 관리하기 위한..

클래스에서 주로 사용하는 제네릭 프로그래밍 무엇이든 담을 수 있는 제네릭(Generic) 프로그래밍 다양한 자료형이 쓰일 수 있는 변수 // 클래스 여러 개를 만들면 오버헤드 제네릭 자료형 정의 클래스에서 사용하는 변수의 자료형이 여러 개 일수 있고, 그 기능(메서드)은 동일한 경우 클래스의 자료형을 특정하지 않고 추후 해당 클래스를 사용할 때 지정할 수 있도록 선언 실제 사용되는 자료형의 변환은 컴파일러에 의해 검증되므로 안정적인 프로그래밍 방식 컬렉션 프레임워크에서 많이 사용되고 있음 제네릭 타입을 사용하지 않는 경우의 예 Powder와 Plastic을 재료로 쓰는 3D 프린터 만들어 보기 Object 클래스로 여러가지 형 대입 제네릭 클래스로 여러가지 형 대입 재료 2개 클래스 만들고 재료 2개 클..

선형 자료구조 ( ArrayList / LinkedList / Stack / Queue ) ArrayList 구현하기 ArrayList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 정해진 크기가 있음 요소의 추가와 제거 시 다른 요소들의 이동이 필요함 배열의 i 번째 요소를 찾는 인덱스 연산이 빠름 jdk 클래스 : ArrayList, Vector 배열 구성 엘리먼트를 중간에 넣는 법 엘리먼트를 삭제하는 법 실습 배열 구성 - 배열 생성자 세팅과 배열에 추가 (add) 하는 메서드 생성 자료 집어넣을 경우 - insertElement - 넣을 수 있는 위치인지 확인 / 배열 꽉 찼는지 확인 / 가능하다면 맨 뒤부터 넣을 위치까지 뒤로 하나씩 미뤄주고 대입 자료 꺼내는 경우 - removeE..

여러 가지 자료구조에 대해 알아봅시다. JDK안에 우리가 구현할 자료구조에 대한 여러 가지 클래스가 구현되어있지만, 이런 원리로 구현되어있구나 확인 모든 걸 다 볼 순 없고 선형 자료 ( 배열 / 리스트 /스택 / 큐 ) 비선형 자료 (트리 / 그래프 / 해싱 ) 정도 살펴보고 구현해보기! 자료구조란 무엇인가? (Data Structure) 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법들 회원정보(id, name 등)들은 보통 DB에 있을 텐데 DB에 있는 정보들을 꺼내면 메모리에 있게 된다. 이 메모리에 있는 것들을 화면에도 뿌려주고 리포트도 만들고 하는데, 그것들을 어떻게 관리해야 효율적인지 최적인지 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 자료의 효율적인 관리는..