Map集合常用的实现类有:
HashTable:底层数据结构是哈希表,不可以存储Null的键和Null的值,出自JDK1.0,是线程同步的,但是效率较低,
HashMap:底层数据结构也是哈希表,可以存储null的键和null的值,出自JDK1.2,线程不同步的,但是效率相对好点,
TreeMap:底层数据结构是二叉树,可以对集合的键进行一定的顺序排序,
在添加的时候,返回的值是对应键原来存储的值,如果是第一次添加,则返回的值是null.
取出的原理是将Map转换成Set集合后,然后迭代Set集合,
其中Entry是Map接口的内部接口. |
|