20200628——hashmap 1.7与1.8

不同点 jdk 1.7使用的是头插法,1.8使用的是尾插法,头插法会出现逆序且链表死循环问题,1.8使用了红黑树和尾插法,能够避免出现逆序且链表死循环的方法。 扩容后数据存储方式也不一样 hashmap具备一下特点 键值都允许为空,线程不安全,不保证有序,存储位置随着时间变化 为什么hashmap中的string,integer这样的包装类适合作为key键
相关文章
相关标签/搜索