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代码

publicstaticvoidmain(String[] args){

Map<Integer, String>maps=newHashMap<Integer, String>();

maps.put(1,"小黑");

maps.put(2,"小白");

maps.put(null,null);

maps.put(10, "老王");

System.out.println("size: "+maps.size());

//根据key获取对象值

System.out.println(maps.get(10));

//是否存在此键

System.out.println(maps.containsKey(2));

//是否存在此值

System.out.println(maps.containsValue(null));

//遍历

Set<Entry<Integer,String>>entry=maps.entrySet();

Iterator<Entry<Integer,String>>iter=entry.iterator();

while(iter.hasNext())

{

System.out.println(iter.next());

}

//清除map

maps.clear();

}

　　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代码

publicclassPerson implementsComparable<Person>{

publicString name;

publicintage;

publicPerson(String name,intage)

{

this.name=name;

this.age=age;

}

publicintcompareTo(Person o) {

if(o==null)

thrownewNullPointerException();

if(this.age>o.age)

return1;

if(this.age<o.age)

return-1;

return0;

}

@Override

publicString toString() {

return"Person [name="+ name + ", age="+ age + "]";

}

}

　　调用代码：

　　Java代码

publicstaticvoidmain(String[] args){

Map<Integer, String>maps=newTreeMap<Integer, String>();

maps.put(1,"小黑");

maps.put(2,"小白");

maps.put(10, "老王");

//遍历

Set<Entry<Integer,String>>entry=maps.entrySet();

Iterator<Entry<Integer,String>>iter=entry.iterator();

while(iter.hasNext())

{

System.out.println(iter.next());

}

//清除map

maps.clear();

//-----------------------------使用自定义Person做key

Map<Person, String>map=newTreeMap<Person, String>();

map.put(newPerson("xiaobai", 20), "xiaobai");

map.put(newPerson("xiaohei", 18), "xiaohei");

map.put(newPerson("xiaohong", 30), "xiaohong");

//遍历

Set<Entry<Person,String>>entry1=map.entrySet();

Iterator<Entry<Person,String>>iter1=entry1.iterator();

while(iter1.hasNext())

{

System.out.println(iter1.next());

}

//清除map

map.clear();

}

　　运行结果：

技术分享：www.kaige123.com