Java中的散列表、树所对应的容器类，HashMap如何解决冲突

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

>>阅读原文<<