HashMap志宇分析

HashMap JDK1.7中的HashMap jdk1.7中使用的HashMap底层是通过将HashMap中的key经过hash()获得值放到数组中对应的位置,在数据特别多的时候查询比较慢,因为每个数组中存着链表的第一个node,每个node引用着下一个node。 JDK1.8中的HashMap 在少数据的时候采用数组存储链表,在数据过多的情况下会在数组中存储红黑树这样查询效率会有很大的提高,同
相关文章
相关标签/搜索