Map、Set、List、Queue、Stack的特点与用法

Map是以键值对的形式存储（即：key-value），其中key是唯一的、不可重复的，value的值可以重复，当插入的值是key相同，后加进去的会将已有的进行覆盖。

Map有几个具体的实现类，包括TreeMap和HashMap,其中TreeMap是有序的，HashMap是无序的。

在运用Map的过程中，Map集合的key和value是可以单独抽取出来使用的，可以根据key来取得value的值。

其中keySet()方法可以将Map中的所有key值取出存储在一个Set集合中，而values()方法可以将Map中的所有value值取出组成一个集合。

package map;

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
* Map集合
* @author wjddn
*  */
public class MapDemo {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
for(int i = 0 ; i< 10 ; i++){
map.put(i, "hello"+i);
}

Set<Integer> set = map.keySet();
for (Integer integer : set) {
System.out.print(integer);//0123456789 获取到了所有的key值
}

Collection<String> values = map.values();
for (String string : values) {
System.out.println(string); //hello0 -- hello9
}

}
}

Set

Set集合不能够包含重复元素，set中最多包含一个null元素

遍历方式只能通过Iterator迭代器进行单项遍历

Set是不同步的，没有同步方法

List

List是一个有序的可重复的集合可以在任意的位置进行增删改查

遍历方式多样，可以用for循环和迭代器

Query

Query队列，遵循先进先出原则，不允许插入null值

其中提供了相应的进队和出队的方法，但是建议使用offer()来添加元素，使用poll来删除元素，因为这两个方法会返回一个值用于给用户判断是否执行成功。

LinkedList实现了Query接口

package map;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

import javax.management.Query;

/**
* 队列
* @author wjddn
*  */
public class QueryDemo {
public static void main(String[] args) {

Queue<Integer> queue = new LinkedList<>();
//进队
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(4);
for (Integer integer : queue) {
System.out.println(integer);
}
//迭代遍历
Iterator<Integer> iterator = queue.iterator();
while(iterator.hasNext()){
Integer integer = iterator.next();
System.out.print(integer);
}

//出队
System.out.println(queue.poll());//成功返回1

}
}

Stack

package map;

import java.util.Iterator;

import java.util.LinkedList;

import java.util.List;

import java.util.Queue;

import javax.management.Query;

/**

* 队列

* @author wjddn

*

*/

public class QueryDemo {

public static void main(String[] args) {

Queue<Integer> queue = new LinkedList<>();
//进队
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(4);
for (Integer integer : queue) {
System.out.println(integer);
}
//迭代遍历
Iterator<Integer> iterator = queue.iterator();
while(iterator.hasNext()){
Integer integer = iterator.next();
System.out.print(integer);
}

//出队
System.out.println(queue.poll());//成功返回1

}

}

Stack遵从后进先出原则。

Stack继承自Vector。

它通过五个操作对类Vector进行扩展，允许将向量视为堆栈，它提供了通常的push和pop操作，以及取堆栈顶点的peek()方法、测试堆栈是否为空的empty方法等

package map;
import java.util.Iterator;
import java.util.Stack;
import java.util.Vector;

/**
* Stack栈
* @author wjddn
*
*/
public class StackDemo {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
//进栈
stack.add("hello");
stack.add("world");
stack.add("java");

//取栈顶  //先进后出
System.out.println("栈顶："+stack.peek());  // 输出： 栈顶：java

//进栈
System.out.println("进栈： "+stack.push("hello"));
//遍历
for (String string : stack) {
System.out.println(string);
}
System.out.println("**************************");
//迭代
Iterator<String> iterator = stack.iterator();
while(iterator.hasNext()){
String string = iterator.next();
System.out.println(string);
}
}

}

用法

如果涉及堆栈，队列等操作，建议使用List

对于快速插入和删除元素的，建议使用LinkedList

如果需要快速随机访问元素的，建议使用ArrayList