接10月12号昨天的笔记,今天继续回顾集合中的Map集合。

一、集合工具操作类Collections

问题:collection和collections的区别?

1、collection是单列集合的顶层接口,它有List和Set子接口

2、collections是集合的一个操作类,里面包含的都是一些集合操作的静态方法

Collections的方法概述

1、排序

public static <T> void sort(List<T> list):排序 默认情况下是自然顺序。

ArrayList <Integer> list =  new ArrayList<Integer>();
list.add(10);
list.add(50);
list.add(5);
Collections.sort(list);

sort可以针对基本数据类型进行排序,也可以针对引用类型进行排序。只是传入参数不同。

注意:如果该类同时实现了自然排序和比较器排序,那么优先使用比较器排序。

下面是一个学生类用比较器(匿名内部类)的方法实现的排序。

public static <T> void sort(List<T> list, Comparator<? super T> c)  

Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
int num = s2.getAge() - s1.getAge();
int num2 = num == 0 ? s1.getName().compareTo(s2.getName()): num;
return num2;
}
});

2、二分查找

public static <T> int binarySearch(List<?> list,T key)

返回值:当查找的键在列表中,返回键在集合中索引;否则返回(-(插入索引)-1)。
注意:使用二分查找时,需要对集合进行排序(sort(list)),否则无法确定查找键的位置。

3、最大值

public static <T> T max(Collection<?> coll)

4、反转

public static void reverse(List<?> list)

5、随机置换

public static void shuffle(List<?> list)

二、Map集合

相对于Collection的区别:它可以存储键值对元素,而Collection只能存储单个元素。

Map的特点:键唯一,值可重复,一个键映射一个值;Map中的数据结构只针对键有效。

Map集合功能概述:

1、添加功能

V put(K key,V value)

注意:如果是第一次存储,直接存储,返回null;如果键不是第一次存在,就将值替换,返回之前的值。

Map<String,String> map = new hashMap<String,String>();
map.put("baidu","B");
map.put("alibaba","A");
map.put("tencen","t");

2、删除功能

void clear():移除所有的键值对元素
V remove(Object key):根据键删除键值对元素,并把值返回

3、判断功能

boolean containsKey(Object key):判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty():判断集合是否为空

4、获取功能

Set<Map.Entry<K,V>> entrySet():获取键值对集合
V get(Object key):根据键获取值
Set<K> keySet():获取集合中所有键的集合
Collection<V> values():获取集合中所有值的集合

通过键获取到值

HashMap<String,String> hm = new HashMap<String,String>()
hm.put("baidu","B");
hm.put("tencen","t");
hm.put("alibaba","a");
Set<String> key = hm.keySet();
for(String key:hm){
String value = hm.get(key);
System.out.println(key+"------"+value);
}

获取到键值对集合然后分别获取键和值

HashMap<String,String> hm = new HashMap<String,String>()
hm.put("baidu","b");
hm.put("tencen","t");
hm.put("alibaba","a");
Set<Map.Entry<String,String>> set = hm.entrySet();
for(Map.Entry<String,String> me :hm){
String key = hm.getKey();
String value = hm.getValue();
System.out.println(key+"------"+value);
}

5、长度功能

int size():返回集合中的键值对的对数

TreeMap和TreeSet相同,需要排序时可实现比较器排序,使用匿名内部类的方式 new Comparator ()重写compare ()方法

下面使用Map实现一个功能:

需求 :"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

分析:

  1、接收一个字符串

  2、创建一个TreeMap集合

  3、将字符串转换为字符数组

  4、遍历字符数组获取到每一个字符作为键

  5、在集合中用键查找值,如果值为null就添加,如果键存在,值就加1再存入集合

  6、创建字符缓冲数组

  7、遍历集合并将集合中的键和值拼接并存入缓冲区

  8、字符缓冲区转换为字符串输出

public class countNum{

public static void main(String[] args ){

Scanner sc =new Scanner(System.in);

System.out.println(" 请输入一个字符串:");

String s = sc.nextLine();

char[] ch = s.toCharArray();

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();

for(Character key:ch){

Integer i = tm.get(key);

if(i=null){

  hm.put(key,1);

}else{

  i++;

  hm.put(key,i);

    }

  }

}

StringBuilder sb = new StringBuilder();

Set<Map.Entry<Character,Integer>> set = hm.entrySet();

Character key = hm.getKey();

Integer value = hm.getValue();

sb.append(key).append("(").append(value).append(")");

String  result= sb.toString();

System.out.println(result);

}

}

Java集合Map与其子类回顾的更多相关文章

  1. Java集合Map接口与Map.Entry学习

    Java集合Map接口与Map.Entry学习 Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs).该接口描述了从不重复的键到值的映射. (1) ...

  2. Java集合Map基本方法

    jdk1.7 api中的方法摘要: 参考java集合大全图:https://www.cnblogs.com/xkzhangsanx/p/10889114.html Map为所有Map子类的接口.

  3. Java集合——Map接口

    1.定义 Map用于保存存在映射关系<key,value>的数据.其中,key值不能重复(使用equals()方法比较),value值可以重复 2.方法 V  put(key,value) ...

  4. Java集合—Map

    简介 Map用户保存具有映射关系的数据,因此Map集合里保存着两组数,一组值用户保存Map里的key,另一组值用户保存Map里的value,key和value都可以是任何引用类型的数据.Map的key ...

  5. java集合——Map

    声明:以下内容都是来自网络总结,将会参考很多,没有声明转载来源. 一.Map接口 1.HashMap HashMap和HashTable的区别:http://blog.csdn.net/shohoku ...

  6. Java集合--Map总结

    转载请注明出处:http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311126 第1部分 Map概括 (01) Map ...

  7. Java集合-----Map详解

          Map与Collection并列存在.用于保存具有映射关系的数据:Key-Value      Map 中的 key 和  value 都可以是任何引用类型的数据      Map 中的 ...

  8. Java 集合-Map接口和三个子类实现

    2017-10-31 22:05:59 Map 将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. HashMap是基于散列表实现的,插入.删除和定位元素时间复杂度平均能达到O ...

  9. Java集合----Map集合

    Map Map 用于保存具有映射关系的数据,因此 Map 集合里保存着两组值,一组值用于保存 Map 里的 Key,另外一组用于保存 Map 里的 Value Map 中的 key 和 value 都 ...

随机推荐

  1. Day24--Part2-伪Ajax(iframe)

    参考:http://www.pythonsite.com/ 赵凡同学的博客,每一份努力都值得期许! 867468837 Ajax操作---伪Ajax (iframe) 一,基于iframe实现伪Aja ...

  2. MT【135】条件线性化

    已知\(x,y>0,\dfrac{1}{x}+\dfrac{2}{y}=1\),求\(\dfrac{1}{x+1}+\dfrac{2}{y+1}\)的最大值_____ 解答:令\(a=\dfra ...

  3. Java之Object类和常用的API

    Object类和常用的API 学习过程中的笔记,涉及到Objetc中的equals方法和toString方法,日期类Date,日历类Calendar,日期格式化类SimpleDateFormat以及基 ...

  4. PHP发送HTTP请求的几种方式

    转发:https://blog.tanteng.me/2017/07/php-curl-guzzlehttp/ 1)PHP开发中我们常用CURL 方式封装 HTTP请求,什么是CURL? CURL 是 ...

  5. NO.4day LINUX centos 文件基本操作

    LINUX centos 文件基本操作 1 LINUX简介 Linux的定义:Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户.多任务.支持多线程和多CP ...

  6. Go_16:GoLang中flag标签使用

    正如其他语言一样,在 linux 系统上通过传入不同的参数来使得代码执行不同逻辑实现不同功能,这样的优点就是执行想要的既定逻辑而不需要修改代码重新编译与打包.在 Golang 语言中也为我们提供了相应 ...

  7. Hadoop生态圈-HBase的HFile创建方式

    Hadoop生态圈-HBase的HFile创建方式 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 废话不多说,直接上代码,想说的话都在代码的注释里面. 一.环境准备 list cr ...

  8. CentOS安装Confluence Wiki步骤

    参考:http://supernetwork.blog.51cto.com/2304163/1187066 参考:http://yjiang.tk/?p=1085   需要的文件 CentOS-6.5 ...

  9. bzoj千题计划127:bzoj1041: [HAOI2008]圆上的整点

    http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 ...

  10. bzoj千题计划109:bzoj1019: [SHOI2008]汉诺塔

    http://www.lydsy.com/JudgeOnline/problem.php?id=1019 题目中问步骤数,没说最少 可以大胆猜测移动方案唯一 (真的是唯一但不会证) 设f[i][j] ...