Generating a unique id from a sorted set of strings

See more:

Java

algorithm

I have an Array of Array of Strings i.e. Array[Array[String]]

The strings are folder names in a filesystem and about 100k unique folder names are possible.

So the data structure will look like:

Array[ <- Outer Array which is not sorted, 100 million in length
       Array [/ABC/DEF,/XYZ/YTR,.......] <- This inner array is sorted on folder names
       Array [/CDE/FRT,/TUV/HYT,........] <- Want to generate a shorter unique id for each one of this
    ]

For each one the array of folder names in the outer array I want to generate a unique id. I know that simple hashing etc. of Strings will lead to collisions and hence isn't safe. But I was wondering if there was any way to exploit the fact that the inner array is sorted to generate a hashing algorithm. I can go upto a 500 character string. Any Java/Scala library that does this? Assume I can't do a groupBy etc. on this dataset.

What I have tried:

Did some research on the internet.