본문 바로가기

Collection & Generic/LinkedList

LinkedList

public static void main(String[] args) { 

/* 
 *  Linked List 
 *  
 *  
 *  ArrayList : 검색 == vector 
 *  
 *  [0][1][2][3][4] 
 *  
 *  중간데이터 삭제시 연결 후 삭제 
 *  
 *  
 *  LinkedList : 실시간(추가,삭제) == list 
 *  
 *  중간데이터 삭제시  삭제 후 연결 
 */ 


Vector<String> vec = new Vector<String>(); // ArrayList 

vec.add("자이언츠"); 

String str = new String("타이거즈"); 
vec.add(str); 


ArrayList<String> alist = new ArrayList<String>(); 
alist.add("베어즈"); 
alist.add("트윈즈"); 

LinkedList<String> llist = new LinkedList<>(alist); 
for (int i = 0; i < llist.size(); i++) { 
System.out.println(llist.get(i)); 


//////////////////////////////////////////////////////////////////////// 

if(llist.isEmpty()) { // 파일이 있는지 없는지 // boolean형 
System.out.println("리스트가 비어있습니다."); 


llist.addFirst("라이온즈"); // LinkedList에만 있는 함수 // 제일 앞에 add 시켜주는 함수 
llist.addLast("");// 제일 뒤에 add 시켜주는 함수 


for (int i = 0; i < llist.size(); i++) { 
System.out.println(llist.get(i)); 


//////////////////////////////////////////////////////////////////////// 




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

list.add("라이온즈"); // 0번찌 
list.add("타이거즈"); 
list.add("자이언츠"); 


// iterator == 반복자 --> 포인터 
Iterator<String> it; 
it = list.iterator(); // list 의 iterator 를 한다. 


while(it.hasNext()) { // 그다음값이 있느냐 없느냐 에따라 트루 펄스 (트루일때 돌려라) // 제일 속도가 빠름 // hashmap 에선 이것밖에 사용못함 
System.out.println("it.hasNext() = " + it.hasNext()); 
String _str = it.next(); // next : 다음 포인터 이동 & 값을 리턴 
System.out.println(_str); 


/* for (int i = 0; i < list.size(); i++) { 
System.out.println(list.get(i)); 

*/ 


}

'Collection & Generic > LinkedList ' 카테고리의 다른 글

Java LinkedList 연결리스트  (0) 2018.06.20