CSCA08H3 Chapter 8: Chapter 8 File Processing.docx
20 Jan 2015
School
Department
Course
Professor
Document Summary
In this chapter, we learned the following: data stored in files is usually formatted in one of a small number of ways, from value per line to multiline records with explicit end-of-record markers. In this chapter, we learned the following: sets are used in python to store unordered collections of unique values. They support the same operations as sets in mathematics: sets are stored in hash tables to make lookup efficient. For this to work, each item must have a hash code that does not change during its lifetime. This means that mutable values like lists and sets cannot themselves be stored in sets. Instead, programs must use tuples and frozen sets: dictionaries are used to store unordered collections of key/value pairs. They are also stored using hash tables for efficiency"s sake and also require keys to be immutable: looking things up in sets and dictionaries is much faster than searching through lists.
