散列表:
HashMap、Hashtable、concurrentHashMap、HashSet
树:
TreeMap、TreeSet
解决冲突:
链地址法。 在Java1.8后采用链表法+红黑树实现,当链表长度超过阈值(8)时,将链表转换成红黑树。会减少查询时间。
散列表:
HashMap、Hashtable、concurrentHashMap、HashSet
树:
TreeMap、TreeSet
解决冲突:
链地址法。 在Java1.8后采用链表法+红黑树实现,当链表长度超过阈值(8)时,将链表转换成红黑树。会减少查询时间。
转载于:https://my.oschina.net/u/3938912/blog/3085061