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