Class PathTrie


  • public class PathTrie
    extends java.lang.Object
    a class that implements prefix matching for components of a filesystem path. the trie looks like a tree with edges mapping to the component of a path. example /ab/bc/cf would map to a trie / ab/ (ab) bc/ / (bc) cf/ (cf)
    • Constructor Summary

      Constructors 
      Constructor Description
      PathTrie()
      Construct a new PathTrie with a root node.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void addPath​(java.lang.String path)
      Add a path to the path trie.
      void clear()
      Clear all nodes in the trie.
      void deletePath​(java.lang.String path)
      Delete a path from the trie.
      boolean existsNode​(java.lang.String path)
      Return true if the given path exists in the trie, otherwise return false; All paths are relative to the root node.
      java.lang.String findMaxPrefix​(java.lang.String path)
      Return the largest prefix for the input path.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • PathTrie

        public PathTrie()
        Construct a new PathTrie with a root node.
    • Method Detail

      • addPath

        public void addPath​(java.lang.String path)
        Add a path to the path trie. All paths are relative to the root node.
        Parameters:
        path - the path to add to the trie
      • deletePath

        public void deletePath​(java.lang.String path)
        Delete a path from the trie. All paths are relative to the root node.
        Parameters:
        path - the path to be deleted
      • existsNode

        public boolean existsNode​(java.lang.String path)
        Return true if the given path exists in the trie, otherwise return false; All paths are relative to the root node.
        Parameters:
        path - the input path
        Returns:
        the largest prefix for the
      • findMaxPrefix

        public java.lang.String findMaxPrefix​(java.lang.String path)
        Return the largest prefix for the input path. All paths are relative to the root node.
        Parameters:
        path - the input path
        Returns:
        the largest prefix for the input path
      • clear

        public void clear()
        Clear all nodes in the trie.