黑马程序员_学习记录14:Map
来源:互联网 发布:新手怎么淘宝购物 编辑:程序博客网 时间:2024/05/17 03:15
------- android培训、java培训、期待与您交流! ----------
1、Map基本介绍及方法
2、Map集合的两种取出方式
3、练习:获取字符串中的字母出现的次数
Map<K,V>
K-此映射所维护的键的类型
V-映射值的类型
一、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
|--Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
|--TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
和Set很像,Set底层就是使用了Map集合。
二、map集合的两种取出方式:
1,Set<k> keySet:将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键,在根据get方法。获取每一个键对应的值。
Map集合的取出原理:将map集合转成set集合。在通过迭代器取出。
2,Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中,
而这个关系的数据类型就是:Map.Entry
Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢?
因为只有有了Map集合,有了键值对,才会有键值的映射关系。
关系属于Map集合中的一个内部事物。
而且该事物在直接访问Map集合中的元素。
map集合被使用是因为具备映射关系。
"yureban" Student("01" "zhangsan");
"yureban" Student("02" "lisi");
"jiuyeban" "01" "wangwu";
"jiuyeban" "02" "zhaoliu";
一个学校有多个教室。每一个教室都有名称。
3、/*
练习:
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
希望打印结果:a(1)c(2).....
通过结果发现,每一个字母都有对应的次数。
说明字母和次数之间都有映射关系。
注意了,当发现有映射关系时,可以选择map集合。
因为map集合中存放就是映射关系。
什么使用map集合呢?
当数据之间存在这映射关系时,就要先想map集合。
思路:
1,将字符串转换成字符数组。因为要对每一个字母进行操作。
2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合。
3,遍历字符数组。
将每一个字母作为键去查map集合。
如果返回null,将该字母和1存入到map集合中。
如果返回不是null,说明该字母在map集合已经存在并有对应次数。
那么就获取该次数并进行自增。,然后将该字母和自增后的次数存入到map集合中。覆盖调用原理键所对应的值。
4,将map集合中的数据变成指定的字符串形式返回。
*/
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();
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();
}
}
------- android培训、java培训、期待与您交流! ----------
- 黑马程序员_学习记录14:Map
- 黑马程序员_学习记录04:数组
- 黑马程序员_学习记录07:继承
- 黑马程序员_学习记录10:异常
- 黑马程序员_学习记录11:多线程
- 黑马程序员_学习记录16:GUI
- 黑马程序员_学习记录22:JavaBean
- 黑马程序员_集合-Map
- 黑马程序员-学习-Map
- 黑马程序员_学习记录01:Hello Java
- 黑马程序员_学习记录02:Java语言基础
- 黑马程序员_学习记录03:函数的几个概念
- 黑马程序员_学习记录05:初步接触面向对象
- 黑马程序员_学习记录08:多态、Object类
- 黑马程序员_学习记录09:内部类
- 黑马程序员_学习记录13:集合框架
- 黑马程序员_学习记录15:IO流
- 黑马程序员_学习记录17:网络编程
- 黑马程序员_学习记录12:String、StringBuffer、基本数据类型对象包装类
- python发送post请求
- 黑马程序员_学习记录13:集合框架
- vim无法安装,更新又提示Ubuntu无法获得锁/var/lib/dpkg/lock
- post方式提交数据xml数据!该怎么解决
- 黑马程序员_学习记录14:Map
- 黑马程序员_学习记录15:IO流
- 黑马程序员_学习记录16:GUI
- 黑马程序员_学习记录17:网络编程
- 黑马程序员_学习记录18:7K月薪面试题破解之一_交通灯管理系统
- ubuntu12.04安装
- 黑马程序员_学习记录19:7K月薪面试题破解之二_银行业务调度系统
- TCP协议三次握手过程分析
- APT对传统反病毒技术的威胁和我们的应对尝试