数据结构(HashMap和ConcurrentHashMap )
应为面试中数据结构方面问的最多的就是hashMap,所以今天对hashMap做了一个总结。
HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。
数组:存储区间连续,占用内存严重,寻址容易,插入删除困难;
链表:存储区间离散,占用内存比较宽松,寻址困难,插入删除容易;
Hashmap综合应用了这两种数据结构,实现了寻址容易,插入删除也容易。
hashMap结构
紫色部分即代表...
原创
2019-02-12 13:54:50 ·
655 阅读 ·
0 评论