适当的数据结构,时间效率和较少的存储问题?

时间:2014-07-04 09:44:38

标签: java data-structures

我的代码中可能会显示下面显示的关键字,值对。关键字将是唯一的单词,而值很可能是哈希表。对于这个配置,什么应该是适当的数据结构,时间效率和较少的存储问题?

keyword(String)      value(HashMap<int, object of (String, float, ...)>)

stat    ----->    hash table 1
                  hash table 2
                  hash table 3
goog    ----->    hash table 
...
yand    ----->    hash table 1
                  hash table 2

1 个答案:

答案 0 :(得分:0)

对于键值对,您可以使用Map from collection。 Map允许您以密钥和值的形式存储数据。

您可以使用以下代码段作为参考:

class KeyValueOperation
{
public static void main(String[] args) 
{
    Map<String, ArrayList<Hashtable>> map = new HashMap<String, ArrayList<Hashtable>>();
    ArrayList<Hashtable> arraylist1 = new ArrayList<Hashtable>();
    Hashtable ht1=new Hashtable();
    Hashtable ht2=new Hashtable();
    Hashtable ht3=new Hashtable();
    arraylist1.add(ht1);
    arraylist1.add(ht2);
    arraylist1.add(ht3);

    ArrayList<Hashtable> arraylist2 = new ArrayList<Hashtable>();        
    Hashtable ht4=new Hashtable();
    Hashtable ht5=new Hashtable();
    Hashtable ht6=new Hashtable();
    arraylist2.add(ht4);
    arraylist2.add(ht5);
    arraylist2.add(ht6);

    map.put("state",arraylist1);
    map.put("goog",arraylist2);        

}
}