数据结构之HashMap
# 描述 HashMap是一个Java上常用的**数据结构**;它是基于Map<K,V> 接口实现的一种键值对的数据结构,允许null值。同时也允许一条key为null,它是非有序,非同步(既多线程不安全),它的**底层实现是** 数组+单链表+红黑树(jdk1.8引入红黑树)。它在查找和存储时候,都是根据key的hash值(hash&(n-1))计算出存储位置 进行操作。HashMap在增删改查方面都有不错的效率; HashMap<String,Inte...
原创
2020-05-30 16:10:16 ·
144 阅读 ·
0 评论