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) 判断集合中是否包含指定的key
3、boolean containsvalue(object value) 判断集合中是否包含指定的value
4、长度：
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