m0_71269195的博客

原创 HashMap源码分析(JDK1.8)

hashMap里面的红黑树是TreeNode节点类 这个节点继承了LinkedHashMap.Entry;由于hashmap的数据结构在数据量不大的情况下是数组+链表，所以程序可以通过对key的hash与数组的长度做与运算快速定位到索引位置-->效率是非常快的。在并发的情况下hashmap是线程不安全的，线程安全的集合有Hashtable，ConcurrentHashMap..数组和链表的节点都是Node(HashMap的静态内部类)实现了Map.Entry 接口。