一、 三个map集合中特别的方法
1、集合框架Map介绍
方法归类
map集合中存放的都是一组组映射关系 key=value
①增加
put(K key, V value)
putAll(Map<? extends K,? extends V> m)
②删除
clear()
remove(Object key)
③判断
containsKey(Object key)
containsValue(Object value)
isEmpty()
④获取
get(Object key)
size()
values()
2、Put
新增的用途
修改的用途（当容器中已经存在了的key，再次存放，那么会覆盖原有的key所对应的值value）
调用此方法，可以获取原来的key对应的值
开发中的案例，
主播刷排名
代码演示：
public class MepDemo {
public static void main(String[] args) {
Map map = new HashMap<>();
map.put("zs", 16);
map.put("ww", 20);
map.put("ls", 24);
map.put("zl", 13);
map.put("tq", 42);
map.put("wmz", 34);
Object old = map.put("zl", 23);
System.out.println("zl="+old);
System.out.println(map);
}
}
图片结果：
3、entrySet
4、keySet
这两个方法是map集合中所特有的遍历方法
HashMap是无序的，集合的底层是set集合做的；
HashMap 数据结构 哈希表
TreeMa 数据结构 二叉树
map集合是不继承collection接口的
这也就意味着它不具备迭代器的方法
代码演示：
public class MepDemo {
public static void main(String[] args) {
Map<Object, Object> map = new HashMap<>();
map.put("zs", 16);
map.put("ww", 20);
map.put("ls", 24);
map.put("zl", 13);
map.put("tq", 42);
map.put("wmz", 34);
Object old = map.put("zl", 23);
System.out.println("zl="+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
Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低
HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将 Hashtable替代；jdk1.2，效率高
TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序
注意：
添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回
二、 集合框架Map应用
1、 应用一
- 将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
- 最后按年龄进行排序
- 需求改变、按姓名进行排序
代码演示：
package com.qiuwenfan.map;
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 邱文凡
*
*/
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), "guangzho");
map.put(new Student("ls", 22), "beijing");
map.put(new Student("ww", 28), "shanghai");
map.put(new Student("zl", 19), "heilongjiang");
map.put(new Student("wmz", 35), "changsha");
map.put(new Student("ls", 22), "shenzhen");
map.put(new Student("ls", 25), "beijing");
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 Student() {}
public Student(String name, int age) {
super();
this.name = name;
this.age = 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 + "]";
}
@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;
}
}
图片结果：
注意：不同的遍历方法存在不同的结果keySet不会打印存储值，entrySet会打印存储的值
2、 应用二
①、统计字符串中字符出现次数
- 分析结果得出结论，我们需要将字符a~z当作键key，将次数作为值value， *
也就是说我们需要创建一个map集合来做这些事情 - 需要将待处理的字符串转成字符数组，以便于获取map集合的key
- 如果该字符（a）第一次出现的时候，就给a对应key映射值value赋值为1
如果说该字符再次出现，那么就是value+1 - 打印出a(4)b(9)…z(7)的格式串
- 意味着需要对key进行排序
代码演示：
package com.qiuwenfan.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 统计字符串中字符出现次数
* ascguagsjkhdiagsuicajsjhgauisa 注意：大写的在所有的小写的前面
* a(?)b(?)...z(?)
* 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 邱文凡
*
*/
public class TreeMapDemo {
public static void main(String[] args) {
String str = "ascguagsFHjkhdiagsuicajsjhgauisa";
// 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";
* a+="de";
*
* StringBuffer sb1 = new StringBuffer("abc");
* StringBuilder sb2 = new StringBuilder("abc");
* sb1.append("de");
* sb2.append("de");
*
* StringBuffer,StringBuilder的区别？
* StringBuffer 同步 安全
* StringBuilder 異步 不安全
*
*/
StringBuilder sb = new StringBuilder();
Set<Entry<Character, Integer>> entrySet = map.entrySet();
for (Entry<Character, Integer> entry : entrySet) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
System.out.println(sb);
}
}
图片结果：
HashMap 不排序
TreeMap 排序
注意：大写的在所有的小写的前面
三、 集合框架工具类（Collections、Arrays）
注意：每一个工具类都包含了大量方法
代码演示：
package com.qiuwenfan.map;
import java.util.Arrays;
/**
* 集合框架工具类（Collections、Arrays）
*
* @author 邱文凡
*
*/
public class UtilDemo {
public static void main(String[] args) {
int arr[] = {32,456,234,764};
System.out.println(arr);// [I@7852e922
// 二分搜索法/冒泡排序/选择排序/
System.out.println(Arrays.toString(arr));// [32, 456, 234, 764]
}
}
图片展示（Arrays）：
图片展示（Collections）：
如下：Collections方法顺序的改变
图1
图2
点击：更多了解
扫一扫
131
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
