본문 바로가기

LinkedList2

[2.연결리스트] LinkedList, 재귀, LinkedListNode 1. 연결리스트란 ? : 차례대로 연결된 노드를 표현해주는 자료구조 1) 단방향 연결리스트 : 노드는 다음 노드를 가르킨다. 2) 양방향 연결리스트 : 노드는 다음 노드와 이전 노드를 가르킨다. : 특정 인덱스 접근시 상수시간에 접근 불가 (처음부터 ~K번까지 루프를 돌려야하기 때문) : 따라서 시작지점에서 아이템 추가/삭제를 상수시간에 할 수 있는 특정 어플리케이션에서 유용하게 사용됨 2. 단방향 연결리스트 만들기 : LinkedList자료구조를 사용하지 않고 구현 > head의 노드주소를 참조하는 방법 사용 : 즉, 노드속 필드로 노드를 연결 class Node{ Node next=null; int data; public Node(int d) { data=d; } void appendToTail(in.. 2020. 8. 25.

[List] ArrayList, Vector, LinkedList 1. List Interface : Link인터페이스를 상속받는 자료구조 - ArrayList, Vector, LinkedList 등 ArrayList 이 클래스는 Synchronized(X) : 속도가 조금 빠름, 동기화처리 필요없는 경우 주로 사용 Vector 이 클래스는 Synchronized(O) : 속도가 조금 느림 : 요소의 순서 저장되며, 중복 저장 가능 : 값을 여러개 저장후 일괄처리가 목적 : 일괄처리 > 반복지시자 Iterator 또는 for (자료형 변수명:collection) 활용 ArrayList.add(e) 엘리먼트 값 추가 / index를 활용하여 지정위치에 저장 가능 ArrayList.get(index) index에 위치한 엘리먼트 반환 ArrayList.set(Index, .. 2020. 8. 22.

이전 1 다음

티스토리툴바