|
锁定老帖子 主题：HashMap的应用
精华帖 (0) :: 良好帖 (0) :: 新手帖 (1) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-09-07
看到这样一道题：用key-value填充一个HashMap,并按hash code排列输出，题意都不太理解，请大家一起讨论？
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2011-09-07
自己设计一个Key类，重写Key类的 hashcode 方法
|
| 返回顶楼 | |
|
发表时间：2011-09-08
通过TreeMap进行key值的hashcode排序即可！
|
| 返回顶楼 | |
|
发表时间：2011-09-08
Laosong 写道 通过TreeMap进行key值的hashcode排序即可！ 楼上+1................................. |
| 返回顶楼 | |
|
发表时间：2011-09-08
ansjsun 写道 Laosong 写道 通过TreeMap进行key值的hashcode排序即可！
楼上+1................................. 对吗？ |
| 返回顶楼 | |
|
发表时间：2011-09-08
最后修改：2011-09-08
Laosong 写道 通过TreeMap进行key值的hashcode排序即可！
那还放在HashMap里做什么 |
| 返回顶楼 | |
|
发表时间：2011-09-08
在HashMap中是有一个Entry<k,v>数组的，HashMap就是使用它来存储它所保存的实体的，而HashMap提供了一个方法
public Set<Map.Entry<K,V>> entrySet() { return entrySet0(); } 它可以拿到这个数组，然后拿到之后就可以按照key的hash值进行排序了，可以放到一个数组里面排序，或者用Collections中提供的方法排序 sort(List<T> list, Comparator<? super T> c) 进行排序即可，然后输出 |
| 返回顶楼 | |
|
发表时间：2011-09-08
Dark-Mraz 写道 Laosong 写道 通过TreeMap进行key值的hashcode排序即可！
那还放在HashMap里做什么 应用场景不同一把.. hashMap适合于快速查找... 而TreeMap则是插入中排序.. TreeMap是通过二叉树实现的.... HashMap 遍历肯定要比 TreeMap快.. 在空间商..HashMap更省空间.效率更高.. 在大数据量处理上..首选HashMap |
| 返回顶楼 | |
|
发表时间：2011-09-08
HashMap的定位是数组下标定位.虽然会出现冲突..但是根据散列hash的算法.冲突比较少...而TreeMap的定位是二叉树..查找.类似二分法.和树德复杂..和树是否平衡有关
|
| 返回顶楼 | |
|
发表时间：2011-09-09
请各位好好看看hashmap和treemap的实现再说好不好
|
| 返回顶楼 | |
