Java-Map类

Map类
Map:双列集合,主要用来存储有键值对应关系的数据,是一个接口.

Map的几个子实现类:HashMap,Hashtable,LinkedHashMap,TreeMap

HashMap,Hashtable区别:HashMap非同步的,效率高,数据不安全,Hashtable同步的,效率低,数据安全.

Map集合的数据结构只跟键有关.

HashMap:底层数据结构哈希表,特点:元素无序且唯一,是靠重写equals和hashcode方法.

常用方法:

public V put(key,value):添加数据,第一次添加返回值为null,再添加返回值为上一次的值,键相同,值覆盖.

public int size():获取集合长度

public boolean isEmpty():判断集合是否为空.

public boolean containsKey(Key):判断集合是否包含指定键.

public boolean containsValue(Value):判断集合是否包含指定值.

public V get(key):根据键值获取指定值.

public Set<K> keySet():获取所有键的Set集合.

public Set<Map,Entry<K,V>> entrySet():获取所有键值对,对象集合Entry<Object,Object>有两个方法:getKey和getValue.

public Collection<V> values():获取所有值的集合.

public void clear():清除所有元素.

public V remove(Key):根据键值删除一个键值对.

相关代码:

import java.util.HashMap;

public class HashMapDemo {
public static void main(String[] args) {
HashMap<String,String> hm=new HashMap<String, String>();
//添加
hm.put("音无", "立华奏");
hm.put("公生", "小薰");
//获取长度
System.out.println("size:"+hm.size());
//判断集合是否为空
System.out.println("isEmpty:"+hm.isEmpty());
//判断集合有没有这个键
System.out.println("containsKey:"+hm.containsKey("立华奏"));
//判断集合有没有这个值
System.out.println("containsValue:"+hm.containsValue("公生"));
//根据键获取对应值
System.out.println("get:"+hm.get("音无"));
//获取所有键的Set集合
System.out.println("keySet:"+hm.keySet());
//获取所有值的集合
System.out.println("values:"+hm.values());
//获取所有键值对,对象为Entry<Object,Object>
System.out.println("entrySet:"+hm.entrySet());
//根据键移除一对元素
System.out.println("remove:"+hm.remove("公生"));
//清除所有元素
hm.clear();
System.out.println(hm.entrySet());
}
}

结果为:

size:2

isEmpty:false

containsKey:false

containsValue:false

get:立华奏

keySet:[公生, 音无]

values:[小薰, 立华奏]

entrySet:[公生=小薰, 音无=立华奏]

remove:小薰

[]

LinkedHashMap:底层数据结构是链表和哈希表,特点:元素唯一且有序,有序指定是存储和取出一致.

相关代码:

import java.util.LinkedHashMap;
import java.util.Map.Entry;
import java.util.Set;

public class LinkedHashMapDemo {
public static void main(String[] args) {
LinkedHashMap<String, String> lhm=new LinkedHashMap<String, String>();
lhm.put("音无", "立华奏");
lhm.put("公生", "小薰");
//map集合的遍历
//方法1:获取键的Set集合
Set<String> keySet = lhm.keySet();
for(String key:keySet){
System.out.println(key+"---"+lhm.get(key));
}
System.out.println("---------------------");

//方法2:获取键值对的Set集合
Set<Entry<String, String>> entrySet = lhm.entrySet();
for(Entry<String, String> entry:entrySet){
System.out.println(entry.getKey()+"---"+entry.getValue());
}
}
}

结果为:

音无---立华奏

公生---小薰

---------------------

音无---立华奏

公生---小薰

TreeSet:底层是红黑树结构,特点:元素唯一,而且还对数据进行排序,自然排序和比较器排序,要求实现comparable<T>接口,重写compareTo方法.但TreeSet不能添加null键.

相关代码:

import java.util.Set;
import java.util.TreeMap;
public class TreeSetDemo {
public static void main(String[] args) {
TreeMap<String, String> tm=new TreeMap<String, String>();
tm.put("立华奏", "音无");
tm.put("小薰", "公生");
tm.put("1", null);
//String里重写了compareTo的方法
Set<String> keySet = tm.keySet();
for(String key:keySet){
System.out.println(key+"---"+tm.get(key));
}
}
}

结果为:
1---null

小薰---公生

立华奏---音无

import java.util.TreeMap;
public class TreeSetDemo {
public static void main(String[] args) {
TreeMap<Student, String> tm=new TreeMap<Student, String>();
tm.put(new Student("立华奏",20), "音无");
tm.put(new Student("小薰",20), "公生");
System.out.println(tm);
}
}

结果为:

{Student [name=小薰, age=20]=公生, Student [name=立华奏, age=20]=音无}