Collections and algorithms

Collections and algorithms Articles and tutorials on collections, data structures and algorithms in Java. http://www.javamex.com/tutorials/collections/ Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials en-gb Sources of entropy http://www.javamex.com/tutorials/random_numbers/entropy_sources.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 25 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/entropy_sources.shtml Using random numbers for simulations: Random.nextGaussian() http://www.javamex.com/tutorials/random_numbers/gaussian_distribution.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 17 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/gaussian_distribution.shtml Random.nextGaussian http://www.javamex.com/tutorials/random_numbers/gaussian_distribution_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 17 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/gaussian_distribution_2.shtml Generating random numbers in Java http://www.javamex.com/tutorials/random_numbers/index.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 17 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/index.shtml Using java.util.Random http://www.javamex.com/tutorials/random_numbers/java_util_random.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 19 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/java_util_random.shtml How does java.util.Random work and how good is it? http://www.javamex.com/tutorials/random_numbers/java_util_random_algorithm.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 19 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/java_util_random_algorithm.shtml Subclassing java.util.Random http://www.javamex.com/tutorials/random_numbers/java_util_random_subclassing.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 19 Feb 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/java_util_random_subclassing.shtml Randomness of bits with LCGs http://www.javamex.com/tutorials/random_numbers/lcg_bit_positions.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 16 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/lcg_bit_positions.shtml "java.lang.Random" falls "mainly in the planes" http://www.javamex.com/tutorials/random_numbers/lcg_planes.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 08 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/lcg_planes.shtml Multiply-with-carry (MWC) random number generators http://www.javamex.com/tutorials/random_numbers/multiply_with_carry.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 13 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/multiply_with_carry.shtml How to pick a random sample from a list http://www.javamex.com/tutorials/random_numbers/random_sample.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 30 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/random_sample.shtml The Java SecureRandom class http://www.javamex.com/tutorials/random_numbers/securerandom.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 25 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/securerandom.shtml Seeding random number generators http://www.javamex.com/tutorials/random_numbers/seeding.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 25 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/seeding.shtml Seeding random number generators: looking for entropy http://www.javamex.com/tutorials/random_numbers/seeding_entropy.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 17 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/seeding_entropy.shtml XORShift random number generators in Java http://www.javamex.com/tutorials/random_numbers/xorshift.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 17 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/random_numbers/xorshift.shtml Introduction to networking http://www.javamex.com/tutorials/networking/introduction.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 02 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/networking/introduction.shtml A simple client and server in Java http://www.javamex.com/tutorials/networking/simple_server.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 02 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/networking/simple_server.shtml A simple client and server in Java: the "conversation" server-side http://www.javamex.com/tutorials/networking/simple_server_s_side.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 02 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/networking/simple_server_s_side.shtml The deflate algorithm: dictionary compression in the Deflater http://www.javamex.com/tutorials/compression/deflater_algorithm.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/deflater_algorithm.shtml Huffman compression in the Deflater http://www.javamex.com/tutorials/compression/deflater_algorithm2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/deflater_algorithm2.shtml Configuring the Java Deflater: compression level and strategy http://www.javamex.com/tutorials/compression/deflater_configuration.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/deflater_configuration.shtml How to compress data using Deflater in Java http://www.javamex.com/tutorials/compression/deflater_how_to.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/deflater_how_to.shtml Transforming data to improve Deflater performance http://www.javamex.com/tutorials/compression/deflater_pre_transform.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/deflater_pre_transform.shtml Reading GZIP files in Java http://www.javamex.com/tutorials/compression/gzip.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 27 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/gzip.shtml Data compression using Deflater in Java http://www.javamex.com/tutorials/compression/index.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/index.shtml Reading ZIP files in Java http://www.javamex.com/tutorials/compression/zip.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 27 Nov 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/zip.shtml Reading ZIP files in Java: enumeration and metadata http://www.javamex.com/tutorials/compression/zip_individual_entries.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 25 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/zip_individual_entries.shtml Problems with ZIP files in Java http://www.javamex.com/tutorials/compression/zip_problems.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 27 Nov 2008 00:00:01 GMT http://www.javamex.com/tutorials/compression/zip_problems.shtml ConcurrentSkipListMap http://www.javamex.com/tutorials/collections/ConcurrentSkipListMap.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 10 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/ConcurrentSkipListMap.shtml Java Collections: introduction to hashing http://www.javamex.com/tutorials/collections/hashing_intro.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sun, 22 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashing_intro.shtml The mathematics of hash codes and hashing http://www.javamex.com/tutorials/collections/hashing_mathematics.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 08 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashing_mathematics.shtml The mathematics of hash codes and hashing: hash code statistics http://www.javamex.com/tutorials/collections/hashing_mathematics_statistics.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 08 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashing_mathematics_statistics.shtml Java Collections: hashing and hash maps http://www.javamex.com/tutorials/collections/hashmaps.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 13 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashmaps.shtml Java Collections: introduction to hashing and hash maps http://www.javamex.com/tutorials/collections/hashmaps2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 13 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashmaps2.shtml Introduction to hashing and hash maps: improving the hash function http://www.javamex.com/tutorials/collections/hashmaps3.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 13 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashmaps3.shtml Introduction to hashing and hash maps: string hash functions http://www.javamex.com/tutorials/collections/hashmaps4.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 13 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hashmaps4.shtml Advanced use of hash codes in Java http://www.javamex.com/tutorials/collections/hash_codes_advanced.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 26 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced.shtml Advanced use of hash codes in Java: duplicate elimination http://www.javamex.com/tutorials/collections/hash_codes_advanced_duplicate_elimination.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 16 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced_duplicate_elimination.shtml Advanced use of hash codes in Java: duplicate elimination with a BitSet http://www.javamex.com/tutorials/collections/hash_codes_advanced_duplicate_elimination_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 08 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced_duplicate_elimination_2.shtml Advanced use of hash codes in Java: keying on hash code http://www.javamex.com/tutorials/collections/hash_codes_advanced_keying_on_hash_code.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 16 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced_keying_on_hash_code.shtml Advanced use of hash codes in Java: statistics http://www.javamex.com/tutorials/collections/hash_codes_advanced_statistics.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 20 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced_statistics.shtml Advanced use of hash codes in Java: doing away with the keys http://www.javamex.com/tutorials/collections/hash_codes_advanced_storing_hash_only.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 16 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_codes_advanced_storing_hash_only.shtml Java Collections: overriding hashCode() and equals() http://www.javamex.com/tutorials/collections/hash_code_equals.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sun, 22 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_code_equals.shtml Secure hash functions http://www.javamex.com/tutorials/collections/hash_functions_secure.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 26 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_functions_secure.shtml Strong and secure hash functions http://www.javamex.com/tutorials/collections/hash_functions_strong.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 26 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_functions_strong.shtml Strong (non-secure) hash functions http://www.javamex.com/tutorials/collections/hash_functions_strong_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 26 Mar 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_functions_strong_2.shtml Writing a hash function in Java: guide to implementing hashCode() http://www.javamex.com/tutorials/collections/hash_function_guidelines.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 13 Oct 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_function_guidelines.shtml How the Java String hash function works http://www.javamex.com/tutorials/collections/hash_function_technical.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 17 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_function_technical.shtml How the Java String hash function works (2) http://www.javamex.com/tutorials/collections/hash_function_technical_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Wed, 16 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/hash_function_technical_2.shtml Introductions to Collections (data structures) in Java http://www.javamex.com/tutorials/collections/index.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 20 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/index.shtml Java Collections: maps http://www.javamex.com/tutorials/collections/maps.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Mon, 16 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/maps.shtml Sorting data in Java: the compareTo() method of the Comparable interface http://www.javamex.com/tutorials/collections/sorting_comparable_compareto.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 31 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_comparable_compareto.shtml Sorting data in Java: the Comparable interface http://www.javamex.com/tutorials/collections/sorting_comparable_interface.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 31 Jul 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_comparable_interface.shtml Sorting data in Java: optimising the compareTo() method http://www.javamex.com/tutorials/collections/sorting_comparable_optimisation.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 08 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_comparable_optimisation.shtml Specifying how to sort data in Java: Comparators http://www.javamex.com/tutorials/collections/sorting_comparator.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 08 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_comparator.shtml Specifying how to sort data in Java: an example Comparator http://www.javamex.com/tutorials/collections/sorting_comparator_example.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 08 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_comparator_example.shtml Implementing an Insertion Sort in Java http://www.javamex.com/tutorials/collections/sorting_insertion_sort.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sun, 10 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_insertion_sort.shtml Introduction to sorting data with Java collections http://www.javamex.com/tutorials/collections/sorting_intro.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 18 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_intro.shtml Performance of the Java sorting algorithm http://www.javamex.com/tutorials/collections/sorting_java_algorithm_performance.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 20 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_java_algorithm_performance.shtml Performance of the Java sorting algorithm (ctd) http://www.javamex.com/tutorials/collections/sorting_java_algorithm_performance_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 20 Jan 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_java_algorithm_performance_2.shtml Sorting data in Java: how to sort a list of Strings or Integers http://www.javamex.com/tutorials/collections/sorting_simple_cases.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 08 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/sorting_simple_cases.shtml Introduction to using collections in Java http://www.javamex.com/tutorials/collections/using_1.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Thu, 28 Aug 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_1.shtml Using collections in Java: enumerating items in a list http://www.javamex.com/tutorials/collections/using_2.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Fri, 13 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_2.shtml Using collections in Java: sets http://www.javamex.com/tutorials/collections/using_3.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sun, 14 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_3.shtml How to use a set: the HashSet http://www.javamex.com/tutorials/collections/using_3_sets_hashset.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sun, 14 Dec 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_3_sets_hashset.shtml Using collections in Java: maps and the HashMap http://www.javamex.com/tutorials/collections/using_4.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Sat, 11 Apr 2009 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_4.shtml Using collections in Java: making your classes work with hash maps and hash sets http://www.javamex.com/tutorials/collections/using_5.shtml Computers/Programming/Languages/Java/FAQs,_Help,_and_Tutorials Tue, 17 Jun 2008 00:00:01 GMT http://www.javamex.com/tutorials/collections/using_5.shtml