Java

https://inf.run/sDjcZ 김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 9,102명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 자바가 제공하는 Set셋은 중복을 허용하지 않고, 순서를 보장하지 않는 자료 구조이다. Set 인터페이스 자바의 `Set` 인터페이스는 `java.util` 패키지의 컬렉션 프레임워크에 속하는 인터페이스 중 하나이다. 수학적 집합 개념을 구현한 것으로, 순서를 보장하지 않으며, 특정 요소가 집합에 있는지 여부를 확인하는데 최적화되..

https://inf.run/sDjcZ 김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 9,102명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 🤗 직접 구현하는 Set1 `MyHashSetV0`의 단점`add()`로 데이터를 추가할 때 셋에 중복 데이터가 있는지 전체 데이터를 항상 확인해야 한다. 따라서 O(n)으로 입력 성능이 나쁘다.`contains()`로 데이터를 찾을 때는 셋에 있는 모든 데이터를 찾고 비교해야 하므로 평균 O(n)이 걸린다. 이렇게 성능이 느린 ..

https://inf.run/sDjcZ 김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 9,100명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 🤗 리스트(List) vs 세트(Set)자료 구조에서의 List와 Set은 각각 특정한 방식으로 데이터를 저장하고 관리하는 데 사용된다. 리스트정의: 리스트는 요소들의 순차적인 컬렉션이다. 요소들은 특정 순서를 가지며, 같은 요소가 여러 번 나타날 수 있다.특징:순서 유지: 리스트에 추가된 요소는 특정한 순서를 유지한다. 이 순..

https://inf.run/sDjcZ 김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 9,100명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 🤗 리스트 추상화인터페이스 도입순서가 있고 중복을 허용하는 자료 구조를 리스트(`List`)라 한다. `MyArrayList`와 `MyLinkedList`는 내부 구현만 다를 뿐 같은 기능을 제공하는 리스트이다. 이 둘의 공통 기능을 인터페이스로 뽑아서 추상화하면 다형성을 활용한 다양한 이득을 얻을 수 있다. public int..

https://inf.run/sDjcZ 김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 9,094명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 🤗 노드와 연결배열 리스트의 단점배열 리스트는 내부에 배열을 사용해서 데이터를 보관하고 관리한다. 이로 인해 다음과 같은 단점을 가진다.사용하지 않는 공간 낭비데이터 추가·삭제 시 많은 이동이 필요해 성능 저하됨노드와 연결노드와 연결낭비되는 메모리 없이 딱 필요한 만큼만 메모리를 확보해서 사용하고, 또 앞이나 중간에 데이터를 추가하..

김영한의 실전 자바 - 중급 2편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 8,982명인 강의를 만나보세요. 자바 제네릭과 컬렉션 프레임워크를 실무 중심으로 깊이있게 학습합니다. 자료 구조에 대한 기본기도 함께 학습합니다. 자바 제네릭, 컬렉www.inflearn.com이 링크를 통해 구매하시면 제가 수익을 받을 수 있어요. 🤗 빅오(O) 표기법알고리즘의 성능을 분석할 때 사용하는 수학적 표현 방식이다.알고리즘이 처리해야할 데이터의 양이 증가할 때, 그 알고리즘이 얼마나 빠르게 실행되는지 나타낸다.중요한 것은 알고리즘의 정확한 실행 시간을 계산하는 것이 아니라, 데이터 양의 증가에 따른 성능의 변화 추세를 이해하는 것이다. O(1) - 상수 시간: 입력 데이터의 크기에 관계없이 알고리즘의 ..