{"id":19910,"date":"2023-01-19T06:48:01","date_gmt":"2023-01-19T06:48:01","guid":{"rendered":"https:\/\/www.booksofall.com\/?post_type=product&p=19910"},"modified":"2023-01-19T06:48:36","modified_gmt":"2023-01-19T06:48:36","slug":"open-data-structures-in-java","status":"publish","type":"product","link":"https:\/\/www.booksofall.com\/pt\/open-data-structures-in-java\/","title":{"rendered":"Open Data Structures (in Java)"},"content":{"rendered":"

Introduction<\/h2>\n

Every computer science curriculum in the world includes a course on data structures<\/a> and algorithms<\/a>. Data structures are that important; they improve our quality of life and even save lives on a regular basis. Many multi-million and several multi-billion dollar companies have been built around data structures.<\/p>\n

How can this be? If we stop to think about it, we realize that we interact with data structures constantly.<\/p>\n

\u2022 Open a file: File system data structures are used to locate the parts of that file on disk so they can be retrieved. This isn\u2019t easy; disks contain hundreds of millions of blocks. The contents of your file could be stored on any one of them.<\/p>\n

\u2022 Look up a contact on your phone: A data structure is used to look up a phone number in your contact list based on partial information even before you finish dialing\/typing. This isn\u2019t easy; your phone may contain information about a lot of people\u2014everyone you have ever contacted via phone or email\u2014and your phone doesn\u2019t have a very fast processor<\/a> or a lot of memory.<\/p>\n

\u2022 Log in to your favorite social network<\/a>: The network servers use your login information to look up your account information. This isn\u2019t easy; the most popular social networks have hundreds of mil- lions of active users.<\/p>\n

\u2022 Do a web search<\/a>: The search engine uses data structures to find the web pages containing your search terms. This isn\u2019t easy; there are over 8.5 billion web pages on the Internet and each page contains a lot of potential search terms.<\/p>\n

\u2022 Phone emergency services<\/a> (9-1-1): The emergency services network looks up your phone number in a data structure that maps phone numbers to addresses so that police cars, ambulances, or fire trucks can be sent there without delay. This is important; the person making the call may not be able to provide the exact address they are calling from and a delay can mean the difference between life or death.<\/p>\n","protected":false},"excerpt":{"rendered":"