java集合
youling_lh
这个作者很懒,什么都没留下…
展开
-
java.util.Arrays的排序研究
作者题记:JDK中有很多算法具有优化的闪光点,值得好好研究。 【java.uti.Arrays】 包含用来操作数组(比如排序和搜索)的各种方法。这篇文章我们就来研究一些大师们写的排序算法。 (1) 基本数据类型数组的排序,如Arrays.sort(int[])等。采用了一种经 过调优的快速排序 。 该算法改编自 Jon L. Bentley 和 M. Dougla转载 2013-07-22 22:57:23 · 732 阅读 · 0 评论 -
集合框架 Map篇(5)----ConcurrentSkipListMap
Map ------ 1.HashMap 2.LinkedHashMap 3.IdentityHashMap 4.WeakHashMap 5.TreeMap 6.EnumMap 7.ConcurrentHashMap 8.ConcurrentSkipListMap -------------------------------------- -------转载 2013-09-02 23:28:58 · 781 阅读 · 0 评论 -
TreeMap源码分析——基础分析(基于JDK1.6)
常见的数据结构有数组、链表,还有一种结构也很常见,那就是树。前面介绍的集合类有基于数组的ArrayList,有基于链表的LinkedList,还有链表和数组结合的HashMap,今天介绍基于树的TreeMap。 TreeMap基于红黑树(点击查看树、红黑树相关内容)实现。查看“键”或“键值对”时,它们会被排序(次序由Comparable或Comparator决定)。TreeMap的转载 2013-09-02 23:57:51 · 651 阅读 · 0 评论 -
深入Java集合学习系列:HashMap的实现原理
深入Java集合学习系列:HashMap的实现原理 博客分类: Core Java Java算法数据结构IDEAJDK 1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. Ha转载 2013-10-09 21:44:48 · 852 阅读 · 0 评论