为码消得人憔悴

目前最经典的排序算法要属：冒泡排序，快速排序，简单插入排序，希尔排序，简单选择排序，堆排序，二路归并排序，多路鬼并排序，计数排序，桶排序，基数排序。以下就是这些常见算法的Java实现，有兴趣的可以自行实现。现在我们就来一个个分析介绍一下各自的基础思想和实现。讲解这些算法目的在于后续更好的分析理解Android和Java。因此我们必须掌握这些基础算发思想。import java.util...

一 介绍    拉链法又叫链地址法，Java中的HashMap在存储数据的时候就是用的拉链法来实现的，拉链发就是把具有相同散列地址的关键字(同义词)值放在同一个单链表中，称为同义词链表。有m个散列地址就有m个链表，同时用指针数组T[0..m-1]存放各个链表的头指针，凡是散列地址为i的记录都以结点方式插入到以T[i]为指针的单链表中。T中各分量的初值应为空指针(来自百度知道)。二 具体实现...