java hashmap api_JAVA基础学习-集合三-Map、HashMap,TreeMap与常用API

一、Map简述

1.1、简述

public interface Map

类型参数：K - 此映射所维护的键的类型 keyV - 映射值的类型 value该集合提供键--值的映射。key不能重复，一对对的存储方式

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

1.2、方法

嵌套类摘要

static interface

方法摘要

void

boolean

true。

boolean

true。

boolean

null。

int

boolean

true。

Set 视图。

K key, V value)

将指定的值与此映射中的指定键关联(可选操作)。

void

Map extends K,? extends V> m)

从指定映射中将所有映射关系复制到此映射中(可选操作)。

int

1.3、常用子类

HashTable:底层是哈希表，不可以存入Null键Null值，线程是同步的JDK1.0效率低

HashMap：基于哈希表数据结构。允许使用Null键Null值，但只有一个Null键，线程非同步的。JDK1.2效率高

TreeMap：二叉树，线程不同步。可以用于给Map集中的key键进行排序。

和Sety集合很像，Set底层就是Map集合。

1.4、Put

添加元素，添加相同的键，那么后添加的值会覆盖的Vaule，put方法会返回被覆盖的值。

二、HashMap

2.1、常用方法

package com.pb.map.demo1;

import java.util.HashMap;

import java.util.Map;

public class MapDemo1 {

public static void main(String[] args) {

Map map=new HashMap();

//添加

map.put("01", "zhangsan");

System.out.println(map.put("01", "lisi002"));//zhangsan

map.put("02", "wangwu03");

map.put("03", "wangwu04");

map.put(null, "ffff");

map.put("04", "qqquqq");

//判断有没有key

System.out.println(map.containsKey("02"));//true

//判断 有这有 这个value

System.out.println(map.containsValue("ffff"));//true

//获取

System.out.println(map.get("03"));//wangwu04

System.out.println(map.get(null));//ffff

System.out.println(map.get("fdsfdsf"));//null

System.out.println(map.remove("02"));//返回value的值

System.out.println(map.remove("0fdsfd"));//没有就返回null

System.out.println(map);//{null=ffff, 01=lisi002, 03=wangwu04, 04=qqquqq} 是无序的

}

}

2.2、key和values

keySet：将map中所有的键 存入到Set集合。因为set具备迭代器。返回为set集合

可以迭代方式取出所有的键，在根据get方法，获取每一个键对应的值。

package com.pb.map.demo1;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

public class MapDemo2 {

public static void main(String[] args) {

Map map=new HashMap();

//添加

map.put("09", "zhaoliu");

map.put("01", "zhangsan");

map.put("02", "wangwu03");

map.put("03", "wangwu04");

map.put("04", "qqquqq");

//获取map集合中的所有键的集合

Set keySet=map.keySet();

//迭代所有键来获取值

Iterator iterator=keySet.iterator();

while(iterator.hasNext()){

String key=iterator.next();

//通过map.get(键)的方式来获取值

System.out.println(key+".........."+map.get(key));

}

}

}

entrySet:返回为Set> entrySet:将Map集合中的映射关系存入到Set 集合中，而这个关系的数据类型就是Map.Entry

方法摘要

boolean

int

package com.pb.map.demo2;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

/**

* 学生属性：姓名，年龄

* 注意姓名和年龄相同的视为同一个学生

* 1.描述学生

* 2.定义map容器，将学生做为键，地址作为值、值入

* 3.获取map集合的元素

*/

//学生类

class Student implements Comparable{

private String name;

private int age;

//让对象本身具备比较性

@Override

public int compareTo(Student s){

int num=new Integer(this.age).compareTo(new Integer(s.age));

if(num==0){

return this.name.compareTo(s.name);

}

return num;

}

/*

* 重写hash

*/

@Override

public int hashCode(){

return name.hashCode()+age*33;

}

/*

* 重写equals

*/

@Override

public boolean equals(Object obj){

if(!(obj instanceof Student)){

throw new ClassCastException("类型不匹配");

}

Student stu=(Student)obj;

return this.name.equals(stu.name)&&this.age==stu.age;

}

public Student() {

super();

}

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;

}

public void show(){

System.out.println(this.name+"...."+this.age);

}

}

public class MapTest {

public static void main(String[] args) {

Map map=new HashMap();

map.put(new Student("lisi01",21), "北京");

map.put(new Student("lisi01",21), "上海");//覆盖第一个值

map.put(new Student("lisi02",23), "深圳");

map.put(new Student("lisi04",22), "武汉");

map.put(new Student("lisi03",24), "天津");

System.out.println("======keySet方法======");

//第一种遍历方式

Set keySet=map.keySet();

Iterator it=keySet.iterator();

while(it.hasNext()){

Student stu=it.next();

String add=map.get(stu);

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

System.out.println("======entrySet方法======");

//第二种遍历方式

Set> entrySet=map.entrySet();

Iterator> iter=entrySet.iterator();

while(iter.hasNext()){

Map.Entry student=iter.next();

Student stu=student.getKey();

String add=student.getValue();

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

}

}

======keySet方法======

lisi01...21....上海

lisi02...23....深圳

lisi04...22....武汉

lisi03...24....天津

======entrySet方法======

lisi01...21....上海

lisi02...23....深圳

lisi04...22....武汉

lisi03...24....天津

三、TreeMap

3.1、TreeMap排序

package com.pb.map.demo2;

import java.util.Comparator;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

/**

* 学生属性：姓名，年龄

* 注意姓名和年龄相同的视为同一个学生

* 1.描述学生

* 2.定义map容器，将学生做为键，地址作为值、值入，

* 3.对学生排序按姓名排序

* 3.获取map集合的元素

*

*/

//学生类

class Student implements Comparable{

private String name;

private int age;

//让对象本身具备比较性

@Override

public int compareTo(Student s){

int num=new Integer(this.age).compareTo(new Integer(s.age));

if(num==0){

return this.name.compareTo(s.name);

}

return num;

}

/*

* 重写hash

*/

@Override

public int hashCode(){

return name.hashCode()+age*33;

}

/*

* 重写equals

*/

@Override

public boolean equals(Object obj){

if(!(obj instanceof Student)){

throw new ClassCastException("类型不匹配");

}

Student stu=(Student)obj;

return this.name.equals(stu.name)&&this.age==stu.age;

}

public Student() {

super();

}

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;

}

public void show(){

System.out.println(this.name+"...."+this.age);

}

}

public class MapTest {

public static void main(String[] args) {

TreeMap map=new TreeMap(new StudentNameCom());

map.put(new Student("lisi01",21), "上海");//覆盖第一个值

map.put(new Student("lisi02",23), "深圳");

map.put(new Student("a",56), "北京");

map.put(new Student("lisi04",22), "武汉");

map.put(new Student("lisi03",24), "天津");

map.put(new Student("a",33), "北京");

map.put(new Student("lisi01",21), "北京");

System.out.println("======keySet方法======");

//第一种遍历方式

Set keySet=map.keySet();

Iterator it=keySet.iterator();

while(it.hasNext()){

Student stu=it.next();

String add=map.get(stu);

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

System.out.println("======entrySet方法======");

//第二种遍历方式

Set> entrySet=map.entrySet();

Iterator> iter=entrySet.iterator();

while(iter.hasNext()){

Map.Entry student=iter.next();

Student stu=student.getKey();

String add=student.getValue();

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

}

}

class StudentNameCom implements Comparator{

@Override

public int compare(Student stu1, Student stu2) {

int num=stu1.getName().compareTo(stu2.getName());

if(num==0){

return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));

}

return num;

}

}

四、TreeMap使用

4.1、示例

package com.pb.map.demo2;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

/*

* "sdfgzxcvasdfxcvdf"获取该字符串中的字母出次数

* 1.使用map集合映射

* 2.将字符中的字母做KEY，次数做value

*/

public class MapTest2 {

public static void main(String[] args) {

String str = "sdfgzxcvasdfxcvdf";

TreeMap map = getCount(str);

Set keySet = map.keySet();

Iterator it = keySet.iterator();

while (it.hasNext()) {

String s = it.next();

Integer count = map.get(s);

System.out.println(s + "...." + count);

}

String tmp = getCount2(str);

System.out.println(tmp);

}

// 第一种

public static TreeMap getCount(String str) {

TreeMap map = new TreeMap();

for (int x = 0; x < str.length(); x++) {

Set keys = map.keySet();

String s = str.substring(x, x + 1);

if (keys.contains(s)) {

Integer count = map.get(s);

map.put(s, count + 1);

} else {

map.put(s, 1);

}

}

return map;

}

// 第二种

public static String getCount2(String str){

//转换为字符数组

char[] chs=str.toCharArray();

//定义TreeMap容器来存放

TreeMap tm=new TreeMap();

//定义变量来存放次数

int count=0;

for(int x=0;x

if(!(chs[x]>='a' &&chs[x]<='z' || chs[x] >= 'A'&&chs[x]<='Z')){

continue;

}

Integer value=tm.get(chs[x]);

if(value!=null){

count=value;

}

count++;

tm.put(chs[x], count);

count=0;

}

//声明变长sb对象

StringBuilder sb=new StringBuilder();

//获取Map.Entry对象

Set> entrySet=tm.entrySet();

Iterator> it=entrySet.iterator();

//遍历添加

while(it.hasNext()){

Map.Entry m=it.next();

Character c=m.getKey();

Integer value=m.getValue();

sb.append(c+"("+value+")");

}

return sb.toString();

}

}

结果：

a....1

c....2

d....3

f....3

g....1

s....2

v....2

x....2

z....1

a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)

五、Map扩展

5.1、Map中嵌套Map或者集合

package com.pb.map.demo3;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Iterator;

class Person{

private String name;

private int age;

public Person() {

super();

// TODO Auto-generated constructor stub

}

public Person(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;

}

}

public class MapTest1 {

public static void main(String[] args) {

HashMap> map=new HashMap>();

ArrayList persons1=new ArrayList();

persons1.add(new Person("张三",33));

persons1.add(new Person("李四",33));

persons1.add(new Person("王五",33));

ArrayList persons2=new ArrayList();

persons2.add(new Person("赵六",33));

persons2.add(new Person("钱七",33));

persons2.add(new Person("刘八",33));

map.put("SB001", persons1);

map.put("SB002", persons2);

Iterator it=map.keySet().iterator();

while(it.hasNext()){

String room=it.next();

System.out.println(room);

ArrayList p=map.get(room);

getInfos(p);

}

}

public static void getInfos(ArrayList list){

Iterator it=list.iterator();

while(it.hasNext()){

Person p=it.next();

System.out.println(p.getName()+"..."+p.getAge());

}

}

}

//结果

SB001

张三...33

李四...33

王五...33

SB002

赵六...33

钱七...33

刘八...33