Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Development Tools No-Code Development
Business
Entrepreneurship Communications Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certification Network & Security Hardware Operating Systems Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design Design Thinking 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition Yoga Mental Health Dieting Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Teacher Training Test Prep Other Teaching & Academics
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Cisco CCNA Amazon AWS CompTIA Security+ AWS Certified Developer - Associate
Graphic Design Photoshop Adobe Illustrator Drawing Digital Painting InDesign Character Design Canva Figure Drawing
Life Coach Training Neuro-Linguistic Programming Personal Development Mindfulness Personal Transformation Meditation Life Purpose Coaching Emotional Intelligence
Web Development JavaScript React CSS Angular PHP WordPress Node.Js Python
Google Flutter Android Development iOS Development Swift React Native Dart Programming Language Mobile Development Kotlin SwiftUI
Digital Marketing Google Ads (Adwords) Social Media Marketing Google Ads (AdWords) Certification Marketing Strategy Internet Marketing YouTube Marketing Email Marketing Retargeting
SQL Microsoft Power BI Tableau Business Analysis Business Intelligence MySQL Data Analysis Data Modeling Data Cleaning
Business Fundamentals Entrepreneurship Fundamentals Business Strategy Online Business Business Plan Startup Freelancing Blogging Home Business
Unity Game Development Fundamentals Unreal Engine C# 3D Game Development C++ 2D Game Development Unreal Engine Blueprints Blender
30-Day Money-Back Guarantee

This course includes:

  • 15 hours on-demand video
  • 23 articles
  • 2 downloadable resources
  • Full lifetime access
  • Access on mobile and TV
IT & Software Other IT & Software Data Structures

Data Structures in Java - Part I (+INTERVIEW QUESTIONS)

Basic algorithms and data structures: AVL tree, binary search tree, array, linked list, stack, queue and hashmaps
Rating: 4.5 out of 54.5 (1,470 ratings)
12,038 students
Created by Holczer Balazs
Last updated 1/2021
English
English [Auto]
30-Day Money-Back Guarantee

What you'll learn

  • grasp the fundamentals of algorithms and data structures
  • develop your own algorithms that best fit to the personal need
  • detect non-optimal code snippets
  • get to know basic complexity related definitions
  • get to know linked lists
  • get to know arrays
  • get to know balanced trees: AVL trees and red-black trees
  • get to know hash tables
Curated for the Udemy for Business collection

Requirements

  • Core java
  • Eclipse or other IDE

Description

This course is about data structures and algorithms. We are going to implement the problems in Java. The course takes approximately 14 hours to complete. It is highly recommended to type out these data structures several times on your own in order to get a good grasp of it. 

Section 1:

  • data structures and abstract data types

  • what are arrays and linked lists

  • arrays and linked list related interview questions

Section 2:

  • what are stacks and queues

  • heap memory and stack memory

Section 3:

  • tree data structures

  • binary search trees

  • balanced search trees: AVL trees and red-black trees

  • splay trees (cache)

  • B-trees and their applications in memory

  • heaps

Section 4:

  • what are hashing and hashtables (hashmaps)

  • what are hash-functions

  • how to achieve O(1) running time complexity

Section 5 (BONUS):

  • what is LRU cache

  • LRU cache implementation

Section 6 (BONUS):

  • Fenwick trees (binary indexed trees)

  • binary indexed tree implementation

In each chapter you will learn about the theoretical background of each algorithm or data structure, then we are going to write the code on a step by step basis in Eclipse, Java.

Most of the advanced algorithms relies heavily on these topics so it is definitely worth understanding the basics. These principles can be used in several fields: in investment banking, artificial intelligence or electronic trading algorithms on the stock market.

Thanks for joining the course, let's get started!

Who this course is for:

  • This course is meant for everyone from scientists to software developers who want to get closer to algorithmic thinking in the main

Course content

25 sections • 156 lectures • 14h 53m total length

  • Preview02:22
  • Complexity theory basics
    00:11

  • Preview04:49
  • Preview03:33

  • Installing Java and Eclipse on Windows
    00:33
  • Installing Java and Eclipse on Mac
    00:12

  • Preview08:04
  • Preview06:48
  • Preview06:22
  • Preview07:54
  • Arrays Quiz
    4 questions

  • Reversing an array in-place overview
    00:11
  • Reversing an array in-place solution
    03:06
  • Anagram problem overview
    00:12
  • Anagram problem solution
    03:51
  • Duplicates in an array problem overview
    00:10
  • Duplicates in an array problem solution
    07:56

  • What are linked lists?
    04:53
  • Linked list theory - operations
    11:03
  • Linked list implementation I
    04:46
  • Linked list implementation II
    07:35
  • Linked list implementation III
    09:30
  • Linked list implementation IV
    04:43
  • Comparing linked lists and arrays
    06:26
  • Practical (real-world) applications of linked lists
    05:17
  • Linked Lists Quiz
    3 questions

  • What are doubly linked lists?
    06:59
  • Doubly linked list implementation
    08:02
  • LinkedLists in Java
    04:46
  • Running time comparison: linked lists and arrays
    02:47
  • Doubly Linked Lists Quiz
    2 questions

  • Finding the middle node in a linked list overview
    00:05
  • Finding the middle node in a linked list solution
    05:30
  • Reverse a linked list in-place overview
    00:07
  • Reverse a linked list in-place solution
    07:33

  • What are stacks?
    04:35
  • Stacks in memory management (stacks and heaps )
    03:36
  • Stack memory visualization
    06:18
  • Stack implementation with linked list
    10:43
  • Stack implementation with arrays
    15:11
  • Dijkstra's interpreter introduction
    05:00
  • Dijkstra's interpreter implementation
    09:12
  • Stacks in Java
    04:05
  • Practical (real-world) applications of stacks
    03:20
  • Stacks Quiz
    4 questions

  • What are queues?
    04:15
  • Queue implementation with linked list
    09:43
  • Queues in Java
    06:10
  • Queues Quiz
    2 questions

Instructor

Holczer Balazs
Software Engineer
Holczer Balazs
  • 4.5 Instructor Rating
  • 21,852 Reviews
  • 182,252 Students
  • 33 Courses

Hi! 

My name is Balazs Holczer. I am from Budapest, Hungary. I am qualified as a physicist. At the moment I am working as a simulation engineer at a multinational company. I have been interested in algorithms and data structures and its implementations especially in Java since university. Later on I got acquainted with machine learning techniques, artificial intelligence, numerical methods and recipes such as solving differential equations, linear algebra, interpolation and extrapolation. These things may prove to be very very important in several fields: software engineering, research and development or investment banking. I have a special addiction to quantitative models such as the Black-Scholes model, or the Merton-model.

Take a look at my website if you are interested in these topics!

  • Udemy for Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Featured courses
Udemy
© 2021 Udemy, Inc.