[인프런 강의] 김영한의 실전 자바 - 중급 2편

특정 타입만을 담는 박스가 존재한다고 가정할 때 타입이 늘어남에 따라 작성해야 하는 코드의 분량이 늘어나게 된다. 이런 문제를 해결하기 위해 제네릭을 도입하게 되었다.✔️다형성을 통한 중복 해결 시도 - 문제❗반환 타입이 맞지 않는 문제integerBox를 만들어서 숫

✔️요구사항 : 개 병원은 개만 받을 수 있고 고양이 병원은 고양이만 받을 수 있다.개 병원과 고양이 병원을 별도의 클래스로 만들었다.각 클래스 별로 타입이 명확하기 때문에 개 병원은 개만 받을 수 있고 고양이 병원은 고양이만 받을 수 있다.타입 안전성은 보장할 수 있

✔️배열의 성능배열에서 자료를 찾을 때 인덱스를 사용하면 매우 빠르게 자료를 찾을 수 있다.인덱스를 통한 입력, 변경, 조회의 경우 한 번의 계산으로 자료의 위치를 찾을 수 있다.배열에 들어있는 데이터를 찾는 것을 검색이라고 한다.배열에 들어있는 데이터를 검색할 때는

✔️정리노드는 내부에 데이터와 다음 노드에 대한 참조를 가지고 있다.지금까지 설명한 구조는 각각의 노드가 참조를 통해 연결되어있다.데이터를 추가할 때 동적으로 필요한 만큼의 노드만 만들어서 연결하면 된다. 따라서 배열과 다르게 메모리를 낭비하지 않는다.물론 next 필

MyArrayList를 활용해서 많은 데이터를 처리하는 BatchProcessor 클래스를 개발한다고 가정하자. 막상 프로그램을 개발하고 보니 데이터를 앞에서 추가하는 일이 많은 상황이라고 가정하자. 데이터를 앞에서 추가하거나 삭제하는 일이 많다면 배열 리스트보다는 연

리스트는 요소들의 순차적인 컬렉션이다. 요소들은 특정 순서를 가지며, 같은 요소가 여러 번 나타날 수 있다.✔️특징순서 유지 : 리스트에 추가된 요소는 특정한 순서를 유지한다. 이 순서는 추가된 순서를 반영할 수 있다.중복 허용 : 리스트는 동일한 값이나 객체의 중복을

Set은 중복을 허용하지 않고, 순서를 보장하지 않는 자료구조다.remove 구현 도중 파라미터로 들어가는 값에 대한 고민을 한 결과 연결 리스트의 remove가 어떤 식으로 작성되어있는지를 확인한 결과✔️문제해시 인덱스를 사용하려면 보다시피 해시 인덱스를 구할 때 파

Set(세트, 셋) 자료 구조컬렉션 프레임워크 - SetCollection 인터페이스Collection 인터페이스는 자바에서 다양한 컬렉션, 즉 데이터 그룹을 다루기 위한 메서드를 정의한다. Collection 인터페이스는 List, Set, Queue와 같은 다양한

🙄컬렉션 프레임워크 - Map 소개1 Map Map은 키-값 쌍을 저장하는 자료 구조이다. 키는 맵 내에서 유일해야 한다. 그리고 키를 통해 빠른 검색이 가능하다. 키는 중복될 수 없지만 값은 중복될 수 있다. Map은 순서를 유지하지 않는다. 컬렉션 프레임워크

순회자료구조에서 순회는 자료구조에 들어있는 데이터를 차례대로 접근해서 처리하는 것을 말한다.다양한 자료구조가 존재하며 각각의 자료구조마다 데이터를 접근하는 방법은 모두 다르다.하지만 자료구조의 구현과 관계 없이 모든 자료구조를 동일한 방법으로 순회할 수 있는 일관성 있