JAVA------集合之List

List集合概述：继承自Collection

1. 有序集合，用户可以精确控制列表中每个元素的插入位置。
   用户可通过整数索引访问元素，并搜索列表中的元素
2. 允许重复的元素
3. ArrayList和LinkedList都是继承自List，因此List拥有的方法，它们同样拥有
4. ArrayList底层数据结构是数组，LinkedList底层数据结构是链表

---

List集合特有方法：
4. void add(int index,E element):在此集合中的指定位置插入指定元素
5. E remove(int index):删除指定索引处元素，返回被删除的元素
6. E set(int index,E element):修改指定索引处的元素，返回被修改的元素
7. E get(int index):返回指定索引处的元素

示例：

package List;

import java.util.ArrayList;
import java.util.List;

public class ListDemo02 {
    
    
	public static void main(String[] args) {
    
    
		
		List<String> list=new ArrayList<String>();
		
		list.add("hello");
		list.add("world");
		list.add("java");
		
		//void add(int index,E element)
		list.add(1,"javase");
		
		//E remove(int index)
		System.out.println(list.remove("hello"));
		
		//E set(int index,E element)	
		System.out.println(list.set(2,"javaee"));
		
		//E get(int index)
		for(int i=0;i<list.size();i++) {
    
    
			System.out.println(list.get(i));
		}	
		System.out.println(list);
	}
}

---

ListIterator:列表迭代器

1. 通过List集合的listiterator()方法得到，所以说他是List集合特有的迭代器
2. 继承自Iterator： E next():返回迭代器下一个元素
3. boolean hasNext():如果迭代器具有更多元素，则返回true
4. E previous():返回列表上一个元素
5. boolean hasPrevious():如果此时迭代器在相反方向遍历列表时具有更多元素，则返回true
6. void add(E e):将指定元素插入列表

示例：

package List;

import java.util.*;

public class ListIteatorDemo {
    
    
	public static void main(String[] args) {
    
    
		
		List<String> list=new ArrayList<String>();
		
		list.add("hello");
		list.add("world");
		list.add("java");

		ListIterator<String> lit=list.listIterator();
/*		while(lit.hasNext()) {
			String s=lit.next();
			System.out.println(s);
		}
		System.out.println("------");
		
		//倒序遍历
		while(lit.hasPrevious()) {
			String s=lit.previous();
			System.out.println(s);
		}
*/		
		while(lit.hasNext()) {
    
    
			String s=lit.next();
			if(s.equals("world")) {
    
    
				lit.add("javaee");
			}
		}
		
		System.out.println(list);
	}	
}

---

LinkedList特有功能：

1. public void addFirst(E e):在该列表开头插入指定元素
2. public void addLast(E e):将指定的元素追加到此列表的末尾
3. public E getFirst():返回此列表第一个元素
4. public E getLast():返回此列表最后一个元素
5. public E removeFirst():从此列表删除并返回第一个元素
6. public E removeLast():从此列表删除并返回最后一个元素

示例：

package List;

import java.util.LinkedList;

public class LinkedListDemo {
    
    
	public static void main(String[] args) {
    
    
		
		LinkedList<String> linkedList=new LinkedList<>();
		
		linkedList.add("hello");
		linkedList.add("world");
		linkedList.add("java");
		
		linkedList.addFirst("javase");
		linkedList.addLast("javaee");
		
		System.out.println(linkedList.getFirst());
		System.out.println(linkedList.getLast());
		
		System.out.println(linkedList.removeFirst());
		System.out.println(linkedList.removeLast());
		
		System.out.println(linkedList);
	}
}