Classes implementing List

---

Classes implementing List - Pros and Cons

The List interface is implemented by different classes. Each of them has its own way for implementing it with different strategies and providing different pros and cons.

Classes implementing List

These are all of the public classes in Java SE 8 that implement the java.util.List interface:

• Abstract Classes:
• AbstractList
• AbstractSequentialList
• Concrete Classes:
• ArrayList
• AttributeList
• CopyOnWriteArrayList
• LinkedList
• RoleList
• RoleUnresolvedList
• Stack
• Vector

Pros and Cons of each implementation in term of time complexity

ArrayList

public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

ArrayList is a resizable-array implementation of the List interface. Storing the list into an array, ArrayList provides methods (in addition to the methods implementing the List interface) for manipulating the size of the array.

Initialize ArrayList of Integer with size 100

List<Integer> myList = new ArrayList<Integer>(100); // Constructs an empty list with the specified
initial capacity.

- PROS:

The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. So getting and setting each element of the List has the same time cost:

int e1 = myList.get(0); // \
int e2 = myList.get(10); // | => All the same constant cost => O(1)
myList.set(2,10); // /

- CONS:

Being implemented with an array (static structure) adding elements over the size of the array has a big cost due to the fact that a new allocation need to be done for all the array. However, from documentation:

• The add operation runs in amortized constant time, that is, adding n elements requires O(n) time

Removing an element requires O(n) time.

LinkedList

public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializabl

LinkedList is implemented by a doubly-linked list a linked data structure that consists of a set of sequentially linked records called nodes.

Iitialize LinkedList of Integer

List<Integer> myList = new LinkedList<Integer>(); // Constructs an empty list.

- PROS:

Adding or removing an element to the front of the list or to the end has constant time.

myList.add(10); // \
myList.add(0,2); // | => constant time => O(1)
myList.remove(); // /

- CONS:

Operations that index into the list will traverse the list from the beginning or the end, whichever is closer to the specified index.

Operations such as:

myList.get(10); // \
myList.add(11,25); // | => worst case done in O(n/2)
myList.set(15,35); // /

---

Finding common elements between 2 lists

Suppose you have two lists: A and B, and you need to find the elements that exist in both lists.

You can do it by just invoking the method List.retainAll().

Example:

public static void main(String[] args) {
    List<Integer> setX = new ArrayList<>();
    List<Integer> setY = new ArrayList<>();
    setX.addAll(Arrays.asList(new Integer[] { 2, 4, 5, 7, 8 }));
    setY.addAll(Arrays.asList(new Integer[] { 1, 5, 6, 8, 9 }));
    System.out.println("X: " + setX);
    System.out.println("Y: " + setY);
    List<Integer> commonElements = new ArrayList<>();
    commonElements.addAll(setX);
    commonElements.retainAll(setY);
    System.out.println("Set X: " + setX);
    System.out.println("Set Y: " + setY);
    System.out.println("Common elements between X and Y: " + commonElements);
}

• Previous
• Next

Basic Programs

---

• Creating Your First Java Program
• Type Conversion
• Getters and Setters
• Reference Data Types
• Java Compiler - javac
• Documenting Java Code
• Command line Argument Processing
• Java Command - java and javaw
• Literals
• Primitive Data Types

Strings in Java

• Comparing Strings
• Changing the case of characters within a String
• Finding a String Within Another String
• String pool and heap storage
• Splitting Strings
• Joining Strings with a delimiter and Reversing Strings
• String concatenation and StringBuilders
• Substrings and Platform Independent new line Separator
• Adding toString() method for custom objects
• Remove Whitespace from the Beginning and End of a String and Case insensitive switch
• Replacing parts of Strings and Getting the nth character in a String
• Counting occurrences of a substring or character in a string

StringBuffer and StringBuilder

• String Buffer
• String Builder
• String Tokenizer and Splitting a string into fixed length parts

Date Class

• Convert java.util.Date to java.sql.Date and Basic date
• LocalDate and LocalDateTime objects
• Creating a Specific Date and Converting Date to String format
• Convert formatted string representation of date to Date object
• Comparing Date objects
• Converting String into Date and Time Zones and java.util.Date

Dates and Time (java.time.*)

• Dates and Time
• Date Time Formatting and Date Manipulations
• LocalTime

BigDecimal

• Comparing and Using BigDecimals
• BigDecimal.valueOf()
• Mathematical operations with BigDecimal

BigInteger

• Initialization and Generating random BigIntegers
• BigInteger Mathematical Operations Examples
• NumberFormat

Bit Manipulation

• Checking, setting, clearing, and toggling individual bits. Using long as bit mask
• Checking if a number is a power of 2
• Signed vs unsigned shift and Expressing the power of 2

Arrays

• Creating and Initializing Arrays
• Creating a List from an Array
• Multidimensional and Jagged Arrays
• Array Covariance and Arrays to Stream
• Iterating over arrays
• Sorting arrays and Length of an Array
• Finding an element in an array nd change the size of an array
• Primitives and boxed types and Remove an element from an array
• Comparing arrays for equality and Copying arrays

Collections

• Removing items from a List within a loop
• Constructing collections from existing data
• ArrayList and adding objects and Iterating over Collections
• Immutable Empty , Sub and Unmodifiable Collection
• Removing matching items from Lists and Join lists
• Creating your own Iterable structure for use with Iterator or for-each loop

Lists

• Sorting a generic list
• Classes implementing List
• Replacement of a List element and Moving objects around in the list
• Creating, Adding and Removing element from an ArrayList
• Positional Access Operations and Iterating over elements in a list

Sets

• Initialization and Basics of Set
• Types and Usage of Sets

Maps

• Iterating Map Entries Effciently
• Using Default Methods of Map from Java 8
• Usage of HashMap and Iterating through the contents of a Map
• Merging, combine and composing Maps and Add multiple items
• Creating and Initializing Maps
• Check if key exists, Add an element and Clear the map
• LinkedHashMap, WeakHashMap and SortedMap

TreeMap and TreeSet

• TreeMap and TreeSet of a simple Java type
• TreeMap and TreeSet of a custom Java type
• TreeMap and TreeSet Thread Safety

Queues and Deques

• Usage of the Queue and Deque
• Stacks and BlockingQueue
• LinkedList as a FIFO Queue and Queue Interface
• Dequeue Interface

Enums

• Declaring and using a basic enum
• Enums with constructors and Abstract Methods
• Implements Interface and Singleton pattern
• Using methods and static blocks and Zero instance enum
• Enum constant specific body and Getting the values of an enum
• Compare and Contains for Enum values and Get enum constant by name
• Convert enum to String and Enums with static fields
• Enum Map , EnumSet class, Enum starting with number and Hashtable

Operators

• Increment/Decrement and Conditional Operator
• Bitwise, Logical and String Concatenation Operators
• Arithmetic Operators
• Shift and Instanceof Operators
• Assignment Operators
• Conditional-and ,Conditional-or and Relational Operators
• Equality and Lambda operator

Constructors

• Default and Call parent Constructor

Object Class Methods and Constructor

• hashCode() method
• toString() and finalize() method
• equals() method
• wait(), notify(), getClass(), clone() methods
• Object constructor

Annotations

• Defining annotation types
• Built-in annotations
• Compile time processing using annotation processor
• Repeating and Inherited Annotations
• Getting Annotation values at run-time and Annotations for 'this' and receiver parameters

Immutable Class

• What is the advantage of immutability and Rules and Example

Immutable Objects

• Creating an immutable version of a type using defensive copying
• Typical design flaws which prevent a class from being immutable

Visibility (controlling access to members of a class)

• Private ,Public ,Package and Protected Visibility

Generics

• Creating a Generic Class
• Diamond and Declaring a Generic Method
• Generic parameter and Benefits of Generic class and interface
• Creating a Bounded Generic Class
• Generics to auto-cast and Use of instanceof with Generics

Classes and Objects

• Method Overloading and Overriding
• Constructors and Initializing static final
• Basic Object Construction and Use

Nested and Inner Classes

• Static vs Non Static Nested Classes
• Anonymous Inner Classes and non-static inner class

The java.util.Objects Class

• Basic use for object null check and Objects.nonNull() method

Default Methods

• Why Use, Usage and Accessing overridden of default methods
• interface methods, multiple inheritance and Abstract class

Packages

• Using Packages to create classes and Protected Scope

Inheritance

• What is Inheritance
• Abstract Classes
• Abstract class and Interface usage
• Programming to an interface
• Overriding in Inheritance, Variable shadowing and Narrowing and Widening

Reference Types

• Different Reference Types

Console I/O

• Reading user input from the console
• Aligning strings in console and Implementing Basic Command-Line Behavior

Streams

• Using Streams
• Creating a Frequency Map, Infinite and Consuming Streams
• Collect Elements of a Stream into a Collection
• Flatten Streams, Parallel Stream and Implement Mathematical Functions
• Creating a Stream and Finding Statistics about Numerical Streams
• Concatenate Streams and Reduction with Streams
• IntStream to String and Finding the First Element that Matches a Predicate
• Create a Map based on a Stream and Joining a stream to a single String
• Streams of Primitives and Stream operations categories

InputStreams and OutputStreams

• Reading,Writing,Copying,Closing,Wrapping and InputStream

Readers and Writers

• BufferedReader and StringWriter Example

Preferences

• Using preferences, Adding event listeners and Getting sub-nodes of Preferences
• Exporting, Importing preferences and Getting, Setting preferences values

Collection Factory Methods

• List<E>, Set<E> and Map<K, V> Factory Method Examples

Alternative Collections

• Multimap in Guava, Apache and Eclipse Collections
• Apache HashBag, Guava HashMultiset and Eclipse HashBag
• Compare operation with collections - Create collections

Concurrent Collections

• Insertion into ConcurrentHashMap, Thread-safe and Concurrent Collections

super keyword

• Super keyword use with examples

Serialization

• Basic and Custom Serialization
• Serialization with Gson, Versioning and serialVersionUID
• Custom JSON Deserialization with Jackson

Optional

• Map,Return default value and Throw an exception
• Filter, FlatMap andUsing Optional containers for primitive number types

Object References

• Object References as method parameters

Exceptions and exception handling

• Catching an exception with try-catch
• The try-with-resources statement
• Custom Exceptions and Handling InterruptedException
• Introduction and Return statements in try catch block
• The Java Exception Hierarchy - Unchecked and Checked Exceptions
• Creating and reading stacktraces
• Throwing an exception and Advanced features of Exceptions
• try-catch-finally statements and throws clause in a method declaration

Calendar and its Subclasses

• Creating, Subtracting and Finding AM/PM Calendar

Using the static keyword

• Reference to non-static member from static context

Properties Class

• Reference to non-static member from static context

Lambda Expressions

• Introduction to Java lambdas
• Using Lambda Expressions to Sort a Collection
• Implementing multiple interfaces, Listener and Java Closures with lambda expressions
• Memory utilization, own functional interface and Traditional style to Lambda
• return only returns from the lambda and Execute-around Pattern

Basic Control Structures

• Switch, do while, For Each, Continue Statement in Java
• If, Else If, Else Control, For Loops and Ternary Operator
• Try-Catch-Finally, Break, While Loops, If Else and Nested break / continue

BufferedWriter

• Write a line of text to File

New File I/O

• Creating paths, Manipulating, Retrieving, Reading and Writing files

File I/O

• Migrating from java.io.File to Java 7 NIO
• Reading an image, File Read/Write, Reading all bytes and Copying a file
• Stream vs Writer/Reader API and Reading a file with a Scanner
• Copying a file using InputStream and OutputStream
• Blocking or redirecting standard output / error
• Reading a file using BufferedInputStream

Scanner

• General Pattern that does most commonly asked about tasks
• Custom delimiters, Reading system input and Reading file input using Scanner

Interfaces

• Implementing multiple interfaces, Declaring and Implementing an Interface
• Usefulness of interfaces and Default methods
• Using Interfaces with Generics and Strengthen bounded type parameters

Regular Expressions

• Using capture groups and Escape Characters
• Matching a backslash, Not matching string and Matching with a regex literal

Comparable and Comparator

• Sorting a List using Comparable<T> or a Comparator<T>
• compareTo, compare Methods and Natural vs explicit sorting

Java Floating Point Operations

• Comparing floating point values
• OverFlow and UnderFlow, Formatting the floating point values

Currency and Money

• Add custom currency

Object Cloning

• Cloning performing a deep copy and copy factory
• Cloning using a copy constructor and implementing Clonable interface

Recursion

• Basic idea of Recursion
• StackOverflowError & recursion to loop
• Computing the Nth Fibonacci Number and power of a number

Converting to and from Strings

• Converting String to other datatypes
• Converting other datatypes to String

Random Number Generation

• Pseudo Random Numbers in Specific Range
• Generating Random Numbers with a Specified Seed

Singletons

• Enum Singleton and Singleton without use of Enum, Thread safe Singleton
• Extending singleton (singleton inheritance)

Autoboxing

• Using int and Integer interchangeably and Auto-unboxing may lead to NullPointerException
• Different Cases When Integer and int can be used interchangeably

---

Learn All in Tamil © Designed & Developed By Tutor Joes | Privacy Policy | Terms & Conditions