在我们正式分析Map的源代码前,我们首先阅读下这篇关于Map的简介
http://www.jb51.net/article/32652.htm
简单来说,Map分为两种一种是有序的,一种是无序的。
我们用的较多的为无序的,即:Hashmap。其实现的原理为哈希值(hashcode)。
而关于有序的实现,为TreeMap,其实现的原理为红黑树。
在以上的链接中,建议“HashMap通常比TreeMap快一点(树和哈希表的数据结构使然),建议多使用HashMap,在需要排序的Map时候才用TreeMap”
HashMap和TreeMap会分为两篇文章讲解:
HashMap:
TreeMap:
时间: 2024-10-03 20:03:16