data structure
-
[자료구조] Data Structure - 자바 Linked ListData structure. 2020. 10. 6. 00:19
강의가 두 개로 나뉘어있는데, 나눈 이유는 ArrayList와 LinkedList의 장단점이 확연이 다르기 때문이라고 한다. 상황에 따라 알맞은 것을 사용하여 효율을 극대화할 수 있으므로, 장단점에 대하여 확실히 알아두면 좋을 것 같다. 우선 Linked List를 생성하게되면 엘리먼트 (노드) 하나당 메모리를 각각 차지하여, 분산되어있는 형태를 띄우게 된다. 그리고 영어이름 그대로, 연결 리스트이므로, 노드 객체 하나당, Data filed와 그것을 연결해주는 Link filed가 필요하다. Linked List의 장점은, Array List와 달리, 엘리먼트의 추가 / 삭제를 할 시 이전 , 이후의 참조값만 변경하면 됨으로써, 속도가 빠르다. 특정 index값을 이용하여 배열의 찾는데에 있어서는 Ar..
-
[자료구조] Data Structure 자바 - Array ListData structure. 2020. 10. 2. 08:02
이고잉님의 생활코딩 영상을 보며, 동영상 중간중간 멈춰가며 먼저 메서드를 작성해보며, 틀린 부분이 있다면 변경해가며 코딩을 따라 옮겨보았다. 깊이 있는 공부는 아닐수도 있으나, 접근자체를 못하여 이해하지 못하는 분들에게 참 좋은 강의이다. (나포함) 완벽한 ArrayList 구현은 아니지만, 추후 Java Colletions Framework에 대하여 깊게 공부할 때에 큰 도움을 받을 것 같다. 코드는, 이고잉님의 생활코딩에도 나와있지만 나도 따로 git에 업로드하였다. 진짜 꿀 강의다 www.opentutorials.org/module/1335 Data Structure (자료구조) 수업이 다루고 있는 내용 데이터 스트럭쳐 중심 본 수업은 데이터 스트럭쳐를 다루고 있습니다. 알고리즘은 데이터 스트럭쳐를..