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

原创 2015年07月07日 23:53:01

------- 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;
	}
	
}





牛逼笔记:5分钟搞定java集合框架

java集合视频版点击查看   java集合就是一个容器。 1.     集合概述 l       为了保存不确定的数据,或者对象,以及保存具有映射关系的数据。 l       所有的集...
  • bondsui
  • bondsui
  • 2013年01月19日 14:49
  • 2154

Java中的集合框架 笔记

一、集合的概念以及作用:       1.概念:集合是一种工具类,一种容器,可以存储任意数量的具有相同属性的对象;       2.作用:1).在类的内部,对数据进行组织            ...
  • BlueSky_USC
  • BlueSky_USC
  • 2016年07月14日 11:59
  • 405

黑马程序员学习笔记 Java的三大框架

如果做javaweb开发,spring是一定要学的,现在主流还是ssh,就是strurs+hibernate+spring,其中hibernate是持久层,用来持久化数据库操作的,如果不喜欢可以学点别...
  • Mr_April
  • Mr_April
  • 2015年07月03日 17:12
  • 1613

黑马程序员 学习毕老师java视频第14.15.16天

---------------------- android培训、java培训、期待与您交流! ---------------------- 毕向东 Java基础视频教程14天01 集合...
  • heimahuwei
  • heimahuwei
  • 2012年02月18日 08:38
  • 1133

黑马程序员_Java基础_我的day01学习笔记

01. 常见的DOS命令讲解 A:d: 回车 盘符切换 B:dir(directory):列出当前目录下的文件以及文件夹 C:cd (change directory)改变指定目录(进入指定目录)...
  • qq_21796869
  • qq_21796869
  • 2016年07月05日 10:36
  • 210

常用JAVA集合框架(Collection、List、Set、Map)

1.常用集合框架结构 2. List   2.1 ArrayList List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List ...
  • sdauzxl
  • sdauzxl
  • 2016年07月29日 20:17
  • 1978

java毕向东听课笔记27(集合框架-Map)

Map集合:该集合存储键值对。一对一对往里存,而且要保证键的唯一性(一个键最多只能映射到一个值)。                    1.添加                         ...
  • Q375892799
  • Q375892799
  • 2016年04月27日 21:19
  • 559

java集合框架——详解List、Set、Map

List、Set、Map区别及其主要使用场合 集合对象排序、统计
  • yuhuifangy
  • yuhuifangy
  • 2015年07月16日 22:52
  • 422

Java集合框架之Map实例解析

1、Map概述1.1 什么是Map Map是将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。Map 接口提供三种collection 视图,允许以键集(keySet())...
  • qq_28261343
  • qq_28261343
  • 2016年09月22日 23:42
  • 2555

JAVA 笔记(三) 从源码深入浅出集合框架

集合框架概述以Java来说,我们日常所做的编写代码的工作,其实基本上往往就是在和对象打交道。 但显然有一个情况是,一个应用程序里往往不会仅仅只包含数量固定且生命周期都是已知的对象。 所以,就需要通...
  • ghost_Programmer
  • ghost_Programmer
  • 2016年05月25日 17:53
  • 4522
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:黑马程序员——JAVA笔记——集合框架3——map
举报原因:
原因补充:

(最多只允许输入30个字)