Call for New Batch / Any Query / Demo Classes : ☎ 08871209400 , 7987028543 , Zone-2,M.P.Nagar,Bhopal

Implementations in Collection Framework

Implementations are the data objects used to store collections, which implement the interfaces described in the Interfaces section. This lesson describes the following kinds of implementations:

General-purpose implementations are the most commonly used implementations, designed for everyday use. They are summarized in the table titled General-purpose-implementations.

Special-purpose implementations are designed for use in special situations and display nonstandard performance characteristics, usage restrictions, or behavior.

Concurrent implementations are designed to support high concurrency, typically at the expense of single-threaded performance. These implementations are part of the java.util.concurrent package.

Wrapper implementations are used in combination with other types of implementations, often the general-purpose ones, to provide added or restricted functionality.

Convenience implementations are mini-implementations, typically made available via static factory methods, that provide convenient, efficient alternatives to general-purpose implementations for special collections

Abstract implementations are skeletal implementations that facilitate the construction of custom implementations — described later in the Custom Collection Implementations section. An advanced topic, it's not particularly difficult, but relatively few people will need to do it.

The general-purpose implementations are summarized in the following table.

InterfacesHash Table ImplementationsResizable array ImplementationsTree ImplementationsLinked list ImplementationsHash table + Linked list Implementations
SetHashSetTreeSetLinkedHashSet
ListArrayListLinkedList
Queue
DequeArrayDequeLinkedList
MapHashMapTreeMapLinkedHashMap

As it is visible from the given table, the Java Collections Framework provides several general-purpose implementations of the Set, List , and Map interfaces. In each case, one implementation — HashSet, ArrayList, and HashMap — is clearly the one to use for most applications, all other things being equal. The SortedSet and the SortedMap interfaces do not have rows in the table. Each of those interfaces has one implementation (TreeSet and TreeMap) and is listed in the Set and the Map rows. There are two general-purpose Queue implementations — LinkedList, which is also a List implementation, and PriorityQueue, which is omitted from the table. These two implementations provide very different semantics: LinkedList provides FIFO semantics, while PriorityQueue orders its elements according to their values.

Every general-purpose implementation provides all optional operations contained in its interface. All permit null elements, keys, and values. None of these are thread-safe. All have fail-fast iterators, which detect illegal concurrent modification during iteration and fail quickly and cleanly rather than risking arbitrary, nondeterministic behavior at an undetermined time in the future. All are Serializable and all support a public clone method.

References : Oracle share on :        :  

Love to hear your Views / Guidance / Recommendations on this Post…

More Programming Topics

Key Features of the Java LanguageJava is simpler than most other languages that are used to create server applications because of its consistent enforcement of the object model.Introduction To JavaThe following sections explain how Java technology is both a programming language and a platform and provide an overview of what this technology can do for youChaining Constructor using SuperIf a subclass constructor invokes a constructor of its superclass either explicitly or implicitly there will be a whole chain of constructors called all the way back to the constructor of Object.Multilevel Inheritance in JavaMultilevel Inheritance is said to have taken place when a child class inherits from a parent class and then child class becomes the parent class for another class.Interface Inheritance JavaAn Interface declaration consists of modifiers the keyword interface the interface name a comma separated list of parent interfaces and the interface body.Inheritance in JavaA class that is derived from another class is called a subclass. The class from which the subclass is derived is called a superclass. This process of inheriting properties from another class is called Inheritance.White Spaces in JavaWhite Space is a character in Java. A character satisfies to be a White Space if and only if it is a Unicode space character.Serialization and Deserialization JavaTo serialize an object means to convert its state to a byte stream so that the byte stream can be reverted back into a copy of the object.Package javax.servlet.http Class Cookie MethodA cookies value can uniquely identify a client so cookies are commonly used for session management.

Explore the Technology World

An introduction to YouTube's new designThe Challenge Facing YouTube’s Design and Interaction Team When They Launched the Redesign Two Years Ago Was How to Tie Together a Host of Products with Very Different Audiences and UsesSpace Station Crew Member Discusses His First Days in Space with Minnesota StudentsAboard the International Space Station, Expedition 53 Flight Engineer Mark Vande Hei of NASA fielded questions about life and work on the orbital outpost during an in-flight educational event Sept. 18 with students from the Pine River-Backus schools in Pine River, MinnesotaSpace Station Crew Members Discuss Life in Space with the MediaAboard the International Space Station, Expedition 53 Flight Engineers Mark Vande Hei and Joe Acaba of NASA and Paolo Nespoli of the European Space Agency discussed life and work aboard the orbital complex in a pair of in-flight interviewsBeyond Mobile Server Games with Visual Studio for MacYou know that Visual Studio for Mac does Xamarin, but do You know what Else? We'll take a look at using Visual Studio for Mac for Mobile, Web, Game, Server less and IoT Development, and Connecting them with .NET Standard 2.0An introduction to YouTube's new designhe Challenge Facing YouTube’s Design and Interaction Team When They Launched the Redesign Two Years Ago Was How to Tie Together a Host of Products with Very Different Audiences and UsesAndroid Oreo Safer Than EverProtecting you from harm’s way. Android Oreo is more Secure than Ever.With Google Play Protect Built in, You’ll have Peace of Mind in the Palm of Your Hands

Call / Visit for New Batch

Services

Why Join Us

  • ➯ Free Demo Classes
  • ➯ No Registration Fee
  • ➯ Interview Questions
  • ➯ Study Materials
  • ➯ Softwares
  • ➯ Aptitude & Reasoning
  • ➯ Placement Assitance

Address

  • MyJava Training Institute ,
  • Plot No.243 , shop No 14 ,
  • Secnd Floor , Zone-II ,
  • M.P.Nagar , Bhopal,
  • Madhya Pradesh ( 462011 )
  • ☎  08871209400 , 7987028543
  • 🌐 www.myjava.in
FacebookGoogle +TwitterYouTube

MyJava - java Training Institute