collections
play

Collections Let's Take a Quick Break Organizing Data We have many - PowerPoint PPT Presentation

Feb 12, 2024 •415 likes •1.07k views

Collections Let's Take a Quick Break Organizing Data We have many ways of storing and organizing data in our programs: String s for holding sequences of characters. ArrayList s for holding sequences of general objects. Arrays for

  1. Collections

  2. Let's Take a Quick Break

  3. Organizing Data ● We have many ways of storing and organizing data in our programs: ● String s for holding sequences of characters. ● ArrayList s for holding sequences of general objects. ● Arrays for holding fixed-sized sequences. ● HashMap s for associating data with one another. ● Are there other ways of organizing data? ● What do they look like?

  4. The Collections Framework ● Java has a variety of collections classes for holding groups of data.

  5. The Collections Framework ● Java has a variety of collections classes for holding groups of data. ● The three major ways of organizing data are ● Set s, which store unordered data

  6. The Collections Framework ● Java has a variety of collections classes for holding groups of data. ● The three major ways of organizing data are ● Set s, which store unordered data, ● List s, which store sequences

  7. The Collections Framework ● Java has a variety of collections classes for holding groups of data. ● The three major ways of organizing data are ● Set s, which store unordered data, ● List s, which store sequences, and ● Map s, which store key/value pairs.

  8. The Collections Framework Java has a variety of collections classes for holding groups of data. The three major ways of organizing data are ● Set s, which store unordered data, List s, which store sequences, and Map s, which store key/value pairs.

  9. What is a Set? ● A set is a collection of distinct elements. ● Similar to an ArrayList , but elements are not stored in a sequence. ● Major operations are: ● Adding an element. ● Removing an element. ● Checking whether an element exists. ● Useful for answering questions of the form “have I seen this before?”

  10. HashSet<String> mySet = new HashSet<String>();

  11. CS106A CS106A HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); To add a value to a HashSet , use the syntax set .add( value )

  12. CS106A CS106A CS106A Ibex HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex");

  13. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137");

  14. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); If you add a value mySet.add("137"); mySet.add("CS106A"); pair where the value exists, nothing happens.

  15. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137"); mySet.add("CS106A"); mySet.contains("Ibex");

  16. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); To see if a value mySet.add("Ibex"); mySet.add("137"); exists: mySet.add("CS106A"); mySet.contains("Ibex"); set .contains( value )

  17. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137"); mySet.add("CS106A"); mySet.contains("Ibex"); mySet.contains("CS106A");

  18. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137"); mySet.add("CS106A") mySet.contains("Ibex"); mySet.contains("CS106A");

  19. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137"); mySet.add("CS106A") mySet.contains("Ibex"); mySet.contains("CS106A"); mySet.contains("<(^_^)>");

  20. CS106A CS106A CS106A Ibex CS106A 137 HashSet<String> mySet = new HashSet<String>(); mySet.add("CS106A"); mySet.add("Ibex"); mySet.add("137"); mySet.add("CS106A") mySet.contains("Ibex"); mySet.contains("CS106A"); mySet.contains("<(^_^)>");

  21. Basic Set Operations ● To insert an element: set .add( value ) ● To check whether a value exists: set .contains( value ) ● To remove an element: set .remove( value )

  22. Word Walks CO DE DE SI RE RE WRI TE TE MPERA TE TE ATI ME ME MEN TO TO RRENT

  23. Word Skips CARRO T T OMAT O O KR A A SPARAGU S S QUAS H H ORSERADISH

  24. Word Skips ● Begin with any word you'd like. ● Choose a word whose first letter is the same as the last letter of your current word. ● Repeat until you get bored.

  25. Iterators ● To visit every element of a collection, you can use the “for each” loop: for ( ElemType elem : collection ) { … } ● Alternatively, you can use an iterator , an object whose job is to walk over the elements of a collection. ● The iterator has two commands: ● hasNext() , which returns whether there are any more elements to visit, and ● next() , which returns the next element and moves the iterator to the next position.

  26. Java Iterators ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  27. Java Iterators ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  28. Java Iterators 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  29. Java Iterators 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  30. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  31. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  32. Java Iterators hasNext()? iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  33. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  34. Java Iterators next()! iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  35. Java Iterators next()! iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  36. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  37. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  38. Java Iterators hasNext()? iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  39. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  40. Java Iterators next()! iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  41. Java Iterators next()! iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  42. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

  43. Java Iterators iter 137 42 2718 ArrayList<Integer> myList = /* … */ Iterator<Integer> iter = myList.iterator(); while (iter.hasNext()) { Integer curr = iter.next(); /* … use curr … */ }

Recommend

Collections Objectives Explore collections in System.Collections namespace memory

Collections Objectives Explore collections in System.Collections namespace memory

Collections Objectives Explore collections in System.Collections namespace memory management containment testing sorting traversal 2 Collection A collection stores a group of objects Provides operations to

499 views • 32 slides
COMP 213 Advanced Object-oriented Programming Lecture 12 Java Collections. The Collections

COMP 213 Advanced Object-oriented Programming Lecture 12 Java Collections. The Collections

COMP 213 Advanced Object-oriented Programming Lecture 12 Java Collections. The Collections Framework Unified architecture for representing and manipulating collections. Enables collections to be manipulated independently of the details

1.5k views • 93 slides
The Natural Science Collections Facility Natural Science Collections Collections in South Africa

The Natural Science Collections Facility Natural Science Collections Collections in South Africa

The Natural Science Collections Facility Natural Science Collections Collections in South Africa Over 80 different institutions hold natural science collections (eg. ARC, SANBI, SAIAB, 11 museums (national, provincial and one municipal),

306 views • 14 slides
Scala Collections 1 / 20 Scala Collections Figure 1: Abstract classes and traits in

Scala Collections 1 / 20 Scala Collections Figure 1: Abstract classes and traits in

Scala Collections 1 / 20 Scala Collections Figure 1: Abstract classes and traits in scala.collection From https://docs.scala-lang.org/overviews/collections- 2.13/overview.html 2 / 20 Immutable Collections Figure 2: Immutable collections in

1.14k views • 20 slides
Introduction to Java Collections 6 What are collections? A collection sometimes called

Introduction to Java Collections 6 What are collections? A collection sometimes called

Introduction to Java Collections 6 What are collections? A collection sometimes called a container is simply an object that groups multiple elements into a single The most generic unit collection of elements Collections

325 views • 19 slides
Using Online Collections of Materials held by the Division of Rare and Manuscript Collections

Using Online Collections of Materials held by the Division of Rare and Manuscript Collections

Using Online Collections of Materials held by the Division of Rare and Manuscript Collections Eleanor Brown. Digital and Media Collections Curator, Assistant Director for Programs and Services and Susette Newberry, Coordinator of Public Programs

358 views • 13 slides
The Nagoya Protocol: Implications for Collections Management of U.S. Biological Collections

The Nagoya Protocol: Implications for Collections Management of U.S. Biological Collections

The Nagoya Protocol: Implications for Collections Management of U.S. Biological Collections Barbara M. Thiers New York Botanical Garden With help from: Linda Ford &amp; Breda Zimkus, Museum of Comparative Zoology, Harvard University A New

363 views • 13 slides
Whats New With Ansible Collections Diving into the How to use Collections with Ansible

Whats New With Ansible Collections Diving into the How to use Collections with Ansible

INSERT CONFIDENTIAL designator Whats New With Ansible Collections Diving into the How to use Collections with Ansible 2.9.10+ and beyond Andrius Benokraitis Iftikhar Khan Bradley Thornton Sr. Principal Product Manager Sr. Manager,

423 views • 19 slides
Today private collections of books, art, and artifacts are often gifted or lent to libraries for

Today private collections of books, art, and artifacts are often gifted or lent to libraries for

Today private collections of books, art, and artifacts are often gifted or lent to libraries for their special collections and exhibitions. Many of these private collections were the foundation of public library collections, such as the British

122 views • 10 slides
WOMAN COLLECTIONS RESORTWEAR Resortwear Collections; beachwear, sandals, hangbags,

WOMAN COLLECTIONS RESORTWEAR Resortwear Collections; beachwear, sandals, hangbags,

WOMAN COLLECTIONS RESORTWEAR Resortwear Collections; beachwear, sandals, hangbags, accesories and garments from local resort stores and manufacturers; such as Capri, Sicily, Sardegna... Price range should be around 30 /60

450 views • 15 slides
Silverman | Theologou The Collections Roundtable COUNSELORS AND ATTORNEYS AT LAW The Missing

Silverman | Theologou The Collections Roundtable COUNSELORS AND ATTORNEYS AT LAW The Missing

The Collections Roundtable Annual Conference Silverman | Theologou The Collections Roundtable COUNSELORS AND ATTORNEYS AT LAW The Missing Piece To Your Collections Puzzle Frequently Asked Questions Relating to Lawsuits and Credit Reporting

399 views • 13 slides
Women in the First World War : resources in the TUC Library Collections Christine Coates Former

Women in the First World War : resources in the TUC Library Collections Christine Coates Former

Women in the First World War : resources in the TUC Library Collections Christine Coates Former Librarian TUC Collections TUC Library Collections Founded by the Trades Union Congress in 1922 and moved to London Metropolitan University 1996

616 views • 27 slides
Data Collections Overview January 26, 2017 DATA COLLECTIONS IS A unit within the Georgia

Data Collections Overview January 26, 2017 DATA COLLECTIONS IS A unit within the Georgia

State Charter Schools Commission New School Orientation Data Collections Overview January 26, 2017 DATA COLLECTIONS IS A unit within the Georgia Department of Educations Technology Services Division. o Works across all departments and

816 views • 28 slides
CSE 2123: Collections: Queues and Stacks Jeremy Morris 1 Collections - Queue A queue is a

CSE 2123: Collections: Queues and Stacks Jeremy Morris 1 Collections - Queue A queue is a

CSE 2123: Collections: Queues and Stacks Jeremy Morris 1 Collections - Queue A queue is a specific type of collection Imagine a line for a bank teller or a checkout lane at a store Contains many people But only the one at the

307 views • 26 slides
Introduction to Ansible Collections Ganesh Nalawade Principal Software Engineer Ansible

Introduction to Ansible Collections Ganesh Nalawade Principal Software Engineer Ansible

Introduction to Ansible Collections Ganesh Nalawade Principal Software Engineer Ansible Engineering Agenda Whats a Collection? Why Collections? Deep dive with Collections Collection demo Ansible galaxy for Collections

904 views • 21 slides
Java Collections Framework 6 May 2019 OSU CSE 1 Overview The Java Collections Framework

Java Collections Framework 6 May 2019 OSU CSE 1 Overview The Java Collections Framework

Java Collections Framework 6 May 2019 OSU CSE 1 Overview The Java Collections Framework (JCF) is a group of interfaces and classes similar to the OSU CSE components The similarities will become clearly evident from examples See

836 views • 61 slides
Balanced and Unbalanced Collections Louis J. Billera Cornell University TLC Wake Forest,

Balanced and Unbalanced Collections Louis J. Billera Cornell University TLC Wake Forest,

Balanced and Unbalanced Collections Louis J. Billera Cornell University TLC Wake Forest, February 9, 2013 1 Balanced and Unbalanced Collections Balanced Collections Economic Equilibria Unbalanced Collections - Quantum Field Theory Poset

1.25k views • 124 slides
Data Collections Overview March 20, 2018 Kathy Aspy Data Collections and Reporting Manager 2

Data Collections Overview March 20, 2018 Kathy Aspy Data Collections and Reporting Manager 2

State Charter Schools Commission New School Orientation Data Collections Overview March 20, 2018 Kathy Aspy Data Collections and Reporting Manager 2 A unit within the Georgia Department of Educations Technology Services Division. o

722 views • 50 slides
Building Reusable Test Collections Ellen M. Voorhees 1 Test Collections Evaluate search

Building Reusable Test Collections Ellen M. Voorhees 1 Test Collections Evaluate search

Building Reusable Test Collections Ellen M. Voorhees 1 Test Collections Evaluate search effectiveness using test collections set of documents set of questions relevance judgments 20 Relevance judgments Number Relevant

258 views • 23 slides
Introduction to Object-Oriented Programming Java Collections Christopher Simpkins

Introduction to Object-Oriented Programming Java Collections Christopher Simpkins

Introduction to Object-Oriented Programming Java Collections Christopher Simpkins chris.simpkins@gatech.edu CS 1331 (Georgia Tech) 1 / 12 Java Collections The Collections Framework A collection is an object that represents a group of objects.

665 views • 12 slides
Introduction to Object-Oriented Programming Hashed Collections Christopher Simpkins

Introduction to Object-Oriented Programming Hashed Collections Christopher Simpkins

Introduction to Object-Oriented Programming Hashed Collections Christopher Simpkins chris.simpkins@gatech.edu CS 1331 (Georgia Tech) Hashed Collections 1 / 16 The Collections Framework A collection is an object that represents a group of

460 views • 16 slides
You u get t an n A!: Teaching g Students s to o Process s Archival Collections s in n the

You u get t an n A!: Teaching g Students s to o Process s Archival Collections s in n the

You u get t an n A!: Teaching g Students s to o Process s Archival Collections s in n the e Classroom Emily R. Gainer Lisa P. Rickey Assistant Processing Archivist Archivist/ Collections Manager Drs. Nicholas and Dorothy Cummings

282 views • 13 slides
Descriptive Metadata Framework and Taxonomy to Organize Topic- S pecific Collections: Text-m

Descriptive Metadata Framework and Taxonomy to Organize Topic- S pecific Collections: Text-m

Descriptive Metadata Framework and Taxonomy to Organize Topic- S pecific Collections: Text-m ining for No Gun Ri Collections Donghee Sinn (University at Albany) SAA Research Forum, Aug. 23 2011 Topic-S pecific Collections Various types

364 views • 15 slides
Integrating Library Metadata in a Semantic Web Research Environment for University Collections

Integrating Library Metadata in a Semantic Web Research Environment for University Collections

Integrating Library Metadata in a Semantic Web Research Environment for University Collections Martin Scholz, University Library of Erlangen-Nrnberg (FAU) University &amp; academic collections &gt; 1000 collections in Germany very

521 views • 16 slides

More recommend