HashMap和TreeMap对比

HashMap主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一,数据是无序的 jdk1.8在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为8)时,将链表转化为红黑树,以减少搜索时间。 HashMap JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的. HashMap的时间复杂度O(1
相关文章
相关标签/搜索