java:使用HashMap和List排列和检索数据

时间:2017-01-10 09:44:18

标签: java list data-structures hashmap

我的数据类似于以下逻辑格式:

FolderID-1
    FileID-1
    FileID-2    
FolderID-2
    FileID-3
    FileID-4
    FileID-5
    FileID-6    
FolderID-3
    FileID-7
    FileID-8
    FileID-9
    FileID-10

我有FileID对象的列表FoldeID 我需要更新此列表中的一个字段,并需要以其他方法传递给此列表。

我需要在该方法中基于FileID获取fileid & folderid个对象。 为了达到同样的目的,我知道两种方式 1 HashMap<folderid,List<FileID>>2 HashMap<folderid, HashMap<fileid ,FileID>

还有其他有效的方法吗? 谢谢你在这里看。

1 个答案:

答案 0 :(得分:1)

您好我读了您的cmnt,您可以继续使用适合您的字符串键(使用fileid和文件夹ID)。但是您的数据具有良好的逻辑结构。文件ID和文件夹ID将是唯一的,并且单个文件夹将包含文件ID为连续的文件。所以,我解决这个问题的方法完全取决于这种结构。

我制作了两个类FileIdObj和FolderIdObj,它们分别包含了删除文件和文件夹的数据。

public static void fileIdBasedOnFileIdAndFolderId( List<FileIdObj> fileList)
    {
        Map<Integer,FolderIdObj> folderIdMap=new HashMap<Integer,FolderIdObj>();
        Map<Integer,FileIdObj> fileIdMap=new HashMap<Integer,FileIdObj>();

        for(int i=0;i<fileList.size();i++)
        {
            FileIdObj file=fileList.get(i);
            fileIdMap.put(file.getFileId(), file);

            int folderId=file.getFolderId();
            FolderIdObj folder=new FolderIdObj();

            if(folderIdMap.containsKey(folderId))
            {
                folder=folderIdMap.get(folderId);
                folder.setEndFileId(file.getFileId());
            }else
            {
                folder.setFolderId(folderId);
                folder.setStartFileId(file.getFileId());
                folder.setEndFileId(file.getFileId());
            }

            folderIdMap.put(folderId, folder);
        }

        Set<Integer> set=folderIdMap.keySet();
        Iterator it=set.iterator();
        while(it.hasNext())
        {
            FolderIdObj obj=folderIdMap.get(it.next());
            System.out.println("folder id: "+obj.getFolderId()+" start fileId: "+obj.getStartFileId()+
                    " end fileId: "+obj.getEndFileId());
        }

        System.out.println();
        System.out.println();

        set=fileIdMap.keySet();
        it=set.iterator();
        while(it.hasNext())
        {
            FileIdObj obj=fileIdMap.get(it.next());
            System.out.println("file id: "+obj.getFileId()+" folder id:"+obj.getFolderId());
        }
    }

参数列表仅包含文件对象。 请参阅下面有关两个班级的详细信息。

public class FileIdObj {

    private int folderId;
    private int fileId;

    public int getFolderId() {
        return folderId;
    }
    public void setFolderId(int folderId) {
        this.folderId = folderId;
    }
    public int getFileId() {
        return fileId;
    }
    public void setFileId(int fileId) {
        this.fileId = fileId;
    }

}
public class FolderIdObj {

    private int folderId;
    private int startFileId;
    private int endFileId;

    public int getFolderId() {
        return folderId;
    }
    public void setFolderId(int folderId) {
        this.folderId = folderId;
    }
    public int getStartFileId() {
        return startFileId;
    }
    public void setStartFileId(int startFileId) {
        this.startFileId = startFileId;
    }
    public int getEndFileId() {
        return endFileId;
    }
    public void setEndFileId(int endFileId) {
        this.endFileId = endFileId;
    }

}