java HashTable 哈希表 及 映射 示例

有一种数据结构，可以快速查找所需要的对象，这就是散列表（hash table）
散列表为每个元素计算一个整数，称为散列码（hash code）
package NEW_DATE_SEQUENCE_PACKAGE;
import java.util.*;
/**

Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

 * @author cmx
 */
public class J_8_31_3 
{
    public static void main(String[] args)
    {
        Set<String> words=new HashSet<>();
        long totalTime=0;
        try(Scanner in=new Scanner(System.in))
        {
            int j=0;
            while(in.hasNext())
            {
                String word=in.next();
                ++j;

                long callTime =System.currentTimeMillis();
                words.add(word);
                callTime=System.currentTimeMillis()-callTime;
                totalTime+=callTime;
                if(j>50)
                    break;

            }
        }

        Iterator<String> iter=words.iterator();
        System.out.println("...");
        System.out.println("...");
        System.out.println("...");
        for(int i=0;i<20 &&iter.hasNext();++i)
        {
            System.out.println(iter.next());
        }
        System.out.println("...");
        System.out.println(words.size()+"distinct words "+totalTime+" milliseconds.");
    }
}

HashSet()
构造一个空散列表
HashSet（Collection<? extends E> elements)
构造一个散列集，将集合中的所有元素添加到这个散列集中。
HashSet(int initialCapacity)
构造一个空的具有指定容量的散列集
HashSet（int initialCapacity ,float loadFactor)
构造一个具有指定容量和装填因子（一个0.0到1.0之间的数值，确定散列表填充的百分比，当大于这个百分比时，散列表进行再散列）的空散列集。
java.lang.Object
    int hashCode()
返回这个对象的散列码。散列码可以是任意整数，包括正数或者负数，equals和hashCode的定义必须兼容，即如果x.equals(y)为true,则x.hashCode(y)必须等于y.hashCode(x);

映射

package NEW_DATE_SEQUENCE_PACKAGE;

import java.util.*;

/**
 *
 * @author cmx
 */
public class J_8_31_6_map 
{
    public static void main(String[] args)
    {
        Map<String,Employee_61> staff=new HashMap<>();
        staff.put("1", new Employee_61("well"));
        staff.put("2", new Employee_61("hello"));
        staff.put("3", new Employee_61("good"));
        staff.put("4", new Employee_61("thanks"));

        System.out.println(staff+"______1");

        staff.remove("1");
         System.out.println(staff+"______2");

        staff.put("5", new Employee_61("oo"));
         System.out.println(staff+"______3");

        System.out.println(staff.get("1"));

        staff.forEach((x,y)->System.out.println(staff.get(x)));
         System.out.println(staff+"______4");
    }

}
class Employee_61 
{
    private String name;
    public  Employee_61(String name)
    {
        this.name=name;
    }
}

java.util.Map<K,V>
    V get(Object key)
    获取与键对应的值；返回与键对应的对象