혀가 길지 않은 개발자

리스트(List)는 무엇인가? import java.util.* fun main() { // 연결리스트(LinkedList) 데이터 삽입 시간 val linkedList: LinkedList = LinkedList() linkedList.add("1") linkedList.addAll(arrayOf("2", "3")) linkedList.addFirst("Head") linkedList.addLast("Last") println(linkedList) var startTime = System.currentTimeMillis() for (i in 0 until 10) { linkedList.add(4, "?") } println(linkedList) println("연결리스트(LinkedList) 데이터 삽..

리스트(List)는 무엇인가? 리스트(List) : 어떤 자료의 원소(node, atom) 단위로 구성된 집합을 말하며 삽입과 제거가 가능한 순서적 자료의 집합이다. 리스트(List)는 크게 2개로 나눌 수 있다. 1. 선형리스트 (Linear List) 1) 장점 - 가장 간단한 리스트 구조 - 순서적으로 검색하므로 Access time이 빠름 - 기억 공간의 효율은 밀도 1로 가장 좋음 2) 단점 - 중간에 노드의 삽입과 제거가 어려움 - 기억 장소로부터 종속적 - 삽입과 제거가 번거로움 2. 연결리스트 (Linked List) 1) 장점 - 링크 부분의 주소만 변경하면 되므로 노드의 삽입과 삭제가 용이 - 링크 포인터로 검색하므로 연속적으로 기억 공간이 없어도 노드의 저장이 가능 2) 단점 - Ac..