Scribd
Upload
4 views2 pages

Java Arrays Collections Comparison

Uploaded by

deepesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views2 pages

Java Arrays Collections Comparison

Uploaded by

deepesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Java Concepts: Arrays and Collections

1. Array and Collection:

Array:

- Fixed in size and homogeneous (stores elements of the same data type).

- Provides less flexibility in terms of operations.

- Example: int[] arr = new int[10];

Collection:

- Can grow dynamically and store heterogeneous elements.

- Part of the java.util package, offering a wide range of data structures like List, Set, and Map.

- Example: ArrayList<Integer> list = new ArrayList<>();

2. ArrayList and LinkedList:

ArrayList:

- Implements a resizable array structure.

- Provides faster access time (O(1)) for elements.

- Slower for insertions and deletions as it may require shifting elements.

LinkedList:

- Implements a doubly linked list.

- Faster for insertions and deletions (O(1)) but slower for access (O(n)).

- Uses more memory due to storage of pointers.

3. List and Set:

List:

- Ordered collection that allows duplicate elements.

- Examples: ArrayList, LinkedList.


Set:

- Unordered collection that does not allow duplicate elements.

- Examples: HashSet, TreeSet.

4. Collection and Collections:

Collection:

- Interface in the java.util package that is the root of the collection framework.

- Example: List, Set, Queue.

Collections:

- Utility class in java.util package that provides static methods for operations on collections.

- Example: Collections.sort(), Collections.reverse().

5. Comparable and Comparator:

Comparable:

- Interface that defines a natural ordering for objects.

- Method: int compareTo(Object obj).

- Example: Implemented by String and Wrapper classes.

Comparator:

- Interface that defines custom ordering for objects.

- Method: int compare(Object obj1, Object obj2).

- Example: Used for multiple sorting criteria.

You might also like