|--목록: 요소는 순서대로 있고(저장한 방법으로 꺼낼 수 있으며 순서가 엉망이 되지 않음) 요소를 반복할 수 있습니다(아래 첨자 1에 3이 있을 수 있고, 아래 첨자에 3이 있을 수도 있습니다. 2) 수집 시스템에 색인이 있으므로
|-- ArrayList: 기본 데이터 구조는 배열 구조를 사용합니다(배열 길이는 가변적이고 50% 확장됨)(쿼리는 빠르지만 추가 및 삭제가 느림) 스레드는 동기화되지 않습니다.
|--
LinkedList: 기본 데이터 구조는 연결된 목록 구조입니다(느린 쿼리와 빠른 추가 및 삭제가 특징)
|-- 벡터: 기본 데이터 구조는 배열 데이터 구조입니다.
스레드 동기화(배열 길이는 가변적이며 100% 확장됨)(쿼리 및 추가 및 삭제 모두 매우 느림, ArrayList로 대체됨)
목록: 고유 메서드, 코너를 작동할 수 있는 모든 메서드 markers 모두 이 시스템에 고유한 메소드입니다.
Add
boolean add(int index, E element) boolean addAll(index,Collection)
public static void List_add(){ ArrayList a1 = new ArrayList(); a1.add("java"); a1.add("php");//List集合中的元素可以重复 a1.add(".net"); System.out.println("原集合:"+a1); a1.add(1, "Flash"); a1.add(0, "ps"); System.out.println(a1); ArrayList a2 = new ArrayList(); a2.add("javascript"); a2.add("3dMax"); a2.add("IBM"); a1.addAll(0, a2); System.out.println(a1); }
지정된 위치의 요소 삭제
boolean remove(int index)
public static void List_remove(){ ArrayList a1 = new ArrayList(); a1.add("javascript"); a1.add("php"); a1.add("flash"); System.out.println("原集合:"+a1); a1.remove(0); System.out.println(a1); }
수정 지정된 인덱스 집합(int 인덱스, E 요소)이 있는 요소가 수정된 요소를 반환
public static void List_set() { ArrayList a1 = new ArrayList(); a1.add("javascript"); a1.add("php"); a1.add(".net"); System.out.println("原集合:"+a1); a1.set(1, "falsh"); System.out.println(a1); }
확인
get(int index) 返回列表中指定位置的元素 subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分元素。
public static void List_get() { ArrayList a1 = new ArrayList(); a1.add("java"); a1.add("php"); a1.add("flash"); System.out.println(a1.get(0));//获取指定角标的元素,有了该方法就可以遍历该集合中的所有元素 System.out.println(a1.subList(1, 3));//获取集合中某一部分的元素,包含头不包含尾 }
List 컬렉션에 고유한 반복자: ListIterator(Iterator의 하위 인터페이스)
참고:
반복 중에는 컬렉션의 요소를 컬렉션의 메서드를 통해 조작할 수 없습니다. object
ConcurrentModificationException이 발생하기 때문입니다
따라서 iterator를 사용할 때는 iterator 메소드를 통해서만 요소를 생성할 수 있습니다
Iterator 메소드가 제한되어 있기 때문에 요소 판단, 제거, 삭제만 가능합니다
🎜>추가, 수정 등의 다른 작업을 원할 경우 해당 하위 인터페이스인 ListIterator를 사용해야 합니다
이 인터페이스는 List 컬렉션의 listIterator 메서드를 통해서만 얻을 수 있습니다
public class ListIteratorDemo { public static void main(String[] args) { ArrayList a1 = new ArrayList(); a1.add("java01"); a1.add("java02"); a1.add("java03"); a1.add("java04"); System.out.println("原集合是:"+a1); /*在迭代过程中准备添加或者删除元素 Iterator it = al.iterator(); while (it.hasNext()){ Object obj = it.next(); if (obj.equals("java02")) //al.add("java008");//会出现并发异常,因为迭代器正在操作集合,不能再用集合的方法操作集合了 it.remove();//将java02的引用从集合中删除了 System.out.println("obj:"+obj); } */ //只有List的listIterator有增,删,改,查这些功能,因为只有List有索引 ListIterator li = a1.listIterator(); while (li.hasNext()){ if(li.next().equals("java02")) //li.add("java009"); li.set("java006"); } } }
벡터: 열거형은 벡터의 고유한 추출 방법이 반복자와 매우 유사하며(실제로 열거형과 반복은 동일함) 반복자로 대체되었습니다.
public class VectorDemo { public static void main(String[] args) { Vector v = new Vector(); v.add("java01"); v.add("java02"); v.add("java03"); v.add("java04"); for(Enumeration en = v.elements();en.hasMoreElements();){ System.out.println(en.nextElement()); } } }
LinkedList:
특별 메소드:
addFirst(); 헤드에 요소 추가 addLast(); 테일에 요소 추가
getLast(); 컬렉션에 요소가 없으면 NoSuchElementException이 발생합니다
removeFirst(); 요소를 가져오지만 삭제합니다. 컬렉션에 요소가 없으면 NoSuchElementException이 발생합니다.
JDK1.6에서는 대체 메서드
offerFirst();offerLast();
peekFirst(); () ; 요소를 가져오지만 요소는 삭제되지 않습니다. 컬렉션에 요소가 없으면 null이 반환됩니다.
pollFirst(); pollLast(); 요소를 가져오지만 요소는 삭제됩니다. 컬렉션에 요소가 없으면 null
public class LinkedListDemo { public static void main(String[] args) { LinkedList link = new LinkedList(); link.add("java01"); link.add("java02"); link.add("java03"); link.add("java04"); while(!link.isEmpty()){ System.out.println((link.removeLast())); } } }