2019年10月13日
集合 HashMap 的原理，与 Hashtable、ConcurrentHashMap 的区别
摘要： 一、HashMap 的原理 1.HashMap简介 简单来讲，HashMap底层是由数组+链表的形式实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到 阅读全文
posted @ 2019-10-13 16:58 SawyerFly 阅读(255) 评论(0) 推荐(0)