내 꿈은 80대 개발자...

Collection(컬렉션) 자료구조 정리 Part.05 HashSet 이번에는 Set interface에 구현한 HashSet을 설명하려고합니다. 해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이뤄졌는지 정리한 내용입니다. HashSet도 HashMap처럼 해시함수를 사용합니다. Set : Set은 집합이다. 수학에서 집합은 A집합에 같은 값은 존재할수 없습니다.(데이터 중복 X, 순서 X) (Set은 정렬불가해 list로 만들어 정렬해야 합니다.) HashSet의 코드입니다. 안에 HashMap을 포함하고 있습니다. public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable { @java.io.Se..

Language/JAVA 2021. 8. 15. 21:18

Collection (컬렉션) 자료구조 정리 Part04. TreeMap 이번엔 TreeMap 설명하려고 합니다. 해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이뤄졌는지 정리한 내용입니다. TreeMap은 Binary Tree (이진 트리)의 성질과 + Map의 성질이 결합된 컬렉션 자료구조입니다. (Collection framework라고도 합니다.) Preoder (전위 순회) : 1, 2, 3, 4, 5, 6 순으로 출력 Inorder (중위 순회) : 1, 2, 4, 3, 5, 6 순으로 출력 Postorder(후회 순회) : 6, 5, 4, 3, 2, 1 순으로 출력. TreeMap Key를 가지고 비교해서 데이터를 관리합니다. 이 번장은 다소 복잡해 보일 수 있습니다. 최대한 한 장에 많..

Language/JAVA 2021. 8. 13. 01:01

Collection(컬렉션) 자료구조 정리 Part03.HashMap 이번엔 HashMap을 설명하려고 합니다. 해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이루어졌는지 정리한 내용입니다. Map은 사물함을 생각하면 쉽게 이해할 수 있습니다. 예를 들어 전체 사물함 100개에서 1번 사물함의 Key는 1번 사물함의 유일한 Key 여야 합니다. 만약 2번, 3번, ... , 99, 100번 key가 동일하다면 사물함에 물건을 넣어둘 수 없을 겁니다. 위 예제를 보면 key는 학번이라는 고유키를 갖고 데이터를 찾아옵니다. 위에 예제를 보면 이름 데이터에 홍길동이라는 중복 데이터가 있습니다. 현실 학교에도 동기생 중 이름이 같은 학생이 있을 수 있습니다. (저는 한번 도 경험하지 못했지만요...) Map..

Language/JAVA 2021. 8. 12. 11:21

Collection(컬렉션)의 자료구조 정리 이번엔 List의 LinkedList를 설명하려고 합니다. 해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이루어졌는지 정리한 내용입니다. Array(배열)는 생성시 사이즈를 지정해야하기때문에 확장성면에서 불편했고 ArrayList는 데이터를 확장측면에선 편하지만 데이터 추가, 삭제면에서 자유롭지 못했습니다. (ArrayLIst 설명은...https://hwang890.tistory.com/entry/JAVACollection%EC%BB%AC%EB%A0%89%EC%85%98%EC%9D%98-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%A0%95%EB%A6%AC-Part01ArrayList) 예전에 책에서 읽은 적이 있습니다. 개발..

Language/JAVA 2021. 8. 11. 11:43

프로그램에는 자료를 효율적으로 처리하기 위한 자료구조들이 있으며 개발자가 만들수도있지만, 이미 만들어져 가져다 사용할수 있는 것도 있어요. C++에는 std JAVA에는 Collection interface가 그것입니다. List와 Set은 Collection Interface에 상속된 자손 interface이고 별도로 Map 존재합니다. public interface List extends Collection { ... } public interface Set extends Collection { ... } public interface Map { ... } 크게 3개의 List, Set, Map 으로 나뉘고 List : 배열과 비슷하나 입력에 대한 Size의 대한 불편함이 없습니다. (데이터 중복 O..

Language/JAVA 2021. 8. 10. 17:13