Lecture

Implementation of Hash Sets

Related lectures (32)

Covers the implementation of sets using hashing and set operations.

Explains hashing, equality, and order in Java, emphasizing method compatibility for correct collection behavior.

Comparing Objects: Comparable vs Comparator

Covers the concepts of Comparable and Comparator interfaces in Java, explaining how classes implement these interfaces to enable object comparison.

Implementation of Singly Linked Lists

Covers the implementation of singly linked lists in Java, focusing on concepts such as nodes, size management, adding, removing, and getting elements.

Input/Output Streams in Java

Covers the concept of input/output streams in Java, focusing on the hierarchy of streams and practical examples using IntelliJ IDEA.

Hashing and Sorting Techniques in Database Systems

Provides an overview of hashing and sorting techniques in database management systems, focusing on their implementation and performance optimization.

Collections: Hashcode and Equals Methods

Explains the importance of hashcode and equals methods in Java.

Design Patterns: Observer

Covers the implementation of the Observer design pattern in Java.

Immutability in Java: Date and DateBuilder

Explores immutability in Java through Date and DateBuilder classes, emphasizing thread safety and code reliability.

Input/Output Streams in Java

Covers input/output streams in Java, focusing on handling byte streams and practical file operations.

Generics and Subtyping

Covers advanced concepts in generics and subtyping in Java, focusing on LinkedList implementation and List interface.

Hash Tables: Running Time Analysis

Explores the analysis of running time in hash tables, covering successful searches, key distribution, and table size impact.

Blockchain Fundamentals

Explores the financial applications of blockchains, covering the definition, history, Ethereum, decentralized finance, smart contracts, tokens, assessment methods, challenges of double spending, digital signatures, and cryptographic hash functions.

Java Programming: Classes and Objects

Covers the basics of classes and objects in Java programming, including constructors and methods.

Implementation of Lists: SAbstractList.java

Covers the implementation of lists using SAbstractList.java and discusses the use of StringJoiner and iterators in Java programming.

Hash Tables: Birthday Paradox

Explores hash tables through the Birthday Paradox, collisions, and implementation methods.

Probabilistic Analysis: Hiring & Birthday Paradox

Explores probabilistic analysis in algorithms, covering the hiring problem and the birthday paradox, along with hash tables and functions.

Hashing and Sorting

Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.

Lambda Functions: Examples

Explores lambda functions in Java through practical examples and the consumer interface.

Pairwise Independence: Hashing and Load Balancing

Explores pairwise independence in hashing to avoid collisions and achieve load balancing.