Question

我需要表示以下数据（用Java表示）：

2012（年）
- 01（月）
  - 01（日）
    - 您好我是一个字符串
  - 02
  - ...
- 02
- 03
- 04
- ...

我正在考虑使用TreeMap，但不确定如何使用。有什么想法吗？

Answer 1

考虑因素，假设您对管理日历条目感兴趣：

有无限可能的日期 - 不会在未使用的日子浪费内存
给定日期，您希望快速访问它 - 使用~~数组或~~基于散列的查找
每一天都有一个唯一的日期 - map date =＆gt;天

模型

// best to use ENUM for fixed set of constants
enum Month {
    JANUARY, FEBRUARY, ... , NOVEMBER, DECEMBER
}

enum Weekday {
    SUNDAY, MONDAY, ... , FRIDAY, SATURDAY
}

/**
 * The day "data node". Fill in constructors/accessors.
 */
class Day {
    int year;
    Month month;
    Weekday weekday;
    String date; // hashkey
    String entry; // the entry
}

/**
 * The calendar, simply mapping a unique date to it's day.
 * Create a date like: year + "-" + MONTH + "-" + DAY
 */
HashMap<String, Day> calendar;

观点
由于我们的数据结构不稀疏，因此独立视图必须模拟完整日历。根据日历规则显示所有日期/生成所有日期，但如果保存新条目，则仅向HashMap添加一天。

备注

在空间和时间方面非常有效。

上述内容过于简化：将HashMap包装在一个类中以对days上的CRUD操作进行仲裁。

假设您不需要操纵数月/数年但只需要数天。如果这是错误的，你想要，例如获取month中的所有日期，或删除year，考虑在上面添加year => month => day等三级地图。

Answer 2

来自Swing的JTree也可以用作数据结构。

但您应该问自己的第一个问题是“我想如何访问数据”。

Answer 3

你需要某种树形结构。这可能是你的出发点：

public class Node {
    private String label;
    private List<Node> children;
    //add Constructors, getters, setters, and member methods, etc
}


Node root = new Node();
root.setLabel("2012");
//children of root are "01", "02", etc.

Answer 4

从视图数据中明确区分模型数据。

这是与paislee答案中提出的模型不同的模型。

Map<Calendar, String> thisIsAllYouNeedForTheModel = new HashMap<Calendar, String>();
Calendar thisIsTheKey = Calendar.getInstance();

thisIsTheKey.clear();
thisIsTheKey.set(Calendar.YEAR, theYear);
thisIsTheKey.set(Calendar.MONTH, theMonth);
thisIsTheKey.set(Calendar.DAY_OF_MONTH, theMonth);
thisIsTheKey.set(Calendar.HOUR, theHour);
thisIsTheKey.set(Calendar.MINUTE, theMinute);
thisIsTheKey.set(Calendar.SECOND, theSecond);
thisIsAllYouNeedForTheModel.put(thisIsTheKey, data);

编辑：傻我。 Map<Calendar, String>是我的建议。

Answer 5

我建议使用TreeMap，但是如果你想进行实验，请继续使用LinkedList。如果遍历许多列表，则访问数据非常复杂。但实验很有趣。

编辑：这是一个教程，包括一个允许你使用TreeMap或类似于树的东西的包： http://code.google.com/p/qed-java/wiki/HowToUseTree

使用什么数据结构？

5 个答案: