How to Reverse a Doubly Linked List in Java
In this post we’ll see a Java program to reverse a doubly linked list.Reversing a doubly linked listIn a doubly Linked list each node stores reference to both next and previous nodes. For reversing a...
View ArticleFind The First Repeated Character in a String
In this post well see a Java program to find the first repeated character in a String. This program is reverse of another Java program where you are asked to find the first non-repeated character in a...
View ArticleBinary Tree Implementation in Java - Insertion, Traversal And Search
In this post we’ll see an implementation of binary tree in Java. Operations covered in this post are-Inserting a node in binary tree.Find a node in binary tree.Binary tree traversal.Binary tree data...
View ArticleJava Program to Delete a Node From Binary Search Tree (BST)
In the post Binary Tree Implementation in Java - Insertion, Traversal And Search we have already seen Binary search tree implementation in Java for insertion, search and traversal operations. In this...
View ArticleFind Minimum and Maximum Value Nodes in Binary Search Tree - Java Program
If we have to find the node with minimum value and node with maximum value in a binary search tree that is a simple operation because of the way binary search tree is structured. As we know in Binary...
View ArticleBinary Tree Traversal Using Breadth First Search Java Program
In this post we’ll see how to do a Binary tree traversal using breadth first search which is also known as level order traversal of binary tree.Breadth first searchContrary to the depth first search...
View ArticleBinary Tree Traversal Using Depth First Search Java Program
In this post we’ll see how to do a Binary tree traversal using depth first search.Binary tree traversalFor traversing a binary tree you can use one of the following- Breadth first searchDepth first...
View ArticleInterface in Java
Interfaces help in achieving full abstraction in Java, as using interface in Java, you can specify what a class should do, but how class does it is not specified.Interfaces in Java looks syntactically...
View ArticleSpring Job Scheduling Using TaskScheduler And @Scheduled Annotation
In this post we’ll see job scheduling in Spring using TaskScheduler along with @EnableScheduling and @Scheduled annotations.Table of contentsSpring TaskScheduler interfaceTaskScheduler implementations...
View ArticleHow to Read And Write Parquet File in Hadoop
This post shows how to use Hadoop Java API to read and write Parquet file. You will need to put following jars in class path in order to read and write Parquet files in Hadoop....
View ArticleDistributed Cache in Hadoop MapReduce
Sometimes when you are running a MapReduce job your Map task and (or) reduce task may require some extra data in terms of a file, a jar or a zipped file in order to do their processing. In such...
View ArticleWhat Are Counters in Hadoop MapReduce
If you run a MapReduce job you would have seen a lot of counters displayed on the console after the MapReduce job is finished (You can also check the counters using UI while the job is running). These...
View ArticlePredefined Mapper And Reducer Classes in Hadoop
Hadoop framework comes prepackaged with many Mapper and Reducer classes. This post explains some of these predefined Mappers and Reducers in Hadoop and shows examples using the predefined Mappers and...
View ArticleConcurrentHashMap in Java
ConcurrentHashMap in Java is introduced as another thread-safe alternative for Hashtable (or explicitly synchronizing the map using synchronizedMap method) from Java 5. ConcurrentHashMap class extends...
View ArticleData Compression in Hadoop
When we think about Hadoop, we think about very large files which are stored in HDFS and lots of data transfer among nodes in the Hadoop cluster while storing HDFS blocks or while running map reduce...
View ArticleParquet File Format in Hadoop
Apache Parquet is a columnar storage format available to any project in the Hadoop ecosystem (Hive, Hbase, MapReduce, Pig, Spark) What is a columnar storage formatIn order to understand Parquet file...
View ArticleHow to Configure And Use LZO Compression in Hadoop
In this post we’ll see how to configure and use LZO compression in Hadoop. Since LZO is GPL licensed it doesn't come bundled with Hadoop installation. You will have to install it separately. By...
View ArticleSequence File in Hadoop
Apart from text files Hadoop framework also supports binary files. One of the binary file format in Hadoop is Sequence file which is a flat file consisting of binary key/value pairs. Table of...
View ArticleHow to Remove Elements From an ArrayList in Java
To remove elements from an ArrayList in Java you have the following options. You can use remove method provided by ArrayList class.You can use remove method provided by Iterator.There is a removeIf()...
View ArticleHow to Display Pyramid Patterns in Java - Part2
In the first part How to display pyramid patterns in Java - Part1 we have already seen Java programs for displaying some of the pyramid patterns using numbers and special symbols. In this post java...
View Article