TreeMap源码分析——基础分析(基于JDK1.6)

常见的数据结构有数组、链表,还有一种结构也很常见,网站空间,那就是树。前面介绍的集合类有基于数组的ArrayList,有基于链表的LinkedList,还有链表和数组结合的HashMap,今天介绍基于树的TreeMap。

TreeMap基于红黑树(点击查看树、红黑树相关内容)实现。查看“键”或“键值对”时,它们会被排序(次序由Comparable或Comparator决定)。TreeMap的特点在于,所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map,网站空间,它可以返回一个子树。

在介绍TreeMap前先介绍Comparable和Comparator接口。

Comparable接口:

Comparable<T> { compareTo(T o);3 },香港服务器坚守自己的原则,世界上的诱-惑很多,

TreeMap源码分析——基础分析(基于JDK1.6)

相关文章:

你感兴趣的文章:

标签云: