Algorithms and Data Structures in Java

Polskie tłumaczenie i materiały pomocnicze

Understanding the strengths and weaknesses of diverse data structures, lets you choose the best data structure for your data and applications, so that applications work efficiently during operations on large data sets.

Big-O Notation
Big-O Complexity Chart
Algorithms and Data Structures for Competitive Programming
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne

Data Structures

• Arrays
• Lists
  • ArrayLists
  • Vectors
  • LinkedLists
    • Singly Linked Lists
    • Doubly Linked Lists
    • The JDK LinkedList Class
• Stacks
  • ArrayStack
  • LinkedStack
• Heaps
  • Insert
  • Delete

Algorithms

• Sort algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Shell Sort
  • Merge Sort
  • Quick Sort
  • Counting Sort
  • Radix Sort
  • Sorting Arrays Using the JDK

---

• Recursion
  • Factorial

---

• Search algorithms
  • LinearSearchAlgorithm
  • BinarySearchAlgorithm

---

• Parallel algorithms
  • Parallel Merge Sort
  • Parallel Sum