Java集合之Map接口

Map使用键值对来存储数据，将键映射到值对象，一个映射不能包含重复的键，每一个键最多只能映射到一个值。Map接口的具体实现类：HashMap，Hashtable，TreeMap，LinkedHashMap

　　1）HashMap

　　基于哈希表（哈希表学习地址）的Map接口实现。允许使用null值和null键，不保证映射的顺序，特别是不保证顺序恒久不变。它除了非同步和允许使用null外，与Hashtable大致相同。

　　HashMap实现原理：

　　1.HashMap默认数组大小为16,加载因子为0.75,当数组使用量达到数组长度*加载因子时,需要进行扩充。

　　2.HashMap是以数组为头，连接链表形成的（要计算key的hashcode值），根据散列值求出对象在哈希表的存储位置，相同位置上的多个数据以链表方式连接，每次先加入的对象放进链表头。

　　

　　示例代码：

　　Java代码

1. publicstaticvoidmain(String[] args){
3. Map<Integer, String>maps=newHashMap<Integer, String>();
4. maps.put(1,"小黑");
5. maps.put(2,"小白");
6. maps.put(null,null);
7. maps.put(10, "老王");
8. System.out.println("size: "+maps.size());
9. //根据key获取对象值
10. System.out.println(maps.get(10));
11. //是否存在此键
12. System.out.println(maps.containsKey(2));
13. //是否存在此值
14. System.out.println(maps.containsValue(null));
15. //遍历
16. Set<Entry<Integer,String>>entry=maps.entrySet();
17. Iterator<Entry<Integer,String>>iter=entry.iterator();
18. while(iter.hasNext())
19. {
20. System.out.println(iter.next());
21. }
22. //清除map
23. maps.clear();
25. }

　　HashMap是线程不安全的，非同步的，当需要重新散列时，数组扩大为原来的两倍，将会把所有数据重新进行插入，此时可能会破换原来的顺序，所有HashMap不能保证映射顺序。HaspMap的重新散列会影响性能。

　　2）Hashtable

　　此类实现了哈希表,该哈希表将键映射到相对应的值。任何非null都可以用作键或值，为了成功的在哈希表中存储和获取对象，用作键的对象必须实现hashCode方法和equals方法。

　　用法基本和HashMap相同，不过多介绍

　　HashMap和Hashtable的区别

　　1.HashMap可以使用null作为键或值，Hashtable不可以

　　2.HashMap是非同步的，线程不安全，而Hashtable是同步的，线程安全

　　3.Hashtable的默认容量为11，而HashM的默认容量为16。

　　3）TreeMap

　　基于红黑树显示的，该映射根据其键的自然排序进行排序，或者根据创建映射时提供的Comparator进行排序。所以，TreeMap使用自定义类作为key时要实现Comparable接口。

　　如：

　　自定义Person类，实现Comparable接口。使用age属性进行排序

　　Java代码

1. publicclassPerson implementsComparable<Person>{
3. publicString name;
5. publicintage;
7. publicPerson(String name,intage)
8. {
9. this.name=name;
10. this.age=age;
11. }
14. publicintcompareTo(Person o) {
15. if(o==null)
16. thrownewNullPointerException();
17. if(this.age>o.age)
18. return1;
19. if(this.age<o.age)
20. return-1;
21. return0;
22. }
25. @Override
26. publicString toString() {
27. return"Person [name="+ name + ", age="+ age + "]";
28. }
33. }

　　调用代码：

　　Java代码

1. publicstaticvoidmain(String[] args){
3. Map<Integer, String>maps=newTreeMap<Integer, String>();
4. maps.put(1,"小黑");
5. maps.put(2,"小白");
6. maps.put(10, "老王");
7. //遍历
8. Set<Entry<Integer,String>>entry=maps.entrySet();
9. Iterator<Entry<Integer,String>>iter=entry.iterator();
10. while(iter.hasNext())
11. {
12. System.out.println(iter.next());
13. }
14. //清除map
15. maps.clear();
17. //-----------------------------使用自定义Person做key
18. Map<Person, String>map=newTreeMap<Person, String>();
19. map.put(newPerson("xiaobai", 20), "xiaobai");
20. map.put(newPerson("xiaohei", 18), "xiaohei");
21. map.put(newPerson("xiaohong", 30), "xiaohong");
23. //遍历
24. Set<Entry<Person,String>>entry1=map.entrySet();
25. Iterator<Entry<Person,String>>iter1=entry1.iterator();
26. while(iter1.hasNext())
27. {
28. System.out.println(iter1.next());
29. }
30. //清除map
31. map.clear();
32. }

　　运行结果：

　　

技术分享：凯哥学堂