容器—Map接口

Map与List、Set接口不同，它是双例集合，提供了key到Value的映射。同时它也没有继承Collection。在Map中它保证了key与value之间的一一对应关系。也就是说一个key对应一个value，所以它不能存在相同的key值，当然value值可以相同。
HashMap底层采用了哈希表（即数组+链表），HashMap中Hash值的产生：首先获得key对象的Hashcode，再根据hashcode计算出hash值（要求在[0,数组长度-1]区间）具体运算：首先约定数组长度必须为2 的整数幂这样采用位运算即可实现取余的效果，先用Hashcode值（二进制）的高16位和Hashcode的低16位进行异或运算，再把返回的结果和length-1 进行“&”与运算，结果就是数组中的索引位置。
HashMap的使用：

public class HashMapDemo {
			public static void main(String[] args) {
				//实例化HashMap容器
				Map map = new HashMap<>();
				//添加元素
				
				map.put("a", "A");
				String valueString = map.put("a", "B");
				System.out.println(valueString);
				
				//方式一
				System.out.println("________________________");
				String valString = map.get("a");
				System.out.println(valString);
				System.out.println("--------------------");
				//方法二,通过KeySet方法
				map.put("b", "B");
				map.put("c", "C");
				map.put("d", "D");
				map.put("e", "E");
				//获取HashMap中所有的元素，可以使用keySet方法和get方法一并使用
				Set keys = map.keySet();
				for(String key:keys) {
					String v1 = map.get(key);
					System.out.println(key+"-----"+v1);
				}
				System.out.println("--------------------");
				//方式三entryset方法
				Set> entrySet = map.entrySet();
				for(Map.Entry entry:entrySet) {
					String keyString = entry.getKey();
					String v = entry.getValue();
					System.out.println(keyString+"----"+v);
				}
				System.out.println("--------------------");
				//并集，
				Map map2 = new HashMap<>();
				map2.put("f", "F");
				//如果当前的key和被并过来的集合中的key值相同，当前的key对应的value会被覆盖掉 
				map2.put("c","cc");
				map2.putAll(map);
				Set keys2 = map2.keySet();
				for(String key : keys2) {
					System.out.println(map2.get(key));
				}
				System.out.println("--------------------");
				//删除元素
				String v = map.remove("e");
				System.out.println(v);
				Set key3 = map.keySet();
				for(String key : key3){
					System.out.println("key:"+key+" value"+map.get(key));
				}
				System.out.println("--------------------");
				boolean flag = map.containsKey("a");
				System.out.println(flag);
				boolean flag2 = map.containsValue("E");
				System.out.println(flag2);
			}
		}

TreeMap的使用和TreeSer相似

public class TreeMapDemo{
	public static void main(String[] args) {
		Map map = new TreeMap();
		Users u1 = new Users("lili",18);
		Users u2 = new Users("yy",19);
		Users u3 = new Users("ww",19);
		
		
		map.put(u1, "lili");
		map.put(u2, "yy");
		map.put(u3,"ww");
		
		Set Keys = map.keySet();
		for(Users key:Keys) {
			System.out.println(key+"-----"+map.get(key));
		}
	}
}

public class Users implements Comparable {
	private String nameString;
	private int age;
	
	public Users() {
		super();
		// TODO Auto-generated constructor stub
	}
	public Users(String nameString, int age) {
		super();
		this.nameString = nameString;
		this.age = age;
	}
	public String getNameString() {
		return nameString;
	}
	public void setNameString(String nameString) {
		this.nameString = nameString;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Users [nameString=" + nameString + ", age=" + age + "]";
	}
	//使用HashSet容器存储自定义对象，且不重复时，需要重写hashcode方法 和equals方法
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((nameString == null) ? 0 : nameString.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Users other = (Users) obj;
		if (age != other.age)
			return false;
		if (nameString == null) {
			if (other.nameString != null)
				return false;
		} else if (!nameString.equals(other.nameString))
			return false;
		return true;
	}
	@Override
	//定义比较规则
	public int compareTo(Users o) {
	
		if(this.age > o.age) {
			return 1;
		}
		if(this.age == o.age) {
			 return this.nameString.compareTo(o.nameString);
		}
		return -1;
	}	
}