集合Map类的详解--Java基础082

package cn.itcastset.map;

import java.util.HashMap;
import java.util.Map;

/*
双列集合：
-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
----------------| HashMap 
----------------| TreeMap
----------------| Hashtable 

Map接口的方法：
	
	添加：
		put(K key, V value) 
		putAll(Map<? extends K,? extends V> m) 
	
	删除
		remove(Object key) 
		clear() 

	获取：
		get(Object key) 
		size() 
	
	判断：
		containsKey(Object key) 
		containsValue(Object value) 
		isEmpty() 
*/

public class Demo {
	
	public static void main(String[] args) {
		
		//添加元素与输出元素不同  
		Map<String,String> map = new HashMap<String,String>();
		map.put("001", "小张");
		map.put("002", "小吴");
		map.put("003", "小蓝");
		map.put("004", "小华");
		map.put("005", "小王");
		// 如果之前没有存在该键，那么返回的是null，如果之前就已经存在该键了，那么就返回该键之前对应 的值。
		
		Map<String,String> map1 = new HashMap<String,String>();
		map1.put("006", "大话西游2");
		map.putAll(map1);
		
		map.remove("003"); //根据键删除一条map中的数据，返回的是该键对应 的值。
		//map.clear();
		
		System.out.println("获取键为002元素的值：" + map.get("002"));
		System.out.println("集合中元素的个数:" + map.size());
		
		System.out.println("集合中是否包含以002为键的元素?" + map.containsKey("002"));
		System.out.println("集合中是否包含以小吴为值的元素?" + map.containsValue("小吴"));
		System.out.println("集合是否为空？" + map.isEmpty());
		System.out.println(map);
		
	}
	
}

package cn.itcastset.map;

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

/*
迭代：
	keySet()  keySet方法只是返回了所有的键，没有值。
	values()  values方法只能返回所有 的值，没有键。
	entrySet() 
*/
public class Demo2 {
	
	public static void main(String[] args) {
		HashMap<String,String> map = new HashMap<String,String>();
		map.put("001", "小张");
		map.put("002", "小吴");
		map.put("003", "小蓝");
		map.put("004", "小华");
		map.put("005", "小王");
		
		//map集合中遍历方式一： 使用keySet方法进行遍历 
		Set<String> keys = map.keySet();
		Iterator<String> it = keys.iterator();
		while(it.hasNext()){
			String key = it.next();
			System.out.println("键:" + key + ",值:" + map.get(key));
		}
		
		//map集合的遍历方式二： 使用values方法进行遍历。
		Collection<String> c = map.values();
		it = c.iterator();
		while(it.hasNext()){
			System.out.println("值："+ it.next());
		}
		
		//map集合的遍历方式三： entrySet方法遍历。
		Set<Entry<String, String>> entrys = map.entrySet();
		//这句话的意思是把每一个数据转化成Entry对象，并规定属性的泛型为String类型
		Iterator<Map.Entry<String, String>> it1 = entrys.iterator();
		//Iterator<Entry<String, String>> it1 = entrys.iterator();
		//Entry为Map中的静态内部类    建议使用Map.Entry
		while(it.hasNext()){
			Entry<String, String> entry = it1.next();
			System.out.println("键："+ entry.getKey()+" 值："+ entry.getValue());
		}
	}
	
}

package cn.itcastset.map;

import java.util.HashMap;

/*
	HashMap
 
双列集合：
-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
----------------| HashMap  底层也是基于哈希表实现 的。
HashMap的存储原理：
	往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该
	元素在哈希表中的存储位置。 
	情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
	
	情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较
	，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为
	重复元素，不允存储。

----------------| TreeMap
----------------| Hashtable 

*/
class Person{
	
	int id;
	
	
	String name;


	public Person(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
	
	@Override
	public String toString() {
		return  "[编号："+this.id+" 姓名："+ this.name+"]";
		
	}	
	
	@Override
	public int hashCode() {
		return this.id;
	}
	
	@Override
	public boolean equals(Object obj) {
		Person p = (Person) obj;
		return this.id== p.id;
	}
}


public class Demo3 {
	
	public static void main(String[] args) {
		HashMap<Person, String> map = new HashMap<Person, String>();
		map.put(new Person(110,"狗娃"), "001");
		map.put(new Person(220,"狗剩"), "002");
		map.put(new Person(330,"铁蛋"), "003");
		map.put(new Person(110,"狗娃"), "007");  //如果出现了相同键，那么后添加的数据的值会取代之前 的值。,这是根据你的equals与hashCode方法确定的
		System.out.println("集合的元素："+ map);
		
		
		
	}
	
}

package cn.itcastset.map;

import java.util.TreeMap;

/*
双列集合：
-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
----------------| HashMap  底层也是基于哈希表实现 的。
HashMap的存储原理：
	往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该
	元素在哈希表中的存储位置。 
	情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
	
	情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较
	，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为
	重复元素，不允存储。

----------------| TreeMap   TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。

TreeMap 要注意的事项：
	1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。
	2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键
	的比较规则定义在CompareTo方法上。
	
	3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须
	在创建TreeMap对象的时候传入比较器。
	

----------------| Hashtable 
*/


/*
  TreeMap的Comparable使用
  
 */
class Emp implements Comparable{

	String name;
	
	int salary;

	public Emp(String name, int salary) {
		this.name = name;
		this.salary = salary;
	}

	public int getSalary() {
		return salary;
	}

	public void setSalary(int salary) {
		this.salary = salary;
	}

	@Override
	public int compareTo(Object o) {
		Emp emp = (Emp) o;
		return this.salary-emp.salary;
	}
	
	@Override
	public String toString() {

		return "姓名:" + name + " 薪水:" + salary;
	}
	
}

public class Demo4 {
	
	public static void main(String[] args) {
		
		TreeMap<Emp, String> tree = new TreeMap<Emp,String>();
		tree.put(new Emp("小张",1000), "001");
		tree.put(new Emp("小王",5000), "002");
		tree.put(new Emp("小牛",3000), "003");
		
		System.out.println(tree);
		
	}
	
	
}

package cn.itcastset.map;

import java.util.Comparator;
import java.util.TreeMap;

 


/*
  TreeMap的Comparator使用
  
 */
class MyComparator implements Comparator<Emp>{

	@Override
	public int compare(Emp o1, Emp o2) {
		return o1.salary - o2.salary;
	}
	
}

/*
  class MyComparator implements Comparator{ //不加泛型的使用

	@Override
	public int compare(Object o1, Object o2) {
		
		return 0;
	}
	
}
 */

class Emp{

	String name;
	
	int salary;

	public Emp(String name, int salary) {
		this.name = name;
		this.salary = salary;
	}

	public int getSalary() {
		return salary;
	}

	public void setSalary(int salary) {
		this.salary = salary;
	}
 
	@Override
	public String toString() {

		return "姓名:" + name + " 薪水:" + salary;
	}
	
}

public class Demo4 {
	
	public static void main(String[] args) {
		
		MyComparator comparator = new MyComparator();
		
		TreeMap<Emp, String> tree = new TreeMap<Emp,String>(comparator);
		tree.put(new Emp("小张",1000), "001");
		tree.put(new Emp("小王",5000), "002");
		tree.put(new Emp("小牛",3000), "003");
		
		System.out.println(tree);
		
	}
	
	
}