关闭

黑马程序员——JAVA笔记——集合框架3——map

标签: java黑马程序员
116人阅读 评论(0) 收藏 举报
分类:

------- android培训java培训、期待与您交流! ----------

Map集合:该集合存储键值对。一对一对往里存,而且要保证建的唯一性。
1.添加
put(K key,A value);
puAll(Map<? extends K,? extends V> m);
2.删除
clear();
remove(Object Key);
3.判断
containsKey(Object key);
containsValue(Object value);
isEmpty();
4.获取
get(Object key);
size();
values();

entrySet();
keySet();


Map
|--Hashtable:底层是哈希表数据结构,不可以存入null作为键或值的情况。该集合是线程同步的。 JDK1.0效率低
|--HashMap:底层是哈希表数据结构,允许使用null键或null值。该集合是不同步的。 Jdk1.2效率高
|--TreeMap:底层是二叉树数据结构。线程不同步。可以用于给Map中的键进行排序。

和Set很像,其实Set底层就是使用了Map集合。

class Demo
{
	public static void main(String[] args)
	{
		Map<String,String> map=new HashMap<String,String> ();
		
		//添加元素,如果出现添加相同的键时,那么后添加的值会覆盖原有键的对应值。且put方法会返回被覆盖的值。
		System.out.println("put:"+map.put("01", "zhangsan1"));
		System.out.println("put:"+map.put("01", "wangwu"));
		map.put("02", "zhangsan2");
		map.put("03", "zhangsan3");
		
		System.out.println("containsKey:"+map.containsKey("022"));
//		System.out.println("remove:"+map.remove("02"));
		
		System.out.println("get:"+map.get("023"));
		
		map.put(null, "haha");
		map.put("04", null);
		System.out.println("get:"+map.get(null));
		//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。
		
		//获取map集合中所有的值
		Collection<String> coll=map.values();
		System.out.println(coll);
		System.out.println(map);
	}

}


map集合的两种取出方式:
1.Set<k> keySet():将map中所有的键存入到Set集合。因为Set具备迭代器所以可以通过跌代方式取出所有的键,再根据get方法。获取每一个键对应的值。
Map集合的取出原理:将map集合转成set集合。再通过迭代器取出。

2.Set<Map.Entry<k,v>> entrySet():将map集合中的映射关系存入到集合中。而这个关系的数据类型就是Map.Entry

class Demo
{
	public static void main(String[] args)
	{
		Map<String,String> map=new HashMap<String,String> ();
		
		map.put("01", "zhangsan1");
		map.put("02", "zhangsan2");
		map.put("03", "zhangsan3");
		map.put("04", "zhangsan4");
		
		//将Map集合中的映射关系取出,存入到Set集合中。
		Set<Map.Entry<String, String>> es=map.entrySet();
		Iterator<Map.Entry<String, String>> it=es.iterator();
		while(it.hasNext())
		{
			Map.Entry<String, String> me=it.next();
			String key=me.getKey();
			String value=me.getValue();
			System.out.println("key:"+key+",value:"+value);
		}
		
		
//		//将Map集合中的键取出,存入到Set集合中。
//		//先获取Map集合中所有键的Set集合。用keySet()方法。
//		Set<String> ks=map.keySet();
//		Iterator<String> it=ks.iterator();
//		while(it.hasNext())
//		{
//			String key=it.next();
//			//有了键就可以通过map集合的get方法获取其对应的值
//			String value=map.get(key);
//			System.out.println("key:"+key+",value:"+value);
//		}
		
	}
	
}

练习:HashMap自定义对象。

每一个学生都有对应的归属地。
学生Student,地址String
学生属性:姓名,年龄。
注意:姓名和年龄相同的视为同一个学生。
保证学生唯一性。

class Demo
{
	public static void main(String[] args)
	{
		HashMap<Student,String> map=new HashMap<Student,String>();
		map.put(new Student("zhangsan1",5),"beijing");
		map.put(new Student("zhangsan1",5),"tianjin");
		map.put(new Student("zhangsan2",6),"shanghai");
		map.put(new Student("zhangsan3",7),"ningxia");
		map.put(new Student("zhangsan4",8),"guangxi");
		map.put(new Student("zhangsan4",8),"guangxi");
		
		//keySet 取出
		Iterator<Student> it=map.keySet().iterator();
		while(it.hasNext())
		{
			Student stu=it.next();
			System.out.println(stu+map.get(stu));
		}
		
		System.out.println("-----------------------------------------");
		
		//entrySet 取出
//		Set<Map.Entry<Student, String>> s=map.entrySet();
//		Iterator<Map.Entry<Student, String>> it1=s.iterator();
		Iterator<Map.Entry<Student, String>> it1=map.entrySet().iterator();
		while(it1.hasNext())
		{
			Map.Entry<Student, String> me=it1.next();
			Student key=me.getKey();
			String value=me.getValue();
			System.out.println(key+",adress:"+value);
		}
	}
}

//有可能存入HashSet或TreeSet,所以要重写hashcode(),equals(),compareTo();
class Student implements Comparable<Student>
{
	private String name;
	private int age;
	
	public int hashCode()
	{
		return name.hashCode()+age*33;
	}
	
	public boolean equals(Object obj)//不能用泛型
	{
		if(!(obj instanceof Student))
		{
			throw new ClassCastException("类型不匹配");
//			return false;
		}
		Student stu=(Student)obj;
		return this.name.equals(stu.name) && this.age==stu.age;
	}
	
	public int compareTo(Student stu)
	{
		int num=new Integer(this.age).compareTo(stu.age);
		if(num==0)
		{
			return this.name.compareTo(stu.name);
		}
		return num;
	}
	
	public String toString()
	{
		return name+":"+age;
	}
	
	Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	
}


练习:TreeMap自定义对象。对学生对象的年龄进行升序排序。

因为数据时以键值对形式存在的。所以要使用可以排序的Map集合。TreeMap

</pre><p><pre name="code" class="java">class Demo
{
	public static void main(String[] args)
	{
		TreeMap<Student,String> map=new TreeMap<Student,String>(new StuNameCom());
		map.put(new Student("zhangsan1",8),"beijing");	
		map.put(new Student("zhangsan3",3),"ningxia");
		map.put(new Student("zhangsan4",9),"guangxi");
		map.put(new Student("zhangsan2",6),"shanghai");
		
		Iterator<Map.Entry<Student,String>> it=map.entrySet().iterator();
		while(it.hasNext())
		{
			Map.Entry<Student, String> me=it.next();
			Student stu=me.getKey();
			String add=me.getValue();
			System.out.println(stu+"---"+add);
		}
		
	}
}

class StuNameCom implements Comparator<Student>
{
	public int compare(Student s1,Student s2)
	{
		int num=s1.getName().compareTo(s2.getName());
		if(num==0)
		{
			return new Integer(s1.getAge()).compareTo(s2.getAge());
		}
		return num;
	}
}

//有可能存入HashSet或TreeSet,所以要重写hashcode(),equals(),compareTo();
class Student implements Comparable<Student>
{
	private String name;
	private int age;
	
	public int hashCode()
	{
		return name.hashCode()+age*33;
	}
	
	public boolean equals(Object obj)//不能用泛型
	{
		if(!(obj instanceof Student))
		{
			throw new ClassCastException("类型不匹配");
//			return false;
		}
		Student stu=(Student)obj;
		return this.name.equals(stu.name) && this.age==stu.age;
	}
	
	public int compareTo(Student stu)
	{
		int num=new Integer(this.age).compareTo(stu.age);
		if(num==0)
		{
			return this.name.compareTo(stu.name);
		}
		return num;
	}
	
	public String toString()
	{
		return name+":"+age;
	}
	
	Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	
}





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3536次
    • 积分:266
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档
    最新评论