在一次面试的过程中,有一个问题“HashMap存放数据是无序的,如何编写程序,使数据先进先出。”当时我没做出来,但是我回来折腾了半天,就写了下面的成序。
首先思考HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,然后在google下,通过改变key的hashCode的值来实现。程序如下:
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author Admini
*/
public class TreeTest extends HashMap {
public static void main(String[] ages) {
TreeTest t = new TreeTest();
t.put(new Key(1), "a");
t.put(new Key(2), "b");
t.put(new Key(3), "c");
t.put(new Key(4), "d");
t.put(new Key(5), "e");
t.put(new Key(6), "f");
t.put(new Key(7), "h");
t.put(new Key(8), "i");
t.put(new Key(2), "y");
Set s = t.keySet();
Iterator f = s.iterator();
while (f.hasNext()) {
Key ts = (Key) f.next();
System.out.println(ts + " = " + t.get(ts));
}
}
}
/**
*创建Key类,作为Map的Key
*/
class Key {
int number = 0;
public Key(int s) {
number = s;
}
public int hashCode() {
return number;
}
public boolean equals(Object o) {
return (o instanceof Key) && (number == ((Key) o).number);
}
public String toString() {
return String.valueOf(number);
}
}
通过创建new Key(Integer t)作为Map中的key,key的hashCode是Key类的的构造方法number指定。但是这种方式还是有它的限制,是不是有更好的方法实现呢?还有TreeMap是可以达到先进先出的.
分享到:
相关推荐
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3. ConcurrentSkipListMap 本测试查找方法使用Map的get方法,循环、离散获取。... SkipListMap的范围查询效率比HashMap和TreeMap效率都要高。
treemap treeset hashset hashmap 简要介绍
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value
java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
Map,HashMap,TreeMap的使用 很详细额,值得看看
HashMap,HashTable,LinkedHashMap,TreeMap的区别
主要介绍了 java HashMap,TreeMap与LinkedHashMap的详解的相关资料,这里提供实例代码,帮助大家学习理解 这部分的内容,需要的朋友可以参考下
第9讲 对比Hashtable、HashMap、TreeMap有什么不同?1
主要介绍了在Java中如何决定使用 HashMap 还是 TreeMap,很多朋友对这样的问题很迷茫,下面小编给大家带来一篇文章帮助大家了解,需要的朋友可以参考下
1.说一下 HashMap 的实现原理? 2.HashMap在JDK1.7和JDK1.8中有哪些不同?...16.如何决定使用 HashMap 还是 TreeMap? 17.HashMap 和 ConcurrentHashMap 的区别? 18.ConcurrentHashMap 和 Hashtable 的区别?
主要介绍了HashMap vs TreeMap vs Hashtable vs LinkedHashMap的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
主要介绍了从源码的角度浅析HashMap、TreeMap元素的存储和获取元素的逻辑;从Map与Set之间的关系浅析常用的Set中元素的存储和判断是否重复的逻辑,需要的朋友可以参考下
之所以把HashSet和HashMap放在一起讲解,是因为二者在Java里有着相同的实现,前者仅仅是对后者做了一层包装,也是说HashSet里面有一个HashMap(适配器模式)。因此本文将重点分析HashMap。 HashMap实现了Map...
继上篇文章介绍完了HashMap,这篇文章开始介绍Map系列另一个比较重要的类TreeMap。 大家也许能感觉到,网络上介绍HashMap的文章比较多,但是介绍TreeMap反而不那么多,这里面是有原因:一方面HashMap的使用场景比较...
HashMap TreeMap HashMap 1.所属包 java.utrl 2.继承关系 AbstractMap,V> ,接口Serializable,Coneable Map,v> 3.构造方法 HashMap()构造一个空的,默认初始容量(16) 和默认负载系数(0.75) HashMap(int ...
Java HashMap的插图 Java HashMap ...插图7:使用TreeMap对未排序的HashMap进行排序 关于项目 该项目包括样本NetBeans项目,该项目说明了Java HashMap类。 关于开发商 示例NetBeans项目作为一个示例,
Comparator的区别,List和Set集合详解,List和Set的总结,HashMap和HashTable的⽐较,Map的遍历,ArrayList 与 Vector 区别呢?为什么要⽤Arraylist取代Vector呢?HashSet与TreeSet与LinkedHashSet对⽐,HashMap 的⻓...
我们在用Java进行编程时经常会用到Map这样的容器接口,而它的具体实现类一般来自于TreeMap和HashMap,前者提供了有序性,而后者则在存取效率方面有着一定的优势。相比于Java,C++的STL也提供了map容器,其功能...
Java源码讲解 红黑树 arrayList linkedList HashMap TreeMap 数组 链表 List Map 各种结构