- 博客(2)
- 收藏
- 关注
原创 java基础HashMap
HashMap 1.hashMap数据结构: jdk1.7:数组加链表,jdk1.8之后是数组加链表加红黑树,相比 jdk1.7 的 HashMap 而言,jdk1.8最重要的就是引入了红黑树的设计,当hash表的单一链表长度超过 8 个的时候,链表结构就会转为红黑树结构。 为什么要这样设计呢?好处就是避免在最极端的情况下链表变得很长很长,在查询的时候,效率会非常慢。 HashMap集合了数组和链表的优点实现了利用数据来查询,链表来删除的方式,使他们的查询和删除的操作都很快。 2.jdk1.8还有一个很大
2021-12-13 23:45:00 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人