내 꿈은 80대 개발자...

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

Java Thread와 OS측면의 Thread 다 같은 스레드지만 다르게 사용할수도 있다. 이게 충돌해서 골머리 아팠다.... OS, Java책에서 전체적인 Thread flow를 설명할 때 OS측면의 스레드를 설명해준다. 그런데 이건 코드를 어떻게 설계하느냐에 따라 다르다. 스레드를 정지 시킬수도있고 스레드를 깨울수도 있다. interrupt()시 -> InterruptedException 이 발생한다. 그리고 interrupted = ture가 된다. OS기준 Thread - 생성 -> 시작 - (1. 실행대기 + 실행) + 일시정지 + (1)..... 1. Runnable 그중 스레드의 interrupt() 함수를 가장 혼돈하게 된다. OS측면에서 interrupt()는 Thread가 non-Run..

Language/JAVA 2021. 7. 22. 22:32

해당 내용을 읽기 전 자바의 객체지향 프로그래밍(특히 다형성, 상속)을 이해하고, Wrapper클래스, 알면 좋습니다. 해당 내용은 , , 다 외 책과 여러 자료를 보고 이해한 내용을 기재한 것입니다. 쉽게 이해하기 위해 비유적 표현이 많을 수 있습니다. 박스 공장이 있다. (갑자기 ...?) 공장은 클라이언트 주문한 박스를 만든다. 과일가게, 전자제품, 인형 등 많은 클라이언트로부터 주문을 받고 찍어낸다. 박스에 과일과 전자제품, 인형이 섞이면 안된다. 한 종류(타입)만 들어와야한 다 . 그렇다면 사람은 눈으로 안에 내용물을 보고 분별하겠지만 컴퓨터라면 ? 박스에 라벨링을 해 어떤 내용물이 담겨야 하는지 알려주는 것이다. Box라는 클래스를 만들고 어떤 타입을 지정해서 담는 것이다. clas Box {..

Language/JAVA 2021. 7. 20. 16:54