java 哈希映射_java集合类散列映射

HashMap实现了Map接口，提供键与值之间的一个映射。此实现提供所有可选的映射操作，并允许使用null值和null键。它不保证映射的顺序，特别是不保证该顺序恒久不变。除了不是线程同步外，HashMap类和Hashtable大致相同。

//说明HashMap类和Map,set接口的使用

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Setpublic class HashMapDemo {

public static void main(String[] args){

Mapmap=new HashMap();

map.put(new Integer(1),"one" );

map.put(new Integer(2),"two" );

map.put(new Integer(3),"three" );

map.put(new Integer(4),"four" );

map.put(new Integer(5),"five" );

System.out.println("map修改值之前：");

Setkeys=map.keySet();

for(Iteratori=keys.iterator();i.hasNext();){

Integer key=i.next();

String value=map.get(key);

System.out.print(key+"="+value+" ");

}

map.remove(new Integer(3));//删除k=3的元素

System.out.println("\nmap删除key=3的元素后：");

for(Iteratori=keys.iterator();i.hasNext();){

Integer key=i.next();

String value=map.get(key);

System.out.print(key+"="+value+" ");

}

System.out.println();

}

}

TreeSet

TreeSet类实现Set接口，它的大部分方法都是接口方法的实现，用该类创建的对象称为树集。TreeSet"红——黑树"机制，这样可以获得一个顺序集合。