1.Map的常用实现类
HashMap: 采用哈希表算法, 此时Map中的key不会保证添加的先后顺序,key也不允许重复.key判断重复的标准是: key1和key2是否equals为true,并且hashCode相等.
key判断重复的标准是: compareTo/compare的返回值是否为0.
key判断重复的标准和HashMap中的key的标准相同.
在Java的集合框架之前,表示映射关系就使用Hashtable.
Properties: Hashtable的子类,此时要求key和value都是String类型.
用来加载资源文件(properties文件).
--------------------------------------------------------------------------------------
一般的,我们定义Map,key都使用不可变的类(String),把key作为value的唯一名称.
--------------------------------------------------------------------------------------
HashMap和TreeMap以及LinkedHashMap都是线程不安全的,但是性能较高:
解决方案: Map m = Collections.synchronizedMap(Map对象);
Hashtable类是线程安全的,但是性能较低.
数结构算法:做范围查询最快-->应用到索引上.