map集合
1、集合框架Map介绍
2、集合框架Map应用
3、集合框架工具类(Collections、Arrays)
集合框架Map介绍
1.Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低
2.HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高
3.HashMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序
代码片
package com.lrc;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/**
* 三个map集合中特别的方法
* 1、put
* 新增的用途
* 修改的用途(当容器中已经存在了的key,再次存放,那么会覆盖原有的key所对应的值value)
* 调用此方法,可以获取原来的key对应的值
* 开发中的案例:主播刷排名
*
* 2、entrySet
* 3、keySet
* 这两个方法是map集合中所特有的遍历方法
*
* HashMap是无序的,集合的底层是set集合做的
*
* HashMap 数据结构 哈希表
* TreeMap 数据结构 二叉树
* 能够进行自然排序以及比较器排序
*
* map集合是不继承collection接口的
* 这也就说明它不具备迭代器的方法
*
*/
public class MapDemo {
public static void main(String[] args) {
Map m=new HashMap<>();
m.put("a1", 11);
m.put("a2", 12);
m.put("a3", 13);
m.put("a4", 14);
m.put("a5", 15);
m.put("a4", 16);
Object old=m.put("a3", 33);
System.out.println(old);
System.out.println(m);
// Set<Entry<Object, Object>> es=m.entrySet();
// for (Entry<Object, Object> entry : es) {
// System.out.println("key:"+entry.getKey()+"value:"+entry.getValue());
// }
Set<Object> ks=m.keySet();
for (Object key : ks) {
System.out.println("key:"+key+"value:"+m.get(key));
}
}
}
代码效果展示如下图
集合框架Map应用
代码片
package com.lrc;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeMap;
/**
* 应用一:
* 1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出
* 思路:
* a、封装学生类
* b、判重(hashCode/equals)
* c、打印
* 2、最后按年龄进行排序
* a、需要让学生类自身具备比较性,实现Comparable接口
* 3、需求改变、按姓名进行排序
* 改变代码是不可取的,我们需要新增个比较器来完成需求
* 实现java.util.comparator
*
* @author Administrator
*
*/
public class HashMapDemo {
public static void main(String[] args) {
//HashMap hm=new HashMap();
TreeMap hm=new TreeMap<>(new StuNameComp());
hm.put(new Student("aq",11), "beijing");
hm.put(new Student("qw",12), "hunan");
hm.put(new Student("we",13), "hubei");
hm.put(new Student("de",14), "yunnan");
hm.put(new Student("de",15), "suzhou");
hm.put(new Student("de",14), "hainan");
hm.put(new Student("aq"
+ "",14), "changsha");
Set ks=hm.keySet();
for (Object k : ks) {
System.out.println(k);
}
}
}
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;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Student() {
super();
}
@Override
public int hashCode() {
return this.name.hashCode()+this.age;
}
@Override
public boolean equals(Object obj) {
Student stu=(Student)obj;
return this.name.equals(stu.name) && this.age==stu.age;
}
@Override
public int compareTo(Student o) {
int num=this.age-o.age;
if(num==0) {
this.name.compareTo(o.name);
}
return num;
}
}
代码效果展示如下图
统计字符串中字符出现次数
代码片
package com.lrc;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 统计字符串中字符出现次数
* qazwsxxswzawzxswasxzqaqwsazxsaqwsa
* a(4)b(7)...z(3)
* 1、分析结果得出结论:我们需要将字符a-z当作键key,将次数作为值value,
* 也就是说我们需要创建一个map集合来做这些事情
* 2、需要将待处理的字符串转成字符数组,以便于获取map集合的key
* 3、如果该字符(a)第一出现的时候,就给a对应key映射值value赋值为1
* 如果说该字符再次出现,那么就是value+1;
* 4、打印出aa(4)b(7)...z(3)格式串
* 意味着需要对key进行排序
*
* ABC abc
* char
* 65 A
* 97 a
*
*/
public class TreeMapDemo {
public static void main(String[] args) {
String str="qazwsxxswzawzxswasxzqaqwsazxsaqwsa";
//Map<Character, Integer> m=new HashMap<>();//要用应用数据类型,不能用基本数据类型
Map<Character, Integer> m=new TreeMap();
m.get('a');
char[] c=str.toCharArray();
for (char d : c) {
Integer i=m.get(d);
if(i==null) {//之前没有出现过,这是第一次出现
m.put(d, 1);
}else {//之前已经出现过
m.put(d, ++i);
}
}
StringBuilder sb=new StringBuilder();
Set<Entry<Character, Integer>> es=m.entrySet();
for (Entry<Character, Integer> entry : es) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
System.out.println(sb);
}
}
代码效果展示如下图
集合框架工具类(Collections、Arrays)
代码片
package com.lrc;
import java.util.Arrays;
/**
* 集合框架工具类(Collections、Arrays)
*
*/
public class UtilDemo {
public static void main(String[] args) {
int a[]= {11,22,33,44};
System.out.println(a);//[I@7852e922
// 二分搜索法/冒泡排序/选择排序/快速排序/希尔排序
System.out.println(Arrays.toString(a));
//Arrays提供操作数组的便捷方法
}
}
代码效果展示如下图
举个例子
倒序排列
TreeSet<Person> se=new TreeSet<>(Collections.reverseOrder(new PersonMoneyAgeComp()));
代码效果展示如下图