1、集合框架Map介绍
Map集合没有继承Collection接口,其提供的是key到value的映射,Map中不能包含相同的key值,每个key只能影射一个相同的value.key值还决定了存储对象在映射中的存储位置.但不是key对象本身决定的,而是通过散列技术进行处理,可产生一个散列码的整数值,散列码通常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置.Map集合包括Map接口以及Map接口所实现的类.
- ==常用方法:==链接: link.
package com.puyingchun;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/**
* 三个map集合中特别的方法
* 1、put
* 新增的用途容器(当容器已经存在了的key,再次存放,那么会覆盖原有的key所对应的值value)
* 调用此方法,可以获取原来的key对应的值
* 开发中的案例:
* 主播刷排名,刷到第几名需要下标根据来替换排名
*
* HashMap 数据结构 哈希表
* TreeMap 数据结构 二叉树
* 2、entrySet
* 3、keySet
* 这两个方法是map集合中所特有的遍历方法
*
* map集合是不继承collection接口的
* 这也就意味着它不具备迭代器的方法
* @author 96345
*
*/
public final class MapDemo {
public static void main(String[] args) {
Map map=new HashMap<>();
map.put("zs", 12);
map.put("ww", 23);
map.put("ls", 33);
map.put("zl", 22);
map.put("tq", 42);
map.put("mazi", 62);
Object old=map.put("zl", 23);
System.out.println("old原有的值"+old);
System.out.println(map);
// Set<Entry<Object,Object>> entrySet=map.entrySet();
// for(Entry<Object,Object> entry:entrySet) {
// System.out.println("key:"+entry.getKey()+",value:"+entry.getValue());
// }
Set<Object> keySet=map.keySet();
for(Object key: keySet) {
System.out.println("key:"+key+",value:"+map.get(key));
}
}
}
通过map.keySet()获取到值,然后根据键获取到值
-
方法归类
map集合中存放的都是一组组映射关系
我认为map就像印上纹身的双胞胎,一一对应。
小结:Map Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低 HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高 TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序 1 :对于HashMap,key可以为空 2:value可以为空,也可以为空 3:HashTable的key和value不能为空 4:properties的key和value必须为String类型的 注意: 添加元素时,如果键已经在集合中存在,那么后添加的值会覆盖原来的值,并且put方法会将原有的值返回
2.项目集合框架Map应用
应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出
2、最后按年龄进行排序
3、需求改变、按姓名进行排序
package com.puyingchun;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeMap;
/**
* 应用一:
* 1、讲学生作为键,地址作为值进行储存,名字年龄相同则认定为一个人,最后输出
* 思路:
* a、封装学生类
* b、需要让学生类自身具备比较性,实现comparable接口
* c、打印
* 2、最后按年龄进行排序
* a、需要让学生类自身具备比较性,实现comparable接口
* 3、需求改变、按姓名进行排序
* 改变的代码是不可取的,我们需要新增个比较器来完成需求
* 实现java.util.comoarator
*
* @author 96345
*
*/
public class HashMapDemo {
public static void main(String[] args) {
// HashMap map=new HashMap<>();
TreeMap map=new TreeMap<>(new StuNameComp());
map.put(new Student("zs",25), "beijing");
map.put(new Student("ls",35), "shanghai");
map.put(new Student("ww",28), "guangzhou");
map.put(new Student("zl",25), "shenzheng");
map.put(new Student("ls",25), "changsha");
map.put(new Student("ls",25), "hangzhou");
Set keySet=map.keySet();
for(Object key:keySet) {
System.out.println(key);
}
}
}
class StuNameComp implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
int num=o1.getName().compareTo(o2.getName());
if (num==0) {
return o1.getAge()-o2.getAge();
}
return num;
}
}
class Student implements Comparable<Student>{
private String name;
private int 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;
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
public Student() {
super();
}
@Override
public int hashCode() {
return this.name.hashCode()+this.age;
}
private boolean equeal(Object obj) {
// TODO Auto-generated method stub
return this.name.equals(obj);
}
@Override
public int compareTo(Student o) {
int num=this.age - o.age;
if (num==0) {
this.name.compareTo(o.name);
}
return num;
}
}
运算结果:
应用二:
统计字符串中字符出现次数
按次数排序
package com.puyingchun;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 统计字符串串中字符出现次数
* jzxncjknaskjnjkczxnjksdfsdfsdfsd
* a(4)b(5)...(9)
* 1、分析结果得出结论:我们需要将字符a-z当作键key,将次数作为值value,
* 也就是说我们需要创建一个map集合来做这些事情
* 2、需要将待处理的字符串转成字符数组,以便于获取map集合的key
* 3、如果该字符(a)第一出现的时候,就给a对应key映射值value赋值为1
* 如果说该字符再次出现,那么就是value+1;
* 4、打印出a(4)b(9)...z(7)格式串
* 意味着需要对key进行排序
* @author 96345
*
* ABC abc
* char
* 65 A 大写在前
* 97 a 小写在后
*/
public class TreeMapdemo {
public static void main(String[] args) {
String str = "jzxncjknaskjnjkczxnjksdfsdfsdfsd";
// Map<Character, Integer> map = new HashMap<>();
Map<Character, Integer> map = new TreeMap<>();
char[] charArray = str.toCharArray();
for (char c : charArray) {
Integer obj = map.get(c);
if(obj == null) {
// 之前没有出现过,这是第一次出现
map.put(c, 1);
}else {
// 之前这个字符已经出现过
map.put(c, ++obj);
}
}
/*
* String,StringBuffer,StringBuilder三者的区别?
* String a = new String("abc");
*
* String b = "abc";空间:“abc”
* a+="de";空间:“abcde”
* //字符串就是个常量这里就代表的是两个空间,每个字符串对应着一个空间
*
* //没加一个意味着你多加一个对象过来,浪费内存
* String s="";
* for (i=0;i<10,i++){
* s+="xxx"+i;
* }
*
*
*
*
* StringBuffer sb1 = new StringBuffer("abc");
* //
* StringBuilder sb2 = new StringBuilder("abc");
* sb1.append("de");
* sb2.appendi("de");
*
* StringBuffer与StringBuilder的区别?
* StringBuffer 同步 安全
* StringBuilder 异步 不安全
*
*/
StringBuilder sb = new StringBuilder();
//假如与上相同加入“de”加入就一样浪费内存,就性能而言使用StringBuffer,StringBuilder
Set<Entry<Character, Integer>> entrySet = map.entrySet();
for (Entry<Character, Integer> entry : entrySet) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
System.out.println(sb);
}
}
统计字符串串中字符出现次数
jzxncjknaskjnjkczxnjksdfsdfsdfsd
运算结果:
3、集合框架工具类(Collections、Arrays)
package com.puyingchun;
import java.util.Arrays;
/**
* 集合框架工具类(Collections、Arrays)
* @author 96345
*
*/
public class Utildemo {
public static void main(String[] args) {
int arr[]= {12,342,241,412};
//[@5151e544
System.out.println(arr);
//二分搜索法、冒泡排序/选择排序/快速排序/希尔排序
System.out.println(Arrays.toString(arr));
}
}
Arrays它提供了操作数组便捷的方法
Collections工具类它提供了操作集合便捷的方法
有兴趣的可以去开头的链接 API文档里查看方法