JAVA之集合

java中涉及的集合有LIST MAP SET

List

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

public class test {
	public static void main(String[] args){
		String a = "A",b = "B",c = "C",d= "D",e = "E";
		List<String> list = new LinkedList<String>();
		list.add(a);
		list.add(e);
		list.add(d);
		
		Iterator<String> iterator = list.iterator();
		System.out.println("修改前集合:");
		while(iterator.hasNext()){
			System.out.print(iterator.next() + " ");
		}
		System.out.println();
		
		list.set(1, b);
		list.add(2,c);
		Iterator<String> it = list.iterator();
		System.out.println("修改之后的集合：");
		while(it.hasNext()){
			System.out.print(it.next() + " ");
		}
		System.out.println();
		
	}
}//set和add的区别：add是在索引位置添加元素，后面的元素向后移;set是将索引位置的元素修改

Set

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

public class test {
	public static void main(String[] args){

		Set<Object> set = new HashSet<>();
		set.add(2);
		set.add(3);
		set.add(19);
		set.add(5);
		set.add(9);
		set.add(15);
		set.add(11);
		set.add(18);
		set.add(1);
	
		for(Object i : set){
			System.out.println(i + "插入的桶为 " + i.hashCode() % 16);
		}
		System.out.println(set);
	}
}
//注意到这里的输出顺序好像是固定的，不管输入顺序如何。
//如果想按照输入顺序迭代，使用LinkedHashSet
//HashSet的内部原理是用了一张哈希表，纵向为数组（JAVA里称为 桶），
/*每个数组储存一个横向的链表（桶里的若干数据项），
根据插入的元素的哈希值与桶数取余数（Object.hashCode() % 桶数）
，确定元素在哈希表中的储存位置，如果余数相同，称为哈希冲突，
元素储存在相同下标的数组（相同的桶）的链表中。*/

Map

public class test {
	public static void main(String[] args){
		Map<String,String> map = new HashMap<>();
		map.put("1", "apple");
		map.put("2", "orange");
		map.put("3","pear");
		map.put("1", "vv");
		
		for(int i=1;i<=3;i++){
			System.out.println(i + map.get(i+""));
		}
	}
}
一个key只能映射到一个value，如果有重复，则会覆盖
1vv
2orange
3pear

public class test {
	public static void main(String[] args){
		Map<String,String> map = new HashMap<>();
		map.put("1", "apple");
		map.put("2", "orange");
		map.put("3","pear");
		
		Set<String> set = map.keySet();
		System.out.println(set);
		
		Collection<String> col = map.values();
		System.out.println(col);

boolean b = map.containsKey("3");
		System.out.println(b);
		
		for(int i=1;i<=3;i++){
			System.out.println(i + map.get(i+""));
		}
	}
}
[3, 2, 1]
[pear, orange, apple]
true
1apple
2orange
3pear

public class test {
	public static void main(String[] args){
		Map map = new HashMap();
		map.put("001", "张三");
		map.put("005", "李四");
		map.put("004", "王五");
		
		Set set = map.keySet();
		Iterator it = set.iterator();
		while(it.hasNext()){
			String str = (String)it.next();
			String name = (String)map.get(str);
			System.out.println(str + " " + name);
		}
		
	    TreeMap treemap = new TreeMap();
	    treemap.putAll(map);
	    Iterator iter = treemap.keySet().iterator();
	    while(iter.hasNext()){
	    	String str = (String)iter.next();
	    	String name = (String)map.get(str);//treemap都可以,映射
	    	System.out.println(str + " " + name);
	    }
	}
}

004 王五
005 李四
001 张三
001 张三
004 王五
005 李四