map
map是一种依照键（key）存储元素的容器，键（key）很像下标，在list中下标是整数。在map中键（key）可以使任意类型的对象。map中不能有重复的键（key），每个键（key）都有一个对应的值（value）。
一个键（key）和它对应的值构成map集合中的一个元素。
map中的元素是两个对象，一个对象作为键，一个对象作为值。键不可以重复，但是值可以重复。
看顶层共性方法找子类特有对象.
map与collection在集合框架中属并列存在
map存储的是键值对
map存储元素使用put方法，collection使用add方法
map集合没有直接取出元素的方法，而是先转成set集合，在通过迭代获取元素
map集合中键要保证唯一性
也就是collection是单列集合, map 是双列集合。
学习体系
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
map学习体系： ---| map 接口 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 ---| hashmap 采用哈希表实现，所以无序 ---| treemap 可以对健进行排序---|hashtable:底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。效率较低，被hashmap 替代。---|hashmap:底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。要保证键的唯一性，需要覆盖hashcode方法，和equals方法。---| linkedhashmap：该子类基于哈希表又融入了链表。可以map集合进行增删提高效率。---|treemap:底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用comparable或者comparator 进行比较排序。return 0，来判断键的唯一性。 |
常见方法
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
1、添加： 1、v put(k key, v value) （可以相同的key值，但是添加的value值会覆盖前面的，返回值是前一个，如果没有就返回null） 2、putall(map<? extends k,? extends v> m) 从指定映射中将所有映射关系复制到此映射中（可选操作）。2、删除 1、remove() 删除关联对象，指定key对象 2、clear() 清空集合对象3、获取 1：value get(key); 可以用于判断键是否存在的情况。当指定的键不存在的时候，返回的是null。3、判断： 1、boolean isempty() 长度为0返回true否则false 2、boolean containskey(object key) 判断集合中是否包含指定的key3、boolean containsvalue(object value) 判断集合中是否包含指定的value4、长度：int size（） |
map的操作
这里使用hashmap
map增删查
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
import java.util.hashmap;import java.util.map;public class maps { public static void main(string[] args){ map<string,string> mymap=new hashmap<string,string>(); mymap.put("n0lan","tryup"); mymap.put("cors","study");//add system.out.println(mymap); mymap.remove("n0lan");//delete system.out.println(mymap.get("cors"));//find system.out.println(mymap.isempty());//panduan system.out.println(mymap.containskey("hello"));// }} |
map的遍历
keyset遍历
将map转成set集合（keyset()），通过set的迭代器取出set集合中的每一个元素（iterator）就是map集合中的所有的键，再通过get方法获取键对应的值。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
import java.util.hashmap;import java.util.iterator;import java.util.map;import java.util.set;public class maps { public static void main(string[] args){ /* map<string,string> mymap=new hashmap<string,string>(); mymap.put("n0lan","tryup"); mymap.put("cors","study");//add system.out.println(mymap); mymap.remove("n0lan");//delete system.out.println(mymap.get("cors"));//find system.out.println(mymap.isempty());//panduan system.out.println(mymap.containskey("hello"));//*/ bianli(); } public static void bianli(){ map<string,string> mymap=new hashmap<string,string>(); mymap.put("n0lan","tryup"); mymap.put("iii","tryups"); mymap.put("cors","study");//add // // 获取方法： // 第一种方式: 使用keyset // 需要分别获取key和value，没有面向对象的思想 // set<k> keyset() 返回所有的key对象的set集合 set<string> keyvaule= mymap.keyset(); iterator<string> keys=keyvaule.iterator(); while(keys.hasnext()){ string key=keys.next(); string vaule=mymap.get(key); system.out.println("key=" + key + " vaule=" + vaule); } }} |
第二种方式:通过values获取所有值,不能获取到key对象
第三种方式: map.entry遍历
面向对象的思想将map集合中的键和值映射关系打包为一个对象，就是map.entry，将该对象存入set集合，map.entry是一个对象，那么该对象具备的getkey，getvalue获得键和值。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
public static void entryt(){ map<string,string> mymap=new hashmap<string,string>(); mymap.put("n0lan","tryup"); mymap.put("iii","tryups"); mymap.put("cors","study");//add // 返回的map.entry对象的set集合 map.entry包含了key和value对象 set<map.entry<string,string>> ts= mymap.entryset(); iterator<map.entry<string,string>> all=ts.iterator(); while (all.hasnext()){ map.entry<string, string> allin = all.next(); system.out.println("key="+allin.getkey()+" value="+allin.getvalue()); } }} |
hashmap案例用自定义对象作为map的key
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
import sun.invoke.empty.empty;import java.util.hashmap;import java.util.iterator;import java.util.map;import java.util.set;public class selfclass { public static void main(string[] args){ hashmap<person,string> mymap=new hashmap<person,string>(); mymap.put(new person("n0lan",99),"boy"); mymap.put(new person("zad",99),"gir"); set<map.entry<person,string>> duixiang=mymap.entryset(); iterator<map.entry<person, string>> it = duixiang.iterator(); while(it.hasnext()){ map.entry<person,string> next=it.next(); person key= next.getkey(); string value = next.getvalue(); system.out.println(key + " = " + value); } }}class person{ private string name; private int age; person(){ } public person(string name,int age){ this.name=name; this.age=age; } public string getname(){ return name; } public void setname(string name){ this.name=name; } @override public int hashcode() { return this.name.hashcode() + age * 37; } @override public boolean equals(object obj) { if (obj instanceof person) { person p = (person) obj; return this.name.equals(p.name) && this.age == p.age; } else { return false; } } @override public string tostring() { return "person@name:" + this.name + " age:" + this.age; } } |
treemap
treemap的排序，treemap可以对集合中的键进行排序。如何实现键的排序？
方式一：元素自身具备比较性
和treeset一样原理，需要让存储在键位置的对象实现comparable接口，重写compareto方法，也就是让元素自身具备比较性，这种方式叫做元素的自然排序也叫做默认排序。
方式二：容器具备比较性
当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给treemap集合的构造方法。
注意：当comparable比较方式和comparator比较方式同时存在时，以comparator的比较方式为主
总结
本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注服务器之家的更多内容！
原文链接：https://www.cnblogs.com/-zhong/p/14956797.html
