import java.util.HashMap; import java.util.List; import java.util.Map; /** * Runnable Java 17 lab for the Jaipur Engineers DSA-for-full-stack guide. * * Run: * java FullStackDsaLookupLab.java */ public final class FullStackDsaLookupLab { private record Order(int id, String customer, String status) {} private static Order findLinear(List orders, int id) { for (Order order : orders) { if (order.id() == id) { return order; } } return null; } private static Map buildUniqueIndex(List orders) { Map index = new HashMap<>(); for (Order order : orders) { Order previous = index.putIfAbsent(order.id(), order); if (previous != null) { throw new IllegalArgumentException("duplicate order id=" + order.id()); } } return index; } public static void main(String[] args) { List orders = List.of( new Order(101, "Asha", "CREATED"), new Order(102, "Ravi", "PAID"), new Order(103, "Meera", "SHIPPED") ); Order linear = findLinear(orders, 102); Map index = buildUniqueIndex(orders); Order indexed = index.get(102); System.out.println("LINEAR: order=" + linear.id() + " status=" + linear.status()); System.out.println("INDEXED: order=" + indexed.id() + " status=" + indexed.status()); System.out.println("MISSING: " + (index.get(999) == null ? "not-found" : "found")); try { buildUniqueIndex(List.of(orders.get(0), orders.get(1), orders.get(1))); throw new IllegalStateException("duplicate fixture was accepted"); } catch (IllegalArgumentException expected) { System.out.println("DUPLICATE: rejected id=102"); } System.out.println("SUMMARY: orders=" + orders.size() + " index=" + index.size()); } }