[mw_shl_code=java,true]package com.sort;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 리스트의 세 가지 탐색 유형
* @author 소유주
*
*/
public class ListTest {
public static void main(String[] args) {
리스트<String> 리스트 = 새로운 ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); 중복 데이터를 추가할 수 있습니다
횡단 방법 1
for(Iterator<String> iterator = list.iterator(); iterator.hasNext(); ){
String value = iterator.next();
System.out.println(value);
}
횡단 방법 2
for(문자열 값 : list){
System.out.println(value);
}
이동 방법 3
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
세 가지 이동에 대한 비교 분석:
방법 1 횡단: 실행 중에는 데이터 락이 수행되고, 성능은 약간 떨어지며, 루프 중에 요소를 제거하려면 it.remove 메서드만 호출할 수 있습니다.
방법 2 이동: 첫 번째 타입을 내부에서 호출하세요
방법 3: 이동: 내부적으로 잠기지 않아 가장 효율적이지만, 멀티스레딩을 작성할 때는 동시 연산 문제를 고려해야 합니다
List 인터페이스의 두 가지 주요 구현체인 ArrayList와 LinkedList는 이렇게 탐색할 수 있습니다 ArrayList와 LinkedList 비교 분석
a) ArrayList의 기본 계층은 배열로 구현되며, LinkedList의 기본 계층은 양방향 연결 리스트로 구현됩니다.
b) 삽입 또는 삭제 작업을 수행할 때는 LinkedList를 사용하는 것이 더 좋습니다.
c) 검색 연산을 수행할 때는 ArrayList를 사용하는 것이 더 좋습니다.
솔직히 말해, 데이터 구조 내에서는 순차적 저장과 체인 저장입니다
| 
게시됨 2015. 1. 4. 오후 1:29:38
|
|
|
