Skip to main content

Posts

Showing posts from January, 2020

HashMap in Java

HashMap in Java In this article, we are going to learn about the most important class of Java known as HashMap. HashMap in java is the most used map interface and it is used in our regular or day-to-day programming practices. What is HashMap in java? Lets first start with basic definition of HashMap, HashMap is a map which store key-value pair, where each key is mapped with a value. HashMap defined in java.util package and implements map interface which provides functionalities to perform basic operation like store, retrieve, size of the map etc. It is a part of Java Collection Framework . Time complexity of HashMap in Java? : Time complexity to store and retrieve data from the HashMap is O(1) in the Best Case . But it can be O(n) in the worst case and after the changes made in Java 8 the worst case time complexity can be O(log n) atmost. Internal working of HashMap in java HashMap maintains an array of the buckets, where each bucket is a linked-list

How HashMap works internally in java

How Hashmap works Internally in Java In this article, we are going to see how HashMap internally works in java. Also, we will have a look at what Java 8 made changes on the internal working of Hashmap to make it faster. What is Hashmap and Hashing in java? How Hashmap works Internally in Java is majorly dependent upon the Hashing Principle. So, Before going to learn how HashMap works internally in java, lets first understand what is HashMap and hashing. HashMap : A HashMap is a map used to store mappings of key-value pairs. Also, it works on the Principle of Hashing. To know more about the HashMap, visit this article: HashMap in Java Hashing Principle : Simply, Hashing is a method used to produce an integer value from an object and this integer value known as the hash value. In HashMap, the key object is used for Hashing. Internal Struture of the HashMap in java For internal working of HashMap, HashMap maintains an array of bucket, each bucket is a linked-lis

Functional Interface in Java

Functional Interface in Java In this article, we will learn what is a Functional Interface in Java, Also we are going to have a look at how we can create it and use them. So, let's start this tutorial with the definition of the functional interface. What is Functional Interface in Java? A Functional Interface is an interface that contains only one abstract method. It can have one or more default methods but there should only be only one abstract method. Let see an example of a Functional Interface in Java. @FunctionalInterface interface BookConstraint{ boolean test(Book book); } Note: Functional interface in java can be instantiated by the lambda expressions, method references, or anonymous class. We will see later how we can instantiate the Functional Interface in java later in this post. @FunctionalInterface Annotation In the above example, the interface is marked with @FunctionalInterface annotation. The @FunctionalInterface annotati

Lambda Expression in Java

How to use Lambda Expression in Java In this article, we are going to learn how to use Lambda Expression in java. We will look at how lambda expressions make our code so much easy to write and understand. Basically, Lambda expression makes our code more focused on what to do not how to do, it helps us to remove unnecessary code from the program. What is Lambda Expression Java A Lambda Expression can be considered as a brief description of a method without a name. A method in java has a name, parameters/arguments, return type, and body, similarly, a lambda expression in java also consists of the arguments, body, and return type but without the name. Let's have a first look at lambda expression in java: // First look of Lambda expression in java (Book book) -> { return book.getTitle().contains("Java"); }; Now, let's have a look at equivalent method representation in java: boolean check(Book book) { return book.getTitle().contains(&