HashMap与TreeMap的区别

Map接口中包含了AbstractMap,HashMap,TreeMap,WeakHashMap类的实现  

  HashMap中的保存顺序是随机的。  

 
  TreeMap类扩展了AbstractMap类,并实现了SortedMap接口,是一棵二叉搜索树,不是Hash表!是树的话,所以就用失去高效的访问时间去换能够被排序的能力。  


  他们两者之间可以仅仅通过改变他们构造函数名字来进行转换,因为他们都实现了Map接口

 

  TreeMap是基于Red-Black树实现的,containsKey,get,put等操作的时间复杂度为log(n),而HashMap此类操作的时间复杂度为常数  
   
  TreeMap实现了SortedMap接口,对于某些需要subMap()之类的操作很方便

你可能感兴趣的:(HashMap,扩展)