黑马程序员——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;
	}
	
}





相关文章推荐

黑马程序员——JAVA笔记之集合框架(泛型、Map等)

集合框架(泛型、Map等) 面向对象语言对事物的体现都是以对象的形式,所有未来方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。 数组虽然也可以存储对象,但长度是固定的;集合...
  • yjsf216
  • yjsf216
  • 2015年03月15日 00:44
  • 356

黑马程序员——JAVA基础------集合框架(四)----Map集合

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! —— 一、Map接口 public interface Map 将键映射到值的对象,一个映射不能包含重复的键;...

黑马程序员--Java面向对象——集合框架(Map)

面向对象 Map集合:该集合存储键值对。一对一往里存,而且要保证键的唯一性。 无返回值 clear()           从此映射中移除所有映射关系(可选操作)。 布尔型 co...

黑马程序员——java第十四、五、六天:集合框架(一:Collection、Map)

------- android培训、java培训、期待与您交流! ---------- Collection体系描述 对象可以放在数组和集合中。 集合的特点: 1、  集合中只用来存储...

黑马程序员——Java集合框架(三)之Map集合、Collections与Arrays工具类

-----------android培训、java培训、java学习型技术博客、期待与您交流!------------...

黑马程序员——Java集合框架(3)

在前两篇

黑马程序员——Java语言基础——06.集合框架(2)泛型和Map集合

------- android培训、java培训、期待与您交流! ---------- 本节考点: 一、泛型限定,上限下限什么时候用 二、map和Collection的不同 三、Map两种...

黑马程序员——java基础——集合框架(2)Map

一、Map集合 1、Map集合概述: Map集合是一个接口,和List集合及Set集合不同的是,它是双列集合,并且可以给对象加上名字,即键(Key) 1)Map特点: a)该集合存储键值对,一...
  • Huberry
  • Huberry
  • 2014年09月09日 15:30
  • 178

黑马程序员_JAVA笔记14——集合框架(List、HashSet、TreeSet)

------- android培训、java培训、期待与您交流! ---------- 1、为什么出现集合类,面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储...

黑马程序员——Java学习笔记 集合框架(二)

class HashSetTest {     public static void sop(Object obj)      //打印方法     {         System.out.prin...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:黑马程序员——JAVA笔记——集合框架3——map
举报原因:
原因补充:

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