Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/yomorun/hashids-java

Hashids algorithm v1.0.0 implementation in Java
https://github.com/yomorun/hashids-java

Last synced: 3 days ago
JSON representation

Hashids algorithm v1.0.0 implementation in Java

Awesome Lists containing this project

README

        

# Hashids.java [![Version](https://maven-badges.herokuapp.com/maven-central/org.hashids/hashids/badge.svg)](https://maven-badges.herokuapp.com/maven-central/org.hashids/hashids) [![Stories in Ready](https://badge.waffle.io/10cella/hashids-java.png?label=ready&title=Ready)](https://waffle.io/10cella/hashids-java) [![CircleCI](https://circleci.com/gh/10cella/hashids-java/tree/master.svg?style=shield)](https://circleci.com/gh/10cella/hashids-java/tree/master)

A small Java class to generate YouTube-like hashes from one or many numbers.

Ported from javascript [hashids.js](https://github.com/ivanakimov/hashids.js) by [Ivan Akimov](https://github.com/ivanakimov)

## What is it?

hashids (Hash ID's) creates short, unique, decodable hashes from unsigned (long) integers.

It was designed for websites to use in URL shortening, tracking stuff, or making pages private (or at least unguessable).

This algorithm tries to satisfy the following requirements:

1. Hashes must be unique and decodable.
2. They should be able to contain more than one integer (so you can use them in complex or clustered systems).
3. You should be able to specify minimum hash length.
4. Hashes should not contain basic English curse words (since they are meant to appear in public places - like the URL).

Instead of showing items as `1`, `2`, or `3`, you could show them as `U6dc`, `u87U`, and `HMou`.
You don't have to store these hashes in the database, but can encode + decode on the fly.

All (long) integers need to be greater than or equal to zero.

## Usage

#### Add the dependency

hashids is available in Maven Central. If you are using Maven, add the following dependency to your pom.xml's dependencies:

```

org.hashids
hashids
1.0.3

```

Alternatively, if you use gradle or are on android, add the following to your app's `build.gradle` file under dependencies:

```
compile 'org.hashids:hashids:1.0.3'
```

#### Import the package

```java
import org.hashids;
```

#### Encoding one number

You can pass a unique salt value so your hashes differ from everyone else's. I use "this is my salt" as an example.

```java

Hashids hashids = new Hashids("this is my salt");
String hash = hashids.encode(12345L);
```

`hash` is now going to be:

NkK9

#### Decoding

Notice during decoding, same salt value is used:

```java

Hashids hashids = new Hashids("this is my salt");
long[] numbers = hashids.decode("NkK9");
```

`numbers` is now going to be:

[ 12345 ]

#### Decoding with different salt

Decoding will not work if salt is changed:

```java

Hashids hashids = new Hashids("this is my pepper");
long[] numbers = hashids.decode("NkK9");
```

`numbers` is now going to be:

[]

#### Encoding several numbers

```java

Hashids hashids = new Hashids("this is my salt");
String hash = hashids.encode(683L, 94108L, 123L, 5L);
```

`hash` is now going to be:

aBMswoO2UB3Sj

#### Decoding is done the same way

```java

Hashids hashids = new Hashids("this is my salt");
long[] numbers = hashids.decode("aBMswoO2UB3Sj");
```

`numbers` is now going to be:

[ 683, 94108, 123, 5 ]

#### Encoding and specifying minimum hash length

Here we encode integer 1, and set the minimum hash length to **8** (by default it's **0** -- meaning hashes will be the shortest possible length).

```java

Hashids hashids = new Hashids("this is my salt", 8);
String hash = hashids.encode(1L);
```

`hash` is now going to be:

gB0NV05e

#### Decoding

```java

Hashids hashids = new Hashids("this is my salt", 8);
long[] numbers = hashids.decode("gB0NV05e");
```

`numbers` is now going to be:

[ 1 ]

#### Specifying custom hash alphabet

Here we set the alphabet to consist of only six letters: "0123456789abcdef"

```java

Hashids hashids = new Hashids("this is my salt", 0, "0123456789abcdef");
String hash = hashids.encode(1234567L);
```

`hash` is now going to be:

b332db5

### Encoding and decoding "MongoDB" ids

In addition to encoding and decoding long values Hashids provides functionality
for encoding and decoding ids in a hex notation such as object ids generated by
MongoDB.

```java
Hashids hashids = new Hashids("This is my salt");
String hash = hashids.encodeHex("507f1f77bcf86cd799439011"); // goMYDnAezwurPKWKKxL2
String objectId = hashids.decodeHex(hash); // 507f1f77bcf86cd799439011
```

Note that the algorithm used for encoding and decoding hex values is not
compatible with the algorthm for encoding and decoding long values. That
means that you cannot use `decodeHex` to extract a hex representation of
a long id that was encoded with `encode`.

## Randomness

The primary purpose of hashids is to obfuscate ids. It's not meant or tested to be used for security purposes or compression.
Having said that, this algorithm does try to make these hashes unguessable and unpredictable:

#### Repeating numbers

```java

Hashids hashids = new Hashids("this is my salt");
String hash = hashids.encode(5L, 5L, 5L, 5L);
```

You don't see any repeating patterns that might show there's 4 identical numbers in the hash:

1Wc8cwcE

Same with incremented numbers:

```java

Hashids hashids = new Hashids("this is my salt");
String hash = hashids.encode(1L, 2L, 3L, 4L, 5L, 6L, 7L, 8L, 9L, 10L);
```

`hash` will be :

kRHnurhptKcjIDTWC3sx

### Incrementing number hashes:

```java

Hashids hashids = new Hashids("this is my salt");
String hash1 = hashids.encode(1L); /* NV */
String hash2 = hashids.encode(2L); /* 6m */
String hash3 = hashids.encode(3L); /* yD */
String hash4 = hashids.encode(4L); /* 2l */
String hash5 = hashids.encode(5L); /* rD */
```

## Bad hashes

I wrote this class with the intent of placing these hashes in visible places - like the URL. If I create a unique hash for each user, it would be unfortunate if the hash ended up accidentally being a bad word. Imagine auto-creating a URL with hash for your user that looks like this - `http://example.com/user/a**hole`

Therefore, this algorithm tries to avoid generating most common English curse words with the default alphabet. This is done by never placing the following letters next to each other:

c, C, s, S, f, F, h, H, u, U, i, I, t, T

## Limitations

The original and reference implementation is the [JS](https://github.com/ivanakimov/hashids.js) ([Hashids Website](http://hashids.org)) version. JS `number` limitation is `(2^53 - 1)`. Our java implementation uses `Long`, but is limited to the same limits JS is, for the sake of compatibility. If a bigger number is provided, an `IllegalArgumentException` will be thrown.

## Contributors

+ [C.C.](https://github.com/fanweixiao)
+ [0x3333](https://github.com/0x3333)

## Contact

Follow me [C.C.(@fanweixiao)](https://twitter.com/fanweixiao), [@IvanAkimov](http://twitter.com/ivanakimov), [@0x3333](https://twitter.com/0x3333).

## License

MIT License. See the `LICENSE` file.