在我的情况下使用什么数据结构？

Question

A FileManager类有一个静态字段来保存文件集合，此集合可能包含文件或文件夹或两者，一个文件夹可能包含文件或文件夹或两者兼有，FileManager类包含客户端代码调用的公共方法，如addFile， addFolder,deleteFile,deleteFolder，这些方法对集合进行操作。
我的问题是：
什么java数据结构最适合这种情况？
如何为文件和文件夹创建模型类？

一些例子会很好。

最好的regars。

//添加@ 2011/05/27 感谢大家！ acutaly我试图建立一个eclipse-rcp应用程序来管理一些jdbc连接配置文件。 这里是我的代码：

package com.amarsoft.sysconfig.plugin.model; 

/** 
* @author ggfan@amarsoft 
* 
*/ 
public class TreeNode { 

    /** 
    * unique key 
    */ 
    private String key; 

    /** 
    * used as label in a JFace TreeViewer, 
    */ 
    private String name; 

    public String getName() { 
     return name; 
    } 

    public void setName(String name) { 
     this.name = name; 
    } 

    public void setKey(String key) { 
     this.key = key; 
    } 

    public String getKey() { 
     return key; 
    } 


} 

public class LeafNode extends TreeNode { 

    private FolderNode parent; 

    public void setParent(FolderNode parent) { 
     this.parent = parent; 
    } 

    public TreeNode getParent() { 
     return parent; 
    } 
} 

包com.amarsoft.sysconfig.plugin.model;

import java.util.List;

public class FolderNode extends TreeNode { 

    private List<TreeNode> children; 

    public void setChildren(List<TreeNode> children) { 
     this.children = children; 
    } 

    public List<TreeNode> getChildren() { 
     return children; 
    } 
} 




package com.amarsoft.sysconfig.plugin.model; 

import org.dom4j.Element; 
import org.dom4j.tree.DefaultElement; 

/** 
* 连接配置模型类 
* @author ggfan@amarsoft 
* 
*/ 
public class ConnectionProfile extends LeafNode{ 

    /** 
    * url 
    */ 
    private String url; 

    /** 
    * JDBC driver id 
    */ 
    private int driver; 

    /** 
    * user name for logon 
    */ 
    private String user; 

    /** 
    * password for logon 
    */ 
    private String pswd; 

    /** 
    * default constructor 
    */ 
    public ConnectionProfile() { 

    } 

    /** 
    * construct a instance using a XML element 
    * @param xmlElement the XML element 
    */ 
    public ConnectionProfile(Element xmlElement){ 
     this.setName(xmlElement.attributeValue("name")); 
     this.setUrl(xmlElement.element("url").getTextTrim()); 
     this.setUser(xmlElement.element("user").getTextTrim()); 
     this.setPswd(xmlElement.element("password").getTextTrim()); 
    } 

    /** 
    * serialize as XML 
    * @return 
    */ 
    public Element asXML(){ 
     Element e = new DefaultElement("profile"); 
     e.addAttribute("name", this.getName()); 
     e.addElement("url", escapeNull(this.getUrl())); 
     e.addElement("user", escapeNull(this.getUser())); 
     e.addElement("password", escapeNull(this.getPswd())); 
     return e; 
    } 

    private String escapeNull(String s) { 
     return s == null ? "" : s; 
    } 

    public String getUrl() { 
     return url; 
    } 

    public void setUrl(String url) { 
     this.url = url; 
    } 

    public String getUser() { 
     return user; 
    } 

    public void setUser(String user) { 
     this.user = user; 
    } 

    public String getPswd() { 
     return pswd; 
    } 

    public void setPswd(String pswd) { 
     this.pswd = pswd; 
    } 

    public void setDriver(int driver) { 
     this.driver = driver; 
    } 

    public int getDriver() { 
     return driver; 
    } 

} 

公共类ConnectionProfileManager {

private static List<TreeNode> profiles = new ArrayList<TreeNode>(); 

public static void loadProfiles() throws DocumentException{ 
    Element profiles = XMLUtil.readRoot(ConnectionProfileManager.class.getResourceAsStream("samples_profile.xml")); 
    //Element profiles = XMLUtil.readRoot(new File(ApplicationFiles.CONNNECTION_PROFILES)); 
    if(profiles != null){ 
     for(Element profile : profiles.elements()){ 
      loadNode(profile, ConnectionProfileManager.profiles); 
     } 
    } 
} 


private static void loadNode(Element node, List<TreeNode> parent){ 
    if(node.getName().equals(XMLConstants.CP_TAG_PROFILE)){ 
     ConnectionProfile profile = new ConnectionProfile(node); 
     parent.add(profile); 
    }else if(node.getName().equals(XMLConstants.CP_TAG_FOLDER)){ 
     FolderNode folder = new FolderNode(); 
     folder.setChildren(new ArrayList<TreeNode>()); 
     folder.setName(node.attributeValue(XMLConstants.CP_ATTR_NAME)); 
     for(Element child : node.elements()){ 
      loadNode(child, folder.getChildren()); 
     } 
     parent.add(folder); 
    } 
} 

public static void saveProfiles(){ 
    Element root = new DefaultElement(XMLConstants.CP_TAG_PROFILES); 
    for(TreeNode node : ConnectionProfileManager.profiles){ 
     saveNode(node, root); 
    } 

    XMLUtil.save(root, new File("c:\\1.xml")); 
} 

private static void saveNode(TreeNode node, Element root) { 
    if(node instanceof ConnectionProfile){ 
     ConnectionProfile p = (ConnectionProfile)node; 
     root.add(p.asXML()); 
    }else if(node instanceof FolderNode){ 
     FolderNode folder = (FolderNode)node; 
     Element e = new DefaultElement(XMLConstants.CP_TAG_FOLDER); 
     e.addAttribute(XMLConstants.CP_ATTR_NAME, node.getName()); 
     for(TreeNode child : folder.getChildren()){ 
      saveNode(child, e); 
     } 
     root.add(e); 
    } 
} 


public static void addProfile(ConnectionProfile profile){ 
    profiles.add(profile); 
} 

public static void addProfile(TreeNode parentNode, ConnectionProfile profile){ 

} 

public static List<TreeNode> getProfiles() { 
    return profiles; 
} 

}

这些类，我得到我的树的作品，但我发现这很难支持添加操作。

Answer 1

你已经在这个问题还挺dictacted答案已经..

的File类（根据JavaDocs）的：

文件和目录路径名的抽象表示。

从你描述了

所以：

// A file manager class 
class FileManager { 

    // has a static field to hold a file collection 
    static Collection<File> fileCollection; 

    // contains public methods such as 
    public addFile(File f) { } 
    public deleteFile(File f) { } 
    public addFolder(File f) { } 
    public deleteFolder(File f { } 
} 

如果你有看实现自己的File类的版本，则该JavaDoc中应该是一个良好的开端，以了解这一点。

由于什么集合最适合文件集合，我认为Set是最有意义的。没有超过一个文件的意义（例如，同一文件的列表和两个条目将毫无意义），并且测试集合的成员资格是非常快速的操作。例如，在addFile中，您可能在尝试添加前检查它是否存在，对于delete类似，您希望在删除它之前确保它存在。

关于您提到的设计的几点意见。

1. 像这样的静态字段令人讨厌。它们使测试变得困难，并且是多线程的痛苦。你可以让它成为一个实例变量？

2. 鉴于File是一个路径名的抽象表示，为什么你需要方法addFile和addFolder，它们将具有相同的实现？

Answer 2

A Collection of File s？

大多数集合的支持添加和删除，所以不需要特殊的数据结构。 Java文件可以是一个文件和一个目录。只需拨打isDirectory以查明它是否是目录或文件。

除非你有更多的需求，我认为这将构成一个非常易于使用的文件管理器：

List<File> fileManager = new ArrayList<File>();