나구리의 개발공부기록

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 리스트 추상화1) 인터페이스 도입(1) List 자료 구조순서가 있고 중복을 허용하는 자료 구조를 리스트(List)라고 함이전강의에 만든 MyArrayList와 MyLinkedList는 내부 구현만 다를 뿐 같은 기능을 제공하는 리스트임내부 구현이 다르기 때문에 상황에 따라 성능은 달라질 수 있지만 사용자 입장에서 보면 같은 기능을 제공함이 둘의 공통 기능을 인터페이스로 뽑아서 추상화하면 다형성을 활용한 다양한 이득을 얻을 수 있게 됨(2) MyListMyList라는 제네릭 인터페이스를 생성하고, MyArrayList와 MyLinkedList의 공통인 메서드들을 추상메서드..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 노드와 연결1) 노드와 연결(1) 설명배열 리스트는 데이터가 얼마나 추가될지 예측할 수 없는 경우 나머지 공간의 메모리가 낭비되는 것과 앞이나 중간에 데이터를 추가, 삭제할 때 성능이 좋지 않은 문제가 있음낭비되는 메모리 없이 딱 필요한 만큼만 메모리를 확보해서 사용하고, 앞이나 중간에 데이터를 추가하거나 삭제할 때도 효율적인 자료구조가 있는데 바로 노드를 만들고 각 노드를 연결하는 방식임(2-1) 노드 클래스노드 클래스는 내부에 저장할 데이터인 item과 다음으로 연결한 노드의 참조인 next를 가짐이 노드 클래스를 사용해서 데이터 A, B, C를 순서대로 연결하는 것을..