Java基础--集合框架（Map集合）

时间：2022-12-29 19:24:50

Map接口

Map集合中存储的是键值对，而且要保证键的唯一性；

Map集合的共性方法：

  1. 添加
    • put(K key,V value)；将指定键值关联存储到此映射；
    • putAll(Map< ? extends K,? extends V>m)；从指定映射中将所有映射关系复制到此映射中;
  2. 删除
    • clear();移除所有；
    • remove(Object key)；如果存在key，将其从其映射中移除；
  3. 判断
    • containsValue(Object value)；如果此映射将一个或多个键映射到指定值，则返回 true
    • containsKey(Object key)；如果此Map中包含指定key返回true；
  4. 获取
    • get(Object key)；返回指定key的值，没有则返回null；
    • size()；返回键值数；
    • values()；返回此映射中包含的值的 Collection 视图；
    • entrySet()；返回此映射中包含的映射关系的 Set 视图。
    • keySet()；返回此映射中包含的键的 Set 视图

Map集合体系

  1. Hashtable：底层是哈希表数据结构，不可以存入null键null值；线程同步；JDK1.0功能，效率低；
  2. HashMap：底层是哈希表数据结构，允许存入null键null值；线程不同步，JDK1.2功能，效率高；
  3. TreeMap：底层是二叉树数据结构；线程不同步，可以用于给Map集合中的键进行排序；

附：和Set集合很像，其实Set集合底层就是使用了Map集合

  • 可以通过get方法的返回值来判断一个键是否存在，通过返回null来判断；
  • 添加元素时如果出现添加时相同的键，那么厚添加的值会覆盖原有键对应的值，并put()会返回原有键对应值；

Map集合的两种取出方式

  1. keySet()：将map中所有的键存入到Set集合，因为Set具备迭代器，所以可以用迭代方式取出所有的键，在根据get方法，获取每个键对应的值；
    Java基础--集合框架（Map集合）
  2. entrySet()：将map集合中的映射关系存入到set集合，而这个关系的数据类型是：Map.Entry,该类型其实是一个内部接口，即：Entry是Map接口中的一个内部类接口，常用方法：getKey();getValue();
    Java基础--集合框架（Map集合）

HashMap< K,V>

底层数据结构为哈希表，数据是无序的，其使用方式HashSet相似；

TreeMap< K,V>

底层数据结构为二叉树，数据可排序，可自定义比较器传入对象，参与数据排序，其使用方式与TreeSet相似；

什么时候使用Map集合

当数据之间存在映射关系时，就要想到Map集合；

import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
    Student(String name,int age)
    {
this.name = name;
this.age = age;
    }   
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;
    }
public int hashCode()
    {
return name.hashCode()+age*34;
    }
public boolean equals(Object obj)
    {
if(!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
        Student s = (Student)obj;
return this.name.equals(s.name) && this.age==s.age; 
    }
public String getName()
    {
return name;
    }
public int getAge()
    {
return age;
    }
public String toString()
    {
return name+":"+age;
    }
}
class  MapTest
{
public static void main(String[] args) 
    {
        HashMap<Student,String> hm = new HashMap<Student,String>();
        hm.put(new Student("lisi1",21),"beijing");
        hm.put(new Student("lisi1",21),"tianjin");
        hm.put(new Student("lisi2",22),"shanghai");
        hm.put(new Student("lisi3",23),"nanjing");
        hm.put(new Student("lisi4",24),"wuhan");
//第一种取出方式 keySet
        Set<Student> keySet = hm.keySet();
        Iterator<Student> it = keySet.iterator();
while(it.hasNext())
        {
            Student stu = it.next();
            String addr = hm.get(stu);
            System.out.println(stu+".."+addr);
        }
//第二种取出方式 entrySet
        Set<Map.Entry<Student,String>> entrySet = hm.entrySet();
        Iterator<Map.Entry<Student,String>> iter = entrySet.iterator();     
while(iter.hasNext())
        {
            Map.Entry<Student,String> me = iter.next();
            Student stu = me.getKey();
            String addr = me.getValue();
            System.out.println(stu+"........."+addr);
        }
    }
}
标签：

相关文章