09 2013 档案

Arrays.sort源代码解析
摘要：Java Arrays.sort源代码解析 Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 基本类型：采用调优的快速排序； 对象类型：采用改进的归并排序。一、对于基本类型源码分析如下（以int[]为例）： Java对Primitive（int，float等原型数据）数组采用快速排序，对Object对象数组采用归并排序。对这一区别，sun在>中做出的解释如下： The sort operation uses a slightly optimized merge sort algorithm that is f... 阅读全文

posted @ 2013-09-15 21:33 liangzh123 阅读(397) 评论(0) 推荐(0)

HashMap原理
摘要：1. HashMap概述HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。3. HashMap的存取 HashMap的功能是通过“键(key)”能够快速的找到“值”。下面我们分析下HashMap存数据的基本流程： 1、 当调用 阅读全文

posted @ 2013-09-15 21:21 liangzh123 阅读(244) 评论(0) 推荐(0)

导航