Map 映射 通过某一个key可以直接定位到一个value值
存储的方式 键值对 存储 key-value
key无序无重复 value无序可重复
key无序还是一样 指的是存入顺序与取得顺序不一致
key无重复 元素不能一样；
1.map基本使用
HashMap
TreeMap
Properites(读取文件的信息)
HashMap
1.包 java.util
2.如何创建对象
3.基本方法
增删改查
put 存放一组映射关系 key-value
1.key存储的顺序与取得顺序不同；
2.不同的key可以存储相同的value
3.key若有相同的 则将 原来的value覆盖而不是拒绝存入（跟set刚好相反）
删 E=remove(key);
改 put(key,value1) put(key,value2) replace(key,newValue)
查 E=get(key)
遍历map集合？ 获取到所有的key 遍历key 通过key获取value
size()
4.除了上述几个常用的方法外，其它API中提供的方法
clear containsKey(key) containsValue(value)
getOrDefault(key,defaultValue)；如果key存在就返回对应的value；若没有找到，则返回默认值；
isEmpty()
putAll(另一个map）；
putIfAbsent(key,value);如果key不存在才向集合内添加 如果key存在就不添加啦
5.map集合在什么情形下用？
1.想要存储一组元素
数组 or 集合 如果存储的元素以后长度不变用数组 如果长度以后不确定 用集合；
2.如果发现长度以后不确定 -->集合
List Set Map
List家族有序的 存储有顺序用这个
ArrayList 更适合遍历轮询；(Vector)
LinkedList 更适合插入和删除
Stack LIFO
Set家族无重复 存储元素希望自动去掉重复元素用这个
Hash 性能更高
Tree 希望存进去的元素自动去重复 同时还能自动排序
Map家族k-v 通过唯一的k快速找寻v用这个；
Hash 性能更高
Tree 系统存进去的元素key自动排序；
6.登录小流程
import java.util.*;
//3种方式实现登录
public class Test0521{
/*
public String login(String name,String password){
String[] a=new String[]{"张三","李四","王五"};
int[] p=new int[]{123,456,789};
for(int i=0;i<a.length;i++){
if(a[i].equals(name)){
if(p[i]==Integer.parseInt(password)){
return "登录成功！";
}
break;
}
}
return "账号或密码错误！！";
}
public static void main(String[] args){
Test0521 x=new Test0521();
System.out.println(x.login("张三","789"));
}
*/
/*
private ArrayList<String> a=new ArrayList<String>();
{
a.add("张三-123");
a.add("张四-456");
a.add("李留-789");
}
public String login(String name,String password){
for(int i=0;i<a.size();i++){
String[] ap=a.get(i).split("-");
if(ap[0].equals(name)){
if(ap[1].equals(password)){
return "登录成功！";
}
break;
}
}
return "账号或密码错误！！";
}
public static void main(String[] args){
Test0521 x=new Test0521();
System.out.println(x.login("李留","89"));
}
*/
/*
private HashSet<String> a=new HashSet<String>();
{
a.add(new String("张三-123"));
a.add("张四-456");
a.add("李留-789");
}
public String login(String name,String password){
Iterator<String> m=a.iterator();
while(m.hasNext()){
String[] n=m.next().split("-");
if(n[0].equals(name)){
if(n[1].equals(password)){
return "登录成功！";
}
break;
}
}
return "账号或密码错误！！";
}
public static void main(String[] args){
Test0521 x=new Test0521();
System.out.println(x.login("三","789"));
}
*/
/*
static HashMap<Integer,String> a=new HashMap<Integer,String>();
{
a.put(0,"zhangsan-123");
a.put(1,"lihua-456");
a.put(2,"老刘-789");
}
public String login(String n,String p){
Set<Integer> keys=a.keySet();
Iterator<Integer> ti=keys.iterator();
while(ti.hasNext()){
Integer i=ti.next();
String[] ac=a.get(i).split("-");
if(ac[0].equals(n)){
if(ac[1].equals(p)){
return "登录成功！";
}
break;
}
}
return "账号或密码错误！！";
}//HashMap 方式一
*/
private HashMap<String,String> a=new HashMap<String,String>();
{
a.put("zhangsan","123");
a.put("lihua","456");
a.put("老刘","");
}
public String login(String n,String p){
/*
Set<String> keys=a.keySet();
Iterator<String> ti=keys.iterator();
while(ti.hasNext()){
String i=ti.next();
String ps=a.get(i);
if(i.equals(n)){
if(ps.equals(p)){
return "登录成功！";
}
break;
}
}//方式一
return "账号或密码错误！！";
*/
if((a.get(n))!=null && p.equals(a.get(n))){
return "登录成功！";//个人认为(a.get(n))!=null && 可不需要
}//HashMap 方式二
return "账号或密码错误！！";
}
public static void main(String[] args){
Test0521 x=new Test0521();
System.out.println(x.login("老刘klj",""));
}
}
7.HashMap底层的数据结构存储
散列表的形式 数组+链表
import java.util.*;
import java.util.Map.Entry;
public class Test0521{
public static void main(String[] args){
HashMap<Integer,String> a=new HashMap<Integer,String>();
a.put(0,"abc");//增
a.put(9,"ab");
a.put(2,"a2b");
a.put(0,"a0b");
a.put(8,"ab");
System.out.println(a);
System.out.println(a.remove(0));//删除
System.out.println(a);
//a.put(2,"bc");//改
a.replace(2,"bc");//改
System.out.println(a);
System.out.println(a.get(2));//查
System.out.println(a);
//获取集合的全部key
Set<Integer> keys=a.keySet();//Set集合
Iterator<Integer> it=keys.iterator();
while(it.hasNext()){
Integer k=it.next();
System.out.println(k+"---"+a.get(k));
}//遍历方式1
System.out.println("有效元素个数："+a.size());
Set<Entry<Integer,String>> mn=a.entrySet();
Iterator<Entry<Integer,String>> ii=mn.iterator();
while(ii.hasNext()){
Entry<Integer,String> nn=ii.next();
Integer kk=nn.getKey();
String vv=nn.getValue();
System.out.println(kk+"-->"+vv);
}//遍历方式2
}
}
------------------------------------------------------------------------------------------------------------
TreeMap 自然有序 按照Unicode编码自然有序
1.java.util包
2.构造方法
无参数 带map参数
3.常用方法
put get remove replace size
4.底层数据结构的存储
红黑二叉树
import java.util.*;
public class Test0521{
public static void main(String[] args){
TreeMap<Integer,String> a=new TreeMap<Integer,String>();
a.put(0,"a");
a.put(1,"b");
a.put(7,"k");
a.put(3,"ef");
System.out.println(a);
}
}