黑马程序员—Java基础—集合框架3

最新推荐文章于 2024-06-19 11:00:59 发布
最新推荐文章于 2024-06-19 11:00:59 发布
阅读量350 收藏
点赞数
分类专栏： java-黑马程序员-基础 文章标签： 框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LIUMING204900/article/details/49663379
版权


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

 

                                                                    集合框架3

一、Map概述
Collection单列集合
Map双列集合
Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(K key, V value) 
putAll(Map<? extends K,? extends V> m) 
2，删除。
clear() 
remove(Object key) 
3，判断。
containsValue(Object value) 
containsKey(Object key) 
isEmpty() 
4，获取。
get(Object key) 
size() 
values() 
entrySet() 
keySet() 

二、Map子类对象特点
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
Map和Set很像，Set底层就是使用了Map集合。

三、Map共性方法

<span style="font-family:SimSun;font-size:18px;">import java.util.*;</span>
<div style="text-align: left;"><span style="font-family:SimSun;font-size:18px;"><strong style="color: rgb(51, 51, 51); line-height: 26px; text-align: center; background-color: rgb(255, 255, 255);"></strong></span></div><span style="font-family:SimSun;font-size:18px;">class  MapDemo
{
	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","wnagwu"));
		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("04",null);
		System.out.println("get:"+map.get("04"));
		//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。


		
		//获取map集合中所有的值。
		Collection<String> coll = map.values();

		System.out.println(coll);
		System.out.println(map);

	}
}</span>

四、Map-keySet

Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。
Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

图例说明： 

import java.util.*;

class MapDemo2 
{
	public static void main(String[] args) 
	{
		Map<String,String> map = new HashMap<String,String>();

		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("01","zhangsan1");
		map.put("04","zhangsan4");

		//将Map集合中的映射关系取出。存入到Set集合中。


		//先获取map集合的所有键的Set集合,keySet();
		Set<String> keySet = map.keySet();

		//有了Set集合。就可以获取其迭代器。
		Iterator<String> it = keySet.iterator();

		while(it.hasNext())
		{
			String key = it.next();
			//有了键可以通过map集合的get方法获取其对应的值。
			String value  = map.get(key);
			System.out.println("key:"+key+",value:"+value);
		}

	}
}


五、Map-entrySet
Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry
Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。
关系属于Map集合中的一个内部事物。
而且该事物在直接访问Map集合中的元素。 

<div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">import java.util.*;</span></div><span style="font-family:SimSun;color:#333333;"></span><div style="text-align: left;"><span style="line-height: 26px;">class MapDemo2 </span></div><span style="line-height: 26px;">{
</span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">	public static void main(String[] args) </span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">	{
		Map<String,String> map = new HashMap<String,String>();
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		map.put("01","zhangsan1");</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		Set<Map.Entry<String,String>> entrySet = map.entrySet();</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">		map.put("04","zhangsan4");

		//将Map集合中的映射关系取出。存入到Set集合中。
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		{</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">		Iterator<Map.Entry<String,String>> it = entrySet.iterator();

		while(it.hasNext())
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">			System.out.println(key+":"+value);</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">			Map.Entry<String,String> me = it.next();
			String key = me.getKey();
			String value = me.getValue();
		}
	}
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">}</span></div>
六、Map练习

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

1，描述学生。

2，定义map容器。将学生作为键，地址作为值。存入。

3，获取map集合中的元素。 

import java.util.*;
class Student implements Comparable<Student>  //当需要创建多个对象备用时，首先要实现Comparable
{
	private String name;
	private int age;
	Student(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	
	public int compareTo(Student s) //指定泛型
	{
		int num = new Integer(this.age).compareTo(new Integer(s.age));

		if(num==0)
			return this.name.compareTo(s.name);
		return num;
	}

	//其次，hasSet传输数据，需要复写hashCode和equals
	public int hashCode()
	{
		return name.hashCode()+age*34;
	}
	public boolean equals(Object obj)
	{
		if(!(obj instanceof Student))
			throw new ClassCastException("类型不匹配");

		Student s = (Student)obj;

		return this.name.equals(s.name) && this.age==s.age;
		
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public String toString()
	{
		return name+":"+age;
	}
}



class  MapTest
{
	public static void main(String[] args) 
	{
		HashMap<Student,String> hm = new HashMap<Student,String>();

		hm.put(new Student("lisi1",21),"beijing");// 复写了hashCode和equals，两个键为同一个键，新值tianjin覆盖旧值beijing
		hm.put(new Student("lisi1",21),"tianjin");
		hm.put(new Student("lisi2",22),"shanghai");
		hm.put(new Student("lisi3",23),"nanjing");
		hm.put(new Student("lisi4",24),"wuhan");

		//第一种取出方式 keySet

		Set<Student> keySet = hm.keySet();

		Iterator<Student> it = keySet.iterator();
		//Iterator<Student> it = hm.keySet().iterator();

		while(it.hasNext())
		{
			Student stu = it.next();
			String addr = hm.get(stu);
			System.out.println(stu+".."+addr);
		}


		//第二种取出方式 entrySet
		Set<Map.Entry<Student,String>> entrySet = hm.entrySet();

		Iterator<Map.Entry<Student,String>> iter = entrySet.iterator();
		
		while(iter.hasNext())
		{
			Map.Entry<Student,String> me = iter.next();
			Student stu = me.getKey();
			String addr = me.getValue();
			System.out.println(stu+"........."+addr);
		}
	}
}

七、TreeMap练习
需求：对学生对象的年龄进行升序排序。
因为数据是以键值对形式存在的。
所以要使用可以排序的Map集合。TreeMap。 

<div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">import java.util.*;</span></div><div style="text-align: left;"><span style="color:#333333;"><span style="line-height: 26px;">
</span></span></div><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">class StuNameComparator implements Comparator<Student></span></div><span style="font-family:SimSun;color:#333333;"></span><div style="text-align: left;"><span style="line-height: 26px;">{</span></div><span style="line-height: 26px;"></span><div style="text-align: left;">	public int compare(Student s1,Student s2)</div>	{
<div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		if(num==0)</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">		int num = s1.getName().compareTo(s2.getName());
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">class  MapTest2</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

		return num;
	}
}


{
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		TreeMap<Student,String> tm = new TreeMap<Student,String>(new StuNameComparator());</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">	public static void main(String[] args) 
	{

		tm.put(new Student("blisi3",23),"nanjing");
		tm.put(new Student("lisi1",21),"beijing");
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">		</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">		tm.put(new Student("alisi4",24),"wuhan");
		tm.put(new Student("lisi1",21),"tianjin");
		tm.put(new Student("lisi2",22),"shanghai");

</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">			Map.Entry<Student,String> me = it.next();</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">		Set<Map.Entry<Student,String>> entrySet = tm.entrySet();

		Iterator<Map.Entry<Student,String>> it = entrySet.iterator();

		while(it.hasNext())
		{

			Student stu = me.getKey();
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">}</span></div><span style="font-family:SimSun;color:#333333;"><span style="line-height: 26px;">			String addr = me.getValue();
			System.out.println(stu+":::"+addr);
		}
</span></span><div style="color: rgb(51, 51, 51); font-family: SimSun; line-height: 26px; text-align: left;"><span style="font-family: SimSun;">	}</span></div>

八、TreeMap练习2 

import java.util.*;
class  MapTest3
{
	public static void main(String[] args) 
	{
		String s= charCount("ak+abAf1c,dCkaAbc-defa");
		System.out.println(s);
	}
	
	public static String charCount(String str)
	{
		char[] chs = str.toCharArray();

         //泛型接受引用数据类型，不能存放char，只能存放基本数据类型包装类Charcter
		TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();

		int count = 0;
		for(int x=0; x<chs.length; x++)
		{
			

			if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
				continue;

			Integer value = tm.get(chs[x]);

			
			if(value!=null)
				count = value;
			count++;
			tm.put(chs[x],count);//直接往集合中存储字符和数字，为什么可以，因为自动装箱。
			count = 0; //清零操作
			
	//		if(value==null)
	//		{
	//			tm.put(chs[x],1);
	//		}
	//		else
	//		{
	//			value = value + 1;
	//			tm.put(chs[x],value);
	//		}
			

		}

		//System.out.println(tm);


        //缓冲区容器，可以存放任何类型，最后转换成字符串
		StringBuilder sb = new StringBuilder();

		Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
		Iterator<Map.Entry<Character,Integer>>  it = entrySet.iterator();

		while(it.hasNext())
		{
			Map.Entry<Character,Integer> me = it.next();
			Character ch = me.getKey();
			Integer value = me.getValue();
			sb.append(ch+"("+value+")");
		}



		return sb.toString();
	}

}








代码那点事
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
黑马程序员Javase笔记
01-18
Java是世界上最流行的编程语言之一，尤其在...总结来说，"黑马程序员Javase笔记"涵盖了Java的基础语法、内存管理、面向对象编程、集合框架以及泛型和Map等内容，这些都是成为一名合格Java开发者必须掌握的核心知识。
集合-黑马程序员Java学习笔记
07-24
总的来说，这份黑马程序员的Java学习笔记将带你深入理解Java集合框架，掌握如何根据需求选择合适的集合类型，以及高效地操作和管理对象。通过实践和理论的结合，你将能够熟练地运用这些知识解决实际编程问题。
JAVA基础入门By黑马程序员
weixin_61711369的博客
05-30 796
java中static关键字修饰的类称为抽象类，不能被实例化，子类继承抽象类，实例化子类得到该抽象类的对象。定义的构造方法的方法名与类名相同，没有返回值的类型，方法体中不能用return语句返回一个值，但可以单独写return语句作为方法的结束。多态：一个类的方法和属性被另一个类继承，子类对象直接复制给父类引用变量，相同类型的引用变量调用同一个方法呈现出的不同行为特性。4.如果jdk的安装路径为D:\jdk;2.一个类可以从其他的类派生出来，派生出来的类被称为子类，用于派生的类被称为父类或超类。
黑马程序员Java基础学习，涉及精细知识点复习【持续更新】
最新发布
qq_49288362的博客
06-19 1166
文章目录01java基础java基础面向对象1.类：2.成员变量：类中方法外的变量，不能赋值3.成员方法：4.java内存分配：5.成员变量有初始值，局部变量没有初始值。6.this关键字：7.封装：8.构造方法：9.标准的JavaBean组成10.JDK帮助文档使用流程：GUI1.java.awt包：2.javax.swing包：3.GUI组件：4.事件监听机制5.“”创建的字符串对象，在字符串常量池存储，如果内容一样的字符串，本质上是同一个对象。6.基本类型包装类7.比较字符串相等02java_进阶一、
黑马程序员Java笔记
m0_68735537的博客
03-14 1728
输出打印、参与运算、修改记录的值。
黑马程序员——Java基础---集合
baidu_31492359的博客
09-22 375
------- android培训、java培训、期待与您交流！ ---------- Collection是集合框架中的常用接口。其下有两个子接口：List（列表），Set（集）。        所属关系：             Collection                      |--List//元素是有序的，元素可以重复。因为该集合体系有索引。
黑马程序员 java基础 集合框架之泛型
u013372012的专栏
12-02 419
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 泛型的产生 在jdk1.5版本以后，集合中可以存储基本的数据类型，因为java可以自动的对基本数据进行装箱，这样不适当的操作就会造成程序的一些安全隐患。 请看下面的代码： import java.util.*; class JavaCollection1_15 { public st
黑马程序员 java基础 集合框架之Set
u013372012的专栏
12-01 466
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- Set集合特点： set集合中数据的存储和取出是无序的。而且元素时不可以重复； set集合Collection功能是一样的。list有操作角标的特有方法。但是set集合没有特殊的特性方法。 set集合中常见的子类： HashSet -----底层的数据结构式哈希表。 注：Ha
黑马程序员 Java基础 集合框架之Map
u013372012的专栏
12-02 373
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- Map集合概述 Map集合中可以存储两个元素，而且是一对一对的存储，并且要保证键的唯一性，表示方式是Map ，这里的K表示键，V表示值，两者之间存在着一种映射关系，因此我们又成Map集合是双列集合。 Map集合的共性方法 void clear()   清空集合中所有的键值
黑马程序员——Java集合框架
qq_33863460的博客
01-28 252
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 集合有ArrayList、Vector、hashmap、linklist、treemap、hashset等多种实现。为了屏蔽实现差异，java提供
黑马程序员——Java集合框架—整理笔记
nanfp的博客
07-05 604
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 集合框架：为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
黑马java基础笔记
m0_49808352的博客
03-15 614
List(接口,有序、可重复、有索引,for循环) set(接口，无序、不可重复、无索引，对象不重复(若认为两个内容一样的对象重复，即重写equals()和hashCode()))数据源(集合、数组)[获取stream流] ---> 常见的中间方法(过滤，去重，排序) ---> 获取结果(常见的终结方法，遍历，统计，收集)乐观锁：一开始不上锁，认为是没有问题的，大家一起跑，等要出现线程安全问题的时候才开始控制。
黑马程序员java基础试题、笔记
01-29
"黑马程序员java基础试题、笔记"这个压缩包资源为Java初学者和希望加入"黑马程序员"培训课程的学员提供了丰富的学习材料。这些资源包括面试问题合集、整理的资料、Android面试题、学员入学面试总结、面试技巧、必须...
黑马程序员java培训就业班笔记：day16(集合框架基础总结)JAVA语言
03-26
黑马程序员java培训就业班笔记：day16(集合框架基础总结)
2014黑马程序员JAVA基础测试题
04-07
2. Collection与Collections的关系：Collection是Java集合框架中的顶级接口，代表了一组对象的集合，而Collections是Java提供的一个工具类，提供了对集合的各种操作方法，如排序、查找、反转等。List和Set都是...
黑马程序员—Java基础—网络编程2
LIUMING204900的博客
11-06 557
------- android培训、java培训、期待与您交流！ ---------- 网络编程2 一、TCP-上传图片 需求：上传图片。 客户端。 1，服务端点。 2，读取客户端已有的图片数据。 3，通过socket 输出流将数据发给服务端。 4，读取服务端反馈信息。 5，关闭。 import java.io.*; import java.
黑马程序员——高薪技术——反射
LIUMING204900的博客
11-03 529
------- android培训、java培训、期待与您交流！ ---------- 第一部分 Java反射概述 1.1 如何得到字节码     1、类名.class  ，列入System.class     2、对象.getClasss（），得到对象所属的字节码     3、Class.forName（"类名"）(面试题)     Class.forName（"
黑马程序员——Java基础——网络编程1
LIUMING204900的博客
11-04 485
------- android培训、java培训、期待与您交流！ ---------- 网络编程1 一、获取IP     网络编程主要在传输层 ：TCP（Transmission Control Protocol）/ UDP和 网 际 层 IP(Internet Protocol)       代码示例：   import java.net.*; class IPDemo {
黑马程序员—Java基础—IO4
LIUMING204900的博客
11-04 451
------- android培训、java培训、期待与您交流！ ---------- IO4 一、File对象功能-创建和删除 文件和目录路径名的抽象表示形式 1，创建。 boolean createNewFile():在指定位置创建文件，如果该文件已经存在，则不创建，返回false。 和输出流不一样，输出流对象一建立创建文件。而且文件已经存在，会覆盖。 boole
黑马程序员java基础入门电子书
09-25
《黑马程序员Java基础入门电子书》是一本专门针对初学者的Java编程入门教材。该书内容全面，结构清晰，适合零基础学习者系统学习Java编程语言。 这本电子书以通俗易懂的语言，通过丰富的实例、图解和练习题，引导...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值