Linked List

Linked List

Array List와 같은 선형 구조지만 node로 관리가 된다.

특징은 Array List보다 검색 이외의 삭제 및 삽입에 대한 작업이 빠르다.

서로 데이터를 넘겨 받을 수가 있다.

ex)

ArrayList<String> aList = new ArrayList<>();

LinkedList<String> lList = new LinkedList<>( aList );

package main; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.Vector; public class mainClass { public static void main(String[] args) { /* Linked List ArrayList : 검색 == vector LinkedList : 실시간(추가,삭제) == list */ Vector<String> vec = new Vector<String>(); // ArrayList와 특징도 똑같다. vec.add("gggg"); String str = new String("zzzz"); vec.add(str); //배열식으로 처리함 ArrayList<String> alist = new ArrayList<String>(); //안에 들어가보면 node로 관리함 LinkedList<String> llist = new LinkedList<String>(alist); for (int i = 0; i < llist.size(); i++) { System.out.println(llist.get(i)); } if(llist.isEmpty()) { System.out.println("데이터가 없습니다"); } //노드의 맨 앞에 데이터를 추가하는 메소드 //list의 주소의 시작이 addFirst로 추가된 인스턴스의 주소가 된다. llist.addFirst("ddd"); llist.add(0,"asd"); // 0번째에 넣으면 addFirst와 같음 //-------------------------------------------------------- ArrayList<String> it_list = new ArrayList<String>(); it_list.add("라이온즈"); it_list.add("타이거즈"); it_list.add("자이언츠"); // iterator == 반복자 --> 포인터 Iterator<String> it; it = it_list.iterator();//시작 주소(0번지)를 가지게 된다. //hasNext() ->다음 값이 있으면 true 반환 없으면 false while(it.hasNext()) { //일반적으로 쓰이는 foreach문이나 인덱스를 통해 접근하는 것보다 "속도가 훨씬 빠름" System.out.println("it="+it); String _str = it.next(); //next() : 값을 리턴해주고 다음 포인터로 이동 System.out.println(_str); //it가 String으로 잡혀서 next()은 String을 반환 해준다. } } }