List集合

java.util.List接口extends Collection接口

List接口的特点：有序的集合，存储元素和取出元素的顺序是一致的有索引，包含了一些带索引的方法允许存储重复的元素List接口中带索引的方法（特有）public void add(int index, E element); 将指定的元素，添加到该集合中的指定位置上。public E get(int index); 返回集合中指定位置的元素。public E remove(int index); 移除列表中指定位置的元素，返回的是被移除的元素。public E set(int index, E element); 用指定元素替换集合中指定位置的元素，返回值 更新前的元素。注意：

操作索引的时候，一定要防止索引越界异常。

public static void main(String[] args) {		//创建一个List集合对象，多态		List<String> list = new ArrayList<>();		//使用add方法往集合里添加元素		list.add("a");		list.add("b");		list.add("c");		list.add("d");		list.add("a");		System.out.println(list);		// public void add(int index, E element); 将指定的元素，添加到该集合中的指定位置上。		//在c和d之间添加DNA		list.add(3, "DNA");		System.out.println(list);				//public E remove(int index); 移除列表中指定位置的元素，返回的是被移除的元素。		//移除c元素		String removeE = list.remove(2);		System.out.println("被移除的元素：" + removeE);		System.out.println(list);				//public E set(int index, E element); 用指定元素替换集合中指定位置的元素，返回值 更新前的元素。		//把最后一个a替换成A		String setE = list.set(4, "A");		System.out.println("被替换的元素：" + setE);		System.out.println(list);				//List集合遍历有三种方式		//使用普通的for循环		for (int i = 0; i < list.size(); i++) {			//public E get(int index); 返回集合中指定位置的元素。			String s = list.get(i);			System.out.println(s);		}		System.out.println("--------------------");		//使用迭代器		Iterator<String> it = list.iterator();		while (it.hasNext()) {			String str = it.next();			System.out.println(str);		}		System.out.println("--------------------");		//使用增强for		for (String s : list) {			System.out.println(s);		}	}-----------------------------------------------------------------------------------------------------------------[a, b, c, d, a][a, b, c, DNA, d, a]被移除的元素：c[a, b, DNA, d, a]被替换的元素：a[a, b, DNA, d, A]abDNAdA--------------------abDNAdA--------------------abDNAdA

java.util.LinkedList集合implements List接口

LinkedList集合的特点：

1.底层是一个链表结构：查询慢，增删快。

2.里面包含了大量操作首尾元素的方法。

注意：使用LinkedList集合特有的方法，不能使用多态

常见方法：public void addFirst(E e) 将指定元素插入此列表的开头。public void addLast(E e) 将指定元素添加到此列表的结尾。public void push(E e) 将元素推入此列表所表示的堆栈。public E getFirst() 返回此列表的第一个元素。public E getLast() 返回此列表的最后一个元素。public E removeFirst() 移除并返回此列表的第一个元素。public E removeLast() 移除并返回此列表的最后一个元素。public E pop() 从此列表所表示的堆栈处弹出一个元素。public boolean isEmpty() 如果列表不包含元素，则返回true。

public static void main(String[] args) {		show01();	}	/*	 * - public void addFirst(E e) 将指定元素插入此列表的开头。 	 * - public void addLast(E e)将指定元素添加到此列表的结尾。 	 * - public void push(E e) 将元素推入此列表所表示的堆栈。 此方法等效于addFirst(E e)	 */	private static void show01() {		// 创建linkedlist对象		LinkedList<String> linked = new LinkedList<>();		// 使用add方法往集合中添加元素		linked.add("a");		linked.add("b");		linked.add("c");		System.out.println(linked);		// public void addFirst(E e) 将指定元素插入此列表的开头。		linked.addFirst("www");		linked.push("com");// 等效于addFirst(E e)		System.out.println(linked);		// public void addLast(E e) 将指定元素添加到此列表的结尾。		linked.addLast("cn");// 等效于add方法		System.out.println(linked);		System.out.println("----------------------");		show02();	}	/*	 * - public E getFirst() 返回此列表的第一个元素。 	 * - public E getLast() 返回此列表的最后一个元素。	 */			private static void show02() {		// 创建linkedlist对象		LinkedList<String> linked = new LinkedList<>();		// 使用add方法往集合中添加元素		linked.add("a");		linked.add("b");		linked.add("c");		System.out.println(linked);				linked.clear();		//public boolean isEmpty()  如果列表不包含元素，则返回true。		if (!linked.isEmpty()) {			String first = linked.getFirst();			System.out.println(first);						String last = linked.getLast();			System.out.println(last);		}		System.out.println("---------");		show03();			}	/*	 *  - public E removeFirst()  移除并返回此列表的第一个元素。        - public E removeLast()  移除并返回此列表的最后一个元素。        - public E pop()  从此列表所表示的堆栈处弹出一个元素。相当于removeFirst()	 */	private static void show03() {		// 创建linkedlist对象		LinkedList<String> linked = new LinkedList<>();		// 使用add方法往集合中添加元素		linked.add("a");		linked.add("b");		linked.add("c");				//String first = linked.removeFirst();		String first = linked.pop();		System.out.println("被移除的第一个元素是" + first);		System.out.println(linked);		String last = linked.removeLast();		System.out.println("被移除的最后一个元素是" + last);		System.out.println(linked);			}-----------------------------------------------------------------------------------------------------------------[a, b, c][com, www, a, b, c][com, www, a, b, c, cn]----------------------[a, b, c]---------被移除的第一个元素是a[b, c]被移除的最后一个元素是c[b]

java.util.Set接口 extends Collection接口

Set接口的特点：

不允许存储重复的元素。

没有索引，没有带索引的方法，也不能使用普通的for循环遍历。

java.util.HashSet集合implements Set接口

HashSet特点：不允许存储重复的元素。没有索引，没有带索引的方法，也不能使用普通的for循环遍历。是一个无序的集合，存储元素和取出元素有可能不一致。底层是一个哈希表结构（查询速度非常快）。

public static void main(String[] args) {		Set<Integer> set = new HashSet<>();		//使用add方法往集合中添加元素		set.add(1);		set.add(3);		set.add(2);		set.add(1);		//使用迭代器遍历set集合		Iterator<Integer> it = set.iterator();		while (it.hasNext()) {			Integer nnn = it.next();			System.out.println(nnn);					}		//使用增强for遍历set集合		System.out.println("---------------");		for (Integer i : set) {			System.out.println(i);		}	}-----------------------------------------------------------------------------------------------------------------123---------------123