Java Collections
v墨竹v
个人独立博客:http://blog.mozhu.org
展开
-
深入Java集合学习系列:LinkedHashMap的实现原理
深入Java集合学习系列:LinkedHashMap的实现原理1. LinkedHashMap概述: LinkedHashMap是Map接口的哈希表和链接列表实现,具有可预知的迭代顺序。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不转载 2011-07-04 20:01:17 · 1138 阅读 · 0 评论 -
深入Java集合学习系列:LinkedHashSet的实现原理
深入Java集合学习系列:LinkedHashSet的实现原理1. LinkedHashSet概述: LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目转载 2011-07-04 20:03:46 · 1126 阅读 · 0 评论 -
深入Java集合学习系列:ArrayList的实现原理
深入Java集合学习系列:ArrayList的实现原理1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用转载 2011-07-04 20:09:54 · 1483 阅读 · 2 评论 -
深入Java集合学习系列:HashMap的实现原理
深入Java集合学习系列:HashMap的实现原理1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2转载 2011-07-04 19:55:13 · 978 阅读 · 1 评论 -
深入Java集合学习系列:HashSet的实现原理
深入Java集合学习系列:HashSet的实现原理1. HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。 2.转载 2011-07-04 19:57:57 · 2362 阅读 · 0 评论 -
Java排序算法(三):堆排序
堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能。 堆排序利原创 2011-07-04 23:56:19 · 40515 阅读 · 16 评论