Map接口的实现

Map接口的实现

HashMap 采用拉链法实现的hash表
Hashtable 采用拉链法实现的hash表

1. 头插法 立即初始化 线程安全
2. 继承于Directory抽象类

Properties
类定义： public class Properties extends Hashtable<Object,Object>
**用途:**提供了读写配置文件.properties(后缀不绝对)的方法和持有key/value的配置信息Properties文件的定义 abc.properties

在properties文件中只能存放ascii码字符，不能直接存放多字节编码的字符。在IDE工具中直接配置中文，IDE会使用插件将输入的中文转换为unicode编码形式存放。实际上JDK工具提供了命令行工具native2ascii.

proterties 配置文件的方法

Properties ps = new  Properties();
ps.setProperties("abc.score",""+123);
ps.setProperties("bbb.aaa","aaaaa");
ps.list(new PrintStream(new FileOutputStream("bbb.properties")));

LinkedHashMap

public class LinkedHashMap<K,V>
extends HashMap<K,V>
implements Map<K,V>

额外引入链表可以存放添加元素的顺序,允许在遍历时以添加的顺序遍历输出.

TreeMap

内部实现为红黑树，不是hash表
要求key值必须可比较或者自定义传入比较器

public class TreeMap<K,V>
extends AbstractMap<k,V>
implements NavigableMap<K,V>,
Cloneable,java.io.Serializable{}