How to implement a single instance Java application?

JavaSingle Instance

Java Problem Overview


Sometime I see many application such as msn, windows media player etc that are single instance applications (when user executes while application is running a new application instance will not created).

In C#, I use Mutex class for this but I don't know how to do this in Java.

Java Solutions


Solution 1 - Java

I use the following method in the main method. This is the simplest, most robust, and least intrusive method I have seen so I thought that I'd share it.

private static boolean lockInstance(final String lockFile) {
	try {
		final File file = new File(lockFile);
		final RandomAccessFile randomAccessFile = new RandomAccessFile(file, "rw");
		final FileLock fileLock = randomAccessFile.getChannel().tryLock();
		if (fileLock != null) {
			Runtime.getRuntime().addShutdownHook(new Thread() {
				public void run() {
					try {
						fileLock.release();
						randomAccessFile.close();
						file.delete();
					} catch (Exception e) {
						log.error("Unable to remove lock file: " + lockFile, e);
					}
				}
			});
			return true;
		}
	} catch (Exception e) {
		log.error("Unable to create and/or lock file: " + lockFile, e);
	}
	return false;
}

Solution 2 - Java

If I believe this article, by :

> having the first instance attempt to open a listening socket on the localhost interface. If it's able to open the socket, it is assumed that this is the first instance of the application to be launched. If not, the assumption is that an instance of this application is already running. The new instance must notify the existing instance that a launch was attempted, then exit. The existing instance takes over after receiving the notification and fires an event to the listener that handles the action.

Note: Ahe mentions in the comment that using InetAddress.getLocalHost() can be tricky:

> - it does not work as expected in DHCP-environment because address returned depends on whether the computer has network access.
Solution was to open connection with InetAddress.getByAddress(new byte[] {127, 0, 0, 1});
Probably related to bug 4435662.

  • I also found bug 4665037 which reports than Expected results of getLocalHost: return IP address of machine, vs. Actual results : return 127.0.0.1.

> it is surprising to have getLocalHost return 127.0.0.1 on Linux but not on windows.


Or you may use ManagementFactory object. As explained here:

> The getMonitoredVMs(int processPid) method receives as parameter the current application PID, and catch the application name that is called from command line, for example, the application was started from c:\java\app\test.jar path, then the value variable is "c:\\java\\app\\test.jar". This way, we will catch just application name on the line 17 of the code below.
After that, we search JVM for another process with the same name, if we found it and the application PID is different, it means that is the second application instance.

JNLP offers also a SingleInstanceListener

Solution 3 - Java

If the app. has a GUI, launch it with JWS and use the SingleInstanceService.

Update

The Java Plug-In (required for both applets and JWS apps) was deprecated by Oracle and removed from the JDK. Browser manufacturers had already removed it from their browsers.

So this answer is defunct. Only leaving it here to warn people looking at old documentation.

Solution 4 - Java

Yes this is a really decent answer for eclipse RCP eclipse single instance application below is my code

in application.java

if(!isFileshipAlreadyRunning()){
		MessageDialog.openError(display.getActiveShell(), "Fileship already running", "Another instance of this application is already running.  Exiting.");
		return IApplication.EXIT_OK;
	} 


private static boolean isFileshipAlreadyRunning() {
	// socket concept is shown at http://www.rbgrn.net/content/43-java-single-application-instance
	// but this one is really great
    try {
        final File file = new File("FileshipReserved.txt");
        final RandomAccessFile randomAccessFile = new RandomAccessFile(file, "rw");
        final FileLock fileLock = randomAccessFile.getChannel().tryLock();
        if (fileLock != null) {
            Runtime.getRuntime().addShutdownHook(new Thread() {
                public void run() {
                    try {
                        fileLock.release();
                        randomAccessFile.close();
                        file.delete();
                    } catch (Exception e) {
                        //log.error("Unable to remove lock file: " + lockFile, e);
                    }
                }
            });
            return true;
        }
    } catch (Exception e) {
       // log.error("Unable to create and/or lock file: " + lockFile, e);
    }
    return false;
}

Solution 5 - Java

We use file locking for this (grab an exclusive lock on a magic file in the user's app data directory), but we are primarily interested in preventing multiple instances from ever running.

If you are trying to have the second instance pass command line args, etc... to the first instance, then using a socket connection on localhost will be killing two birds with one stone. General algorithm:

  • On launch, try to open listener on port XXXX on localhost
  • if fail, open a writer to that port on localhost and send the command line args, then shutdown
  • otherwise, listen on port XXXXX on localhost. When receive command line args, process them as if the app was launched with that command line.

Solution 6 - Java

I have found a solution, a bit cartoonish explanation, but still works in most cases. It uses the plain old lock file creating stuff, but in a quite different view:

http://javalandscape.blogspot.com/2008/07/single-instance-from-your-application.html

I think it will be a help to those with a strict firewall setting.

Solution 7 - Java

You can use JUnique library. It provides support for running single-instance java application and is open-source.

http://www.sauronsoftware.it/projects/junique/

> The JUnique library can be used to prevent a user to run at the same > time more instances of the same Java application. > > JUnique implements locks and communication channels shared between all > the JVM instances launched by the same user.

public static void main(String[] args) {
	String appId = "myapplicationid";
	boolean alreadyRunning;
	try {
		JUnique.acquireLock(appId, new MessageHandler() {
			public String handle(String message) {
				// A brand new argument received! Handle it!
				return null;
			}
		});
		alreadyRunning = false;
	} catch (AlreadyLockedException e) {
		alreadyRunning = true;
	}
	if (!alreadyRunning) {
		// Start sequence here
	} else {
		for (int i = 0; i < args.length; i++) {
			JUnique.sendMessage(appId, args[0]));
		}
	}
}

Under the hood, it creates file locks in %USER_DATA%/.junique folder and creates a server socket at random port for each unique appId that allows sending/receiving messages between java applications.

Solution 8 - Java

On Windows, you can use launch4j.

Solution 9 - Java

ManagementFactory class supported in J2SE 5.0 or later detail

but now i use J2SE 1.4 and I found this one http://audiprimadhanty.wordpress.com/2008/06/30/ensuring-one-instance-of-application-running-at-one-time/ but I never test. What do you think about it?

Solution 10 - Java

You can open a Memory Mapped File and then see if that file is OPEN already. if it is already open, you can return from main.

Other ways is to use lock files(standard unix practice). One more way is to put something into the clipboard when main starts after checking if something is already in the clipboard.

Else, you can open a socket in a listen mode(ServerSocket). First try to connect to hte socket ; if you cannot connect, then open a serversocket. if you connect, then you know that another instance is already running.

So, pretty much any system resource can be used for knowing that an app is running.

BR, ~A

Solution 11 - Java

You could try using the Preferences API. It is platform independent.

Solution 12 - Java

I used sockets for that and depending if the application is on the client side or server side the behavior is a bit different:

  • client side : if an instance already exists(I cannot listen on a specific port) I will pass the application parameters and exit(you may want to perform some actions in the previous instance) if not I will start the application.
  • server side : if an instance already exists I will print a message and exit, if not I will start the application.

Solution 13 - Java

A more generic way of limiting the number of instance's on a single machine, or even an entire network, is to use a multicast socket.

Using a multicast socket, enables you to broadcast a message to any amount of instances of your application, some of which can be on physically remote machines across a corporate network.

In this way you can enable many types of configurations, to control things like

  • One or Many instances per machine
  • One or Many instances per network (eg controlling installs on a client site)

Java's multicast support is via java.net package with MulticastSocket & DatagramSocket being the main tools.

Note: MulticastSocket's do not guarantee delivery of data packets, so you should use a tool built on top of multicast sockets like JGroups. JGroups does guarantee delivery of all data. It is one single jar file, with a very simple API.

JGroups has been around a while, and has some impressive usages in industry, for example it underpins JBoss's clustering mechanism do broadcast data to all instance of a cluster.

To use JGroups, to limit the number of instances of an app (on a machine or a network, lets say: to the number of licences a customer has bought) is conceptually very simple :

  • Upon startup of your application, each instance tries to join a named group eg "My Great App Group". You will have configured this group to allow 0, 1 or N members
  • When the group member count is greater than what you have configured for it.. your app should refuse to start up.

Solution 14 - Java

The Unique4j library can be used for running a single instance of a Java application and pass messages. You can see it at https://github.com/prat-man/unique4j. It supports Java 1.6+.

It uses a combination of file locks and dynamic port locks to detect and communicate between instances with the primary goal of allowing only one instance to run.

Following is a simple example of the same:

import tk.pratanumandal.unique4j.Unique4j;
import tk.pratanumandal.unique4j.exception.Unique4jException;

public class Unique4jDemo {

    // unique application ID
    public static String APP_ID = "tk.pratanumandal.unique4j-mlsdvo-20191511-#j.6";

    public static void main(String[] args) throws Unique4jException, InterruptedException {

        // create unique instance
        Unique4j unique = new Unique4j(APP_ID) {
            @Override
            public void receiveMessage(String message) {
                // display received message from subsequent instance
                System.out.println(message);
            }

            @Override
            public String sendMessage() {
                // send message to first instance
                return "Hello World!";
            }
        };

        // try to obtain lock
        boolean lockFlag = unique.acquireLock();

        // sleep the main thread for 30 seconds to simulate long running tasks
        Thread.sleep(30000);

        // try to free the lock before exiting program
        boolean lockFreeFlag = unique.freeLock();

    }

}

Disclaimer: I created and maintain Unique4j library.

Solution 15 - Java

public class SingleInstance { public static final String LOCK = System.getProperty("user.home") + File.separator + "test.lock"; public static final String PIPE = System.getProperty("user.home") + File.separator + "test.pipe"; private static JFrame frame = null;

public static void main(String[] args) {
    try {
        FileChannel lockChannel = new RandomAccessFile(LOCK, "rw").getChannel();
        FileLock flk = null; 
        try {
            flk = lockChannel.tryLock();
        } catch(Throwable t) {
            t.printStackTrace();
        }
        if (flk == null || !flk.isValid()) {
            System.out.println("alread running, leaving a message to pipe and quitting...");
            FileChannel pipeChannel = null;
            try {
                pipeChannel = new RandomAccessFile(PIPE, "rw").getChannel();
                MappedByteBuffer bb = pipeChannel.map(FileChannel.MapMode.READ_WRITE, 0, 1);
                bb.put(0, (byte)1);
                bb.force();
            } catch (Throwable t) {
                t.printStackTrace();
            } finally {
                if (pipeChannel != null) {
                    try {
                        pipeChannel.close();
                    } catch (Throwable t) {
                        t.printStackTrace();
                    }
                } 
            }
            System.exit(0);
        }
        //We do not release the lock and close the channel here, 
        //  which will be done after the application crashes or closes normally. 
        SwingUtilities.invokeLater(
            new Runnable() {
                public void run() {
                    createAndShowGUI();
                }
            }
        );

        FileChannel pipeChannel = null;
        try {
            pipeChannel = new RandomAccessFile(PIPE, "rw").getChannel();
            MappedByteBuffer bb = pipeChannel.map(FileChannel.MapMode.READ_WRITE, 0, 1);
            while (true) {
                byte b = bb.get(0);
                if (b > 0) {
                    bb.put(0, (byte)0);
                    bb.force();
                    SwingUtilities.invokeLater(
                        new Runnable() {
                            public void run() {
                                frame.setExtendedState(JFrame.NORMAL);
                                frame.setAlwaysOnTop(true);
                                frame.toFront();
                                frame.setAlwaysOnTop(false);
                            }
                        }
                    );
                }
                Thread.sleep(1000);
            }
        } catch (Throwable t) {
            t.printStackTrace();
        } finally {
            if (pipeChannel != null) {
                try {
                    pipeChannel.close();
                } catch (Throwable t) {
                    t.printStackTrace();
                } 
            } 
        }
    } catch(Throwable t) {
        t.printStackTrace();
    } 
}

public static void createAndShowGUI() {
    
    frame = new JFrame();
    frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
    frame.setSize(800, 650);
    frame.getContentPane().add(new JLabel("MAIN WINDOW", 
                SwingConstants.CENTER), BorderLayout.CENTER);
    frame.setLocationRelativeTo(null);
    frame.setVisible(true);
}

}

Solution 16 - Java

EDIT: Instead of using this WatchService approach, a simple 1 second timer thread could be used to check if the indicatorFile.exists(). Delete it, then bring the application toFront().

EDIT: I would like to know why this was downvoted. It's the best solution I have seen so far. E.g. the server socket approach fails if another application happens to already be listening to the port.

Just download Microsoft Windows Sysinternals TCPView (or use netstat), start it, sort by "State", look for the line block that says "LISTENING", pick one whose remote address says your computer's name, put that port into your new-Socket()-solution. In my implementation of it, I can produce failure every time. And it's logical, because it's the very foundation of the approach. Or what am I not getting regarding how to implement this?

Please inform me if and how I am wrong about this!

My view - which I am asking you to disprove if possible - is that developers are being advised to use an approach in production code that will fail in at least 1 of about 60000 cases. And if this view happens to be correct, then it can absolutely not be that a solution presented that does not have this problem is downvoted and criticized for its amount of code.

Disadvantages of the socket approach in comparison:

  • Fails if the wrong lottery ticket (port number) is chosen.
  • Fails in multi user environment: Only one user can run the application at the same time. (My approach would have to be slightly changed to create the file(s) in the user tree, but that's trivial.)
  • Fails if firewall rules are too strict.
  • Makes suspicious users (which I did meet in the wild) wonder what shenanigans you're up to when your text editor is claiming a server socket.

I just had a nice idea for how to solve the new-instance-to-existing-instance Java communication problem in a way that should work on every system. So, I whipped up this class in about two hours. Works like a charm :D

It's based on Robert's file lock approach (also on this page), which I have used ever since. To tell the already running instance that another instance tried to start (but didn't) ... a file is created and immediately deleted, and the first instance uses the WatchService to detect this folder content change. I can't believe that apparently this is a new idea, given how fundamental the problem is.

This can easily be changed to just create and not delete the file, and then information can be put into it that the proper instance can evaluate, e.g. the command line arguments - and the proper instance can then perform the deletion. Personally, I only needed to know when to restore my application's window and send it to front.

Example use:

public static void main(final String[] args) {

    // ENSURE SINGLE INSTANCE
    if (!SingleInstanceChecker.INSTANCE.isOnlyInstance(Main::otherInstanceTriedToLaunch, false)) {
        System.exit(0);
    }

    // launch rest of application here
    System.out.println("Application starts properly because it's the only instance.");
}

private static void otherInstanceTriedToLaunch() {
    // Restore your application window and bring it to front.
    // But make sure your situation is apt: This method could be called at *any* time.
    System.err.println("Deiconified because other instance tried to start.");
}

Here's the class:

package yourpackagehere;

import javax.swing.*;
import java.io.File;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.nio.channels.FileLock;
import java.nio.file.*;




/**
 * SingleInstanceChecker v[(2), 2016-04-22 08:00 UTC] by dreamspace-president.com
 * <p>
 * (file lock single instance solution by Robert https://stackoverflow.com/a/2002948/3500521)
 */
public enum SingleInstanceChecker {

	INSTANCE; // HAHA! The CONFUSION!


	final public static int POLLINTERVAL = 1000;
	final public static File LOCKFILE = new File("SINGLE_INSTANCE_LOCKFILE");
	final public static File DETECTFILE = new File("EXTRA_INSTANCE_DETECTFILE");


	private boolean hasBeenUsedAlready = false;


	private WatchService watchService = null;
	private RandomAccessFile randomAccessFileForLock = null;
	private FileLock fileLock = null;


	/**
	 * CAN ONLY BE CALLED ONCE.
	 * <p>
	 * Assumes that the program will close if FALSE is returned: The other-instance-tries-to-launch listener is not
	 * installed in that case.
	 * <p>
	 * Checks if another instance is already running (temp file lock / shutdownhook). Depending on the accessibility of
	 * the temp file the return value will be true or false. This approach even works even if the virtual machine
	 * process gets killed. On the next run, the program can even detect if it has shut down irregularly, because then
	 * the file will still exist. (Thanks to Robert https://stackoverflow.com/a/2002948/3500521 for that solution!)
	 * <p>
	 * Additionally, the method checks if another instance tries to start. In a crappy way, because as awesome as Java
	 * is, it lacks some fundamental features. Don't worry, it has only been 25 years, it'll sure come eventually.
	 *
	 * @param codeToRunIfOtherInstanceTriesToStart Can be null. If not null and another instance tries to start (which
	 *                                             changes the detect-file), the code will be executed. Could be used to
	 *                                             bring the current (=old=only) instance to front. If null, then the
	 *                                             watcher will not be installed at all, nor will the trigger file be
	 *                                             created. (Null means that you just don't want to make use of this
	 *                                             half of the class' purpose, but then you would be better advised to
	 *                                             just use the 24 line method by Robert.)
	 *                                             <p>
	 *                                             BE CAREFUL with the code: It will potentially be called until the
	 *                                             very last moment of the program's existence, so if you e.g. have a
	 *                                             shutdown procedure or a window that would be brought to front, check
	 *                                             if the procedure has not been triggered yet or if the window still
	 *                                             exists / hasn't been disposed of yet. Or edit this class to be more
	 *                                             comfortable. This would e.g. allow you to remove some crappy
	 *                                             comments. Attribution would be nice, though.
	 * @param executeOnAWTEventDispatchThread      Convenience function. If false, the code will just be executed. If
	 *                                             true, it will be detected if we're currently on that thread. If so,
	 *                                             the code will just be executed. If not so, the code will be run via
	 *                                             SwingUtilities.invokeLater().
	 * @return if this is the only instance
	 */
	public boolean isOnlyInstance(final Runnable codeToRunIfOtherInstanceTriesToStart, final boolean executeOnAWTEventDispatchThread) {

		if (hasBeenUsedAlready) {
			throw new IllegalStateException("This class/method can only be used once, which kinda makes sense if you think about it.");
		}
		hasBeenUsedAlready = true;

		final boolean ret = canLockFileBeCreatedAndLocked();

		if (codeToRunIfOtherInstanceTriesToStart != null) {
			if (ret) {
				// Only if this is the only instance, it makes sense to install a watcher for additional instances.
				installOtherInstanceLaunchAttemptWatcher(codeToRunIfOtherInstanceTriesToStart, executeOnAWTEventDispatchThread);
			} else {
				// Only if this is NOT the only instance, it makes sense to create&delete the trigger file that will effect notification of the other instance.
				//
				// Regarding "codeToRunIfOtherInstanceTriesToStart != null":
				// While creation/deletion of the file concerns THE OTHER instance of the program,
				// making it dependent on the call made in THIS instance makes sense
				// because the code executed is probably the same.
				createAndDeleteOtherInstanceWatcherTriggerFile();
			}
		}

		optionallyInstallShutdownHookThatCleansEverythingUp();

		return ret;
	}


	private void createAndDeleteOtherInstanceWatcherTriggerFile() {

		try {
			final RandomAccessFile randomAccessFileForDetection = new RandomAccessFile(DETECTFILE, "rw");
			randomAccessFileForDetection.close();
			Files.deleteIfExists(DETECTFILE.toPath()); // File is created and then instantly deleted. Not a problem for the WatchService :)
		} catch (Exception e) {
			e.printStackTrace();
		}
	}


	private boolean canLockFileBeCreatedAndLocked() {

		try {
			randomAccessFileForLock = new RandomAccessFile(LOCKFILE, "rw");
			fileLock = randomAccessFileForLock.getChannel().tryLock();
			return fileLock != null;
		} catch (Exception e) {
			return false;
		}
	}


	private void installOtherInstanceLaunchAttemptWatcher(final Runnable codeToRunIfOtherInstanceTriesToStart, final boolean executeOnAWTEventDispatchThread) {

		// PREPARE WATCHSERVICE AND STUFF
		try {
			watchService = FileSystems.getDefault().newWatchService();
		} catch (IOException e) {
			e.printStackTrace();
			return;
		}
		final File appFolder = new File("").getAbsoluteFile(); // points to current folder
		final Path appFolderWatchable = appFolder.toPath();


		// REGISTER CURRENT FOLDER FOR WATCHING FOR FILE DELETIONS
		try {
			appFolderWatchable.register(watchService, StandardWatchEventKinds.ENTRY_DELETE);
		} catch (IOException e) {
			e.printStackTrace();
			return;
		}


		// INSTALL WATCHER THAT LOOKS IF OUR detectFile SHOWS UP IN THE DIRECTORY CHANGES. IF THERE'S A CHANGE, ANOTHER INSTANCE TRIED TO START, SO NOTIFY THE CURRENT ONE OF THAT.
		final Thread t = new Thread(() -> watchForDirectoryChangesOnExtraThread(codeToRunIfOtherInstanceTriesToStart, executeOnAWTEventDispatchThread));
		t.setDaemon(true);
		t.setName("directory content change watcher");
		t.start();
	}


	private void optionallyInstallShutdownHookThatCleansEverythingUp() {

		if (fileLock == null && randomAccessFileForLock == null && watchService == null) {
			return;
		}

		final Thread shutdownHookThread = new Thread(() -> {
			try {
				if (fileLock != null) {
					fileLock.release();
				}
				if (randomAccessFileForLock != null) {
					randomAccessFileForLock.close();
				}
				Files.deleteIfExists(LOCKFILE.toPath());
			} catch (Exception ignore) {
			}
			if (watchService != null) {
				try {
					watchService.close();
				} catch (IOException e) {
					e.printStackTrace();
				}
			}
		});
		Runtime.getRuntime().addShutdownHook(shutdownHookThread);
	}


	private void watchForDirectoryChangesOnExtraThread(final Runnable codeToRunIfOtherInstanceTriesToStart, final boolean executeOnAWTEventDispatchThread) {

		while (true) { // To eternity and beyond! Until the universe shuts down. (Should be a volatile boolean, but this class only has absolutely required features.)

			try {
				Thread.sleep(POLLINTERVAL);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}


			final WatchKey wk;
			try {
				wk = watchService.poll();
			} catch (ClosedWatchServiceException e) {
				// This situation would be normal if the watcher has been closed, but our application never does that.
				e.printStackTrace();
				return;
			}

			if (wk == null || !wk.isValid()) {
				continue;
			}


			for (WatchEvent<?> we : wk.pollEvents()) {

				final WatchEvent.Kind<?> kind = we.kind();
				if (kind == StandardWatchEventKinds.OVERFLOW) {
					System.err.println("OVERFLOW of directory change events!");
					continue;
				}


				final WatchEvent<Path> watchEvent = (WatchEvent<Path>) we;
				final File file = watchEvent.context().toFile();


				if (file.equals(DETECTFILE)) {

					if (!executeOnAWTEventDispatchThread || SwingUtilities.isEventDispatchThread()) {
						codeToRunIfOtherInstanceTriesToStart.run();
					} else {
						SwingUtilities.invokeLater(codeToRunIfOtherInstanceTriesToStart);
					}

					break;

				} else {
					System.err.println("THIS IS THE FILE THAT WAS DELETED: " + file);
				}

			}

			wk.reset();
		}
	}

}

Solution 17 - Java

I wrote a dedicated library for that https://sanyarnd.github.io/applocker

It is based on file-channel locking, so it will not block a port number, or deadlock application in case of power outage (channel is released once process is terminated).

Library is lightweight itself and has a fluent API.

It was inspired by http://www.sauronsoftware.it/projects/junique/, but it's based on file channels instead. And there are other extra new features.

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionFuangwith S.View Question on Stackoverflow
Solution 1 - JavaRobertView Answer on Stackoverflow
Solution 2 - JavaVonCView Answer on Stackoverflow
Solution 3 - JavaAndrew ThompsonView Answer on Stackoverflow
Solution 4 - Javaparvez AhmadView Answer on Stackoverflow
Solution 5 - JavaKevin DayView Answer on Stackoverflow
Solution 6 - JavaIkonView Answer on Stackoverflow
Solution 7 - JavakolobokView Answer on Stackoverflow
Solution 8 - JavaJacek SzymaƄskiView Answer on Stackoverflow
Solution 9 - JavaFuangwith S.View Answer on Stackoverflow
Solution 10 - JavaanjanbView Answer on Stackoverflow
Solution 11 - JavaJavamannView Answer on Stackoverflow
Solution 12 - Javaadrian.tarauView Answer on Stackoverflow
Solution 13 - JavajohnmView Answer on Stackoverflow
Solution 14 - JavaPratanu MandalView Answer on Stackoverflow
Solution 15 - JavaGeorgeView Answer on Stackoverflow
Solution 16 - JavaDreamspace PresidentView Answer on Stackoverflow
Solution 17 - JavaAlexander BiryukovView Answer on Stackoverflow