好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

新手初学Java-Map

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

查看更多关于新手初学Java-Map的详细内容...

  阅读:16次