Kim VamPa

생활코딩 자료구조를 개인 공부 후 자료를 남기기 위한 목적이기에 내용 상에 오류가 있을 수 있습니다. 목표 LinkedList기본메소드 구현해보기 ListIterator 구현하여 LinkedList에 다음 객체 반복문 실행하기 LinkedList와 ListIterator를 구현하는 LinkedList 클래스, 직접 제작한 LinkedList 클래스를 테스트 해볼 Main 클래스로 구성하여 실습 목차 1. LinkedList클래스 2. Main 클래스(구현한 LinkedList클래스 테스트) 3. Main 클래스 실행 결과 1. LinkedList클래스 package list.linkedlist.implementation; public class LinkedList { /* ArrayList 구현해보기 *..

개인 공부 후 자료를 남기기 위한 목적이기에 내용 상에 오류가 있을 수 있습니다. 목표 LinkedList란 무엇인지 이해합니다. visualgo.net을 통해서 LinkedList 자료구조가 데이터를 추가, 삭제 , 검색하는 과정을 이해합니다. 목차 1. LinkedList란? 2. 데이터 조작 과정 (1) 데이터 추가 (2) 데이터 삭제 (3) 데이터 검색 1. LinkedList란? 각 노드가 '데이터'와 '포인터'를 가지고 한 줄로 연결되어 잇는 방식으로 저장하는 자료구조 *데이터 : 실제 값이 저장되는 장소. *포인터 : 다음 노드의 주소값이 저장되는 장소 쉽게 말해 LinkedList는 엘리먼트와 엘리먼트 간의 연결(Link)을 통해서 리스트를 구현한 자료구조입니다. 배열을 통해서 리스트를 구..

생활코딩 자료구조를 개인 공부 후 자료를 남기기 위한 목적이기에 내용 상에 오류가 있을 수 있습니다. 목표 ArrayList 기본메소드 구현해보기 ListIterator 구현하여 ArrayList에 다음 객체 반복문 실행하기 ArryList와 ListIterator를 구현하는 ArrayLIst 클래스, 직접 제작한 ArrayList 클래스를 테스트 해볼 Main 클래스로 구성하여 실습 * 한계 : ArrayList는 정해진 크기를 넘어선 데이터를 넣을시 자동으로 데이터가 커지지만 실습에서 구현한 ArrayList는 이부분은 구현하지 못함 목차 1. ArrayList 클래스 2. Main 클래스(구현한 ArrayList 클래스 테스트) 3. Main 클래스 실행 결과 1. ArrayList 클래스 pack..

개인 공부 후 자료를 남기기 위한 목적이기에 내용 상에 오류가 있을 수 있습니다. 목표 ArrayList 기본 동작 방식을 이해합니다. ArrayList API 기본 사용방법을 공부합니다. 목차 1. ArrayList란? 2. ArrayList 기본 사용 방법 1. ArrayList란? List를 만들 때 내부적으로 배열을 사용하는 것 ArrayList는 컬렉션 프레임웍에서 가장 많이 사용되는 컬렉션 클래스입니다. 해당 클래스는 List계열의 컬렉션 클래스 이기 때문에 요소의 저장 순서가 유지된다는 것과 같은 요소의 중복 저장을 허용한다는 특징을 가지고 있습니다. 그에 더해 ArrayList만이 가지고 있는 가장 큰 특징은 내부적으로 배열을 사용하기 때문에 Index를 가진다는 점입니다. Index가 있..