Map
|-----HashTable
|-----HashMap
|-----TreeMap
HashTable:在java 1.0版本就出现了这个HashTable,采用的是键值对的方式存储的,数据结构是哈希表,线程是同步的,相比效率低,不允许存储null Key和Null Value
HashMap:在java1.2版本就出现了这个HashMap,采用的也是键值对的方式存储的,数据结构是哈希表,线程是不同步的,相比效率高,允许存储null Key 和null Value
TreeMap:采用的也是键值对的方式存储的,数据结构是二叉树,线程是不同步的,按照键来进行排序的。 |