数据结构java版三 Java内置数据结构

-数组与动态数组_验证步骤

角谷定理说: 任何一个正整数，如果是偶数，则除以2，如果是奇数则乘以3再加1，如此反复，必能最终得到1。

这里不要求你证明这个定理，只需要验证10000以内的所有整数哪个经过了最长的步骤，最后才得到1， 并输出这个步骤。

比如对9，输出：

9 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

-Set接口与应用_推算年龄

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：

“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

请你推算一下，他当时到底有多年轻。

-散列原理_设计方案

某停车场容量为1000，编号从1000~1999 且相邻编号位置肯定是相邻的。最高峰大约需要停放800辆车。

假设车牌号码是类似：“京NHK936” 这样的汉字、数字、字母混合。

我们需要一种方案，可以从车牌号快速地计算出该车辆的大约停车位置。这样当有人电话询问某辆车的位置时，只要报一下车牌号就可以了。

-HashSet重复标准_重复判断的问题

有如下类型，代表某应用中的点类型

class MyPoint
{
private int x; //横坐标 例如：15
private int y; //纵坐标 例如：22
private String color; //点的颜色，例如：red

...
}

需要把这种类型的对象加入到 HashSet中去，请解决重复判断的问题。

判定要求： 颜色形同，坐标点距离不超过2，则认为是同一个点对象（可以想象因为测量误差，允许坐标有小的飘动）

-TreeSet与排序_实践应用

class MyData
{
private String province; // 省份 例如：河北
private String date; // 生产日期（yy-mm-dd） 例如： 1989-06-18
private int sno; // 同一批产品的流水号 例如：1325
....
}

上边的结构表示了某商品的若干信息

现在想把该商品对象添加到 TreeSet中，请你来解决重复判定问题。

-对象比较_价值计算

某游戏中的对象具有属性：

1. 材质： 木材，钢铁，合金，塑料

2. 颜色： 红 黑 黄 白

3. 形状： 方 圆 三角 五边

4. 尺寸： 整数 1 ~ 1000

请设计该对象的价值计算方法。属性的重要性从上到下减小。同一属性的值的重要性从左到右减小。

即： 材质好的不管颜色、尺寸，肯定有更高价值。
其它相同，红色的比黑色价值高
尺寸越小越值钱。

-Map接口与特性_编程找号码

已知某个Map中存储了地址到邮编的映射：

海淀黄庄 ---> 100086
中发电子城 ---> 100086
中关村海龙 ----> 100088
北京大学 ----> 100080
天安门 ---> 100020
劳动公园 -->100020
北海 ---> 100021
中山公园 --->100020
...
...

可以看出，同样的邮编可能对应多个地址。
请编程找出：对应地址数目最多的邮编号码（多个并列第一则都要列出）。

-Map典型应用_按要求排序

某个文本文件中存储如下格式信息：

张小兵 北京
胡进 河北
将达民 四川
高力 河北
卢刊令 北京
....

读入这个文件，要求输出内容为：
北京：
卢刊令
张小兵

河北：
高力
胡进

四川：
将达民

....

即，先按省份的拼音序，每个省份内再按姓名拼音序来排列。

-并非排序

在若干的元素中求出最大的前5个元素。

比如：23，15，26，38，33，22，19，17，21，35，47，2，18， ...

当然，你可以对所有的元素排序，然后找出最大的5个元素，但这样做实际上是做了不必要的多余的工作。如果元素较多，实现完全排序必然很浪费资源，而我们只要前5个元素，其它排好了序，也没什么用处！

请仔细设计一下解法，能够避开全排序。

-拼音查找

我们在使用手机通信录的时候，都希望能快速定位某人。

比较流行的做法是输入拼音首字母。

假设某个列表中存储着许多联系人的名字。请设计一种机制能够从给定的拼音定位到合适的人名，如有多个人匹配，则定位多个人。

能支持模糊音吗？

提示： 汉字的GBK编码就是按照拼音顺序的。只要抽出每个声母的开始汉字就可以了。