weixin_44561437的博客

一、源码（signature） 源码分析如下： 可以看到，相比HashMap来说，TreeMap多继承了一个接口NavigableMap，也就是这个接口，决定了TreeMap与HashMap的不同：HashMap的key是无序的，TreeMap的key是有序的 二、接口NavigableMap NavigableMap定义： 发现NavigableMap继承了SortedMap，再看SortedMap的定义： SortedMap就像其名字那样，说明这个Map是有序的。这个顺序一般是指由Comparab

Java集合框架 Hashmap 1. 数据结构 Hashmap的基本实现是通过数据+链表的方式来存储一对键值对<Key,Value>其中，key和value都可以为任意类型的值，包括null。 在put方法的过程中，首先将key通过hash函数，转化为一个int类型的哈希值，将这个值作为索引放入hashmap之中。 如果出现两个hash值相等的情况，则使用拉链法，将其作为一个entry加入到数组位置后对应的列表中去。在jdk1.8之后，如果链表长度超过八个，则在列表尾部转化为红黑树来提高效率