Set，list，map

Set:

Set集合的特点：元素不重复，存取无序，无下标
Set集合下面有：HashSet，LinkedHashSet，TreeSet

HashSet存储字符串:

package com.mrtiang.Set;

import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;

public class Settest {

	@SuppressWarnings({ "rawtypes", "unchecked" })
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		 Map map = new HashMap();
		    map.put("key1","lisi1");
		    map.put("key2","lisi2");
		    map.put("key3","lisi3");
		    map.put("key4","lisi4"); 

		    //先获取map集合的所有键的set集合，keyset（）
//		    Iterator it = map.keySet().iterator();
//		    //获取迭代器
//		    while(it.hasNext()){
//		        Object key = it.next();
//		        System.out.println(map.get(key));
//		    }
		    /**
		     * 遍历set集合
		     * 
		     */
		    //遍历key
		    System.out.println(map.keySet());
		    //遍历values
		    System.out.println(map.values());
		    //遍历key——values
		    System.out.println(map.entrySet());
		    
		    
//		    Collection<String> vs = map.values();
//	        Iterator<String> it = vs.iterator();
//	        while (it.hasNext()) {
//	            String value = it.next();
//	            System.out.println(" value=" + value);
//	        }
		    
		    
		    String[] string = new String[]{"data","to"};
		    List<String> list = Arrays.asList(string);
		    
		    System.out.println(list);
		
	}

}

List:

下面有ArrayList，LinkedList，Vector(已过时)

集合的的最大目的就是为了存取；List集合的特点就是存取有序，可以存储重复的元素，可以用下标进行元素的操作

package com.mrtiang.Set;

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

/**
 * 数组形式的实现类ArrayList
 * @author Administrator
 *
 */

public class Listtest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//运用到泛型方式规定集合元素类型
		List<String> sr1=new ArrayList<String>();
		//添加元素
		sr1.add("小明");
		sr1.add("德华");
		sr1.add("莲英");
		List<String> sr=new ArrayList<String>();
		//添加元素
		sr.add("小明");
		sr.add("刘德华");
		sr.add("李莲英");
		
		sr.add(3, "霍建华");
		//删除元素通过下标
		sr.remove(2);
		//删除另一个集合元素
		sr.removeAll(sr1);
		
		
		
		//遍历集合递归法
		Iterator<String> li=sr.iterator();
		while(li.hasNext()){
//			String next=li.next();
//			System.out.println(next);
			
			System.out.println(li.next());
		}
		System.out.println("---------------------------------");
		//foreach
		/**
		 * for(元素类型type 元素变量x : 遍历对象obj){
		 * 引用了x的java语句;
		 * }
		 * 在java中的语法:for(type x : collection){}
		 * //在collection中遍历每一个对象，对象是type类型的x
		 */
		
		for(String str:sr){
			
			System.out.println(str);
		}
		
		
	}

}

ArrayList: 底层是使用数组实现，所以查询速度快，增删速度慢

LinkedList:是基于链表结构实现的，所以查询速度慢，增删速度快，提供了特殊的方法，对头尾的元素操作（进行增删查）。

使用LinkedList来实现栈和队列；栈是先进后出，而队列是先进先出

package com.mrtiang.Set;

import java.util.LinkedList;

/**
 * 模拟栈的特点进行操作
 * 链表Linkedlist
 * @author Administrator
 *
 */

//定义一个栈类型的linkedlist
class MyStack {
    private LinkedList<String> linkList = new LinkedList<String>();
    
    // 压栈
    public void push(String str){
    	//添加元素
        linkList.addFirst(str);
    }
    
    // 出栈
    public String pop(){
    	//删除元素
        return linkList.removeFirst();
    }
    
    // 查看
    public String peek(){
        return linkList.peek();
    }
    
    // 判断是否为空
    public boolean isEmpty(){
        return linkList.isEmpty();
    }
}

public class LinkedlistTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 MyStack stack = new MyStack();
	        stack.push("我是第1个进去的");
	        stack.push("我是第2个进去的");
	        stack.push("我是第3个进去的");
	        stack.push("我是第4个进去的");
	        stack.push("我是第5个进去的");
	        // 取出
	        while (!stack.isEmpty()){
	            String pop = stack.pop();
	            System.out.println(pop);
	        }
		
		
	}

}