【Java】List、Set、Map的区别和应用

集合类是Java开发最常用的工具，也是面试经常会问到的问题。

1.区别

List：有序、可重复
Set：无序、不可重复、重复元素会覆盖掉
Map：键值对、键唯一、值不唯一。

2.应用

2.1ArrayList

//List测试
    	List<String> list = new ArrayList<String>();
    	list.add("A");
    	list.add("B");
    	list.add("C");
    	list.add("B"); //和第二个元素重复
    	list.add("D");
    	//循环输出list中数据
    	for (int i = 0; i < list.size(); i++) {
    		System.out.println(list.get(i));
		}

2.2 LinkedList

//LinkedList测试
        LinkedList list = new LinkedList();
        list.add("111");
        list.add("222");
        list.add("333");
        list.add("444");
        list.remove("444");
        //循环输出list中数据
    	for (int i = 0; i < list.size(); i++) {
    		System.out.println(list.get(i));
		}

PS： ArrayList 和 LinkedList的区别：
ArrayList 适用于绝大多数场景，查询快，存储、删除数据相对较慢
适用于一次性存入数据，然后频繁查询使用的场景。
LinkedList的插入和删除操作效率更高，而查找操作效率较低，
适用于频繁要对数组插入，删除数据的场景。

2.3 HashSet

//Set测试
    	Set<String> set = new HashSet<String>();
    	set.add("A123");
    	set.add("B234");
    	set.add("C345");
    	set.add("B234");
    	set.add("D456");
    	//遍历方式1：set集合转数组遍历
    	Object[] sets = set.toArray();
    	for (int i = 0; i < sets.length; i++) {
    		System.out.println("set集合转数组遍历 "+sets[i]);
		}
    	//遍历方式2：使用遍历器
    	Iterator<String> iterator = set.iterator();
    	while(iterator.hasNext()){
    		System.out.println("使用遍历器 "+iterator.next());
    	}
    	//遍历方式3：加强for循环
    	 for(String s : set){
             System.out.println("加强for循环 "+s);
         }

这里我们也提供了3中set的循环遍历方式，可供参考。

我们再这里可以看到 set对相同数据进行了去重，
而且set并不会按照存入set的顺序遍历输出。

2.4 TreeSet

//TreeSet测试
    	Set<String> set = new TreeSet<String>();
    	set.add("C");
    	set.add("A");
    	set.add("B");
    	set.add("D");
    	set.add("E");
    	set.add("B");  //重复数据会被覆盖
    	Object[] sets = set.toArray(); 
    	for (int i = 0; i < sets.length; i++) { //数据会排序存储 
    		System.out.println("set集合转数组遍历 "+sets[i]);
		}

根据截取我们可以看出，TreeSet把我们存入的数据排序存储了。

2.5 HashMap

//Map测试
    	Map<String,Object> map = new HashMap<String,Object>();
    	map.put("key1","value1");
    	map.put("key2",true);
    	map.put("key3",123);
    	map.put("key4","value1");
    	map.put("key1","value5");//重复的key
    	//输出map中value
    	System.out.println("key1:"+map.get("key1"));
    	System.out.println("key2:"+map.get("key2"));
    	System.out.println("key3:"+map.get("key3"));
    	System.out.println("key4:"+map.get("key4"));
    	System.out.println(map);

这里我们可以看到 相同的key对应的value被覆盖了，所以我们要保证map键值对中key的唯一性。

2.6 TreeMap

//TreeMap测试
    	TreeMap<String,Object> map = new TreeMap<String,Object>();
    	map.put("key1","value1");
    	map.put("key2",true);
    	map.put("key3",123);
    	map.put("key4","value1");
    	map.put("key1","value5");//重复的key
    	System.out.println("key1:"+map.get("key1"));
    	System.out.println("key2:"+map.get("key2"));
    	System.out.println("key3:"+map.get("key3"));
    	System.out.println("key4:"+map.get("key4"));
    	System.out.println(map);

根据截图我们可以看出来，TreeMap把我们存入的key按照顺序排序存储了。