Basically, you’re asking for synchronized creation of a singleton, without using any synchronization (previously-constructed variables). In general, no, this is not possible. You need something available for synchronization. As for your other question, yes, static variables which can be statically initialized (i.e. no runtime code necessary) are guaranteed to be initialized before other code is … Read more
I think there are several questions buried in this topic: How do you implement buildHeap so it runs in O(n) time? How do you show that buildHeap runs in O(n) time when implemented correctly? Why doesn’t that same logic work to make heap sort run in O(n) time rather than O(n log n)? How do … Read more
In your trivial case, it doesn’t matter. In general, you can initialize instance variables in a few ways: Inline (field initializers) class Example1 { T x = value; } Advantages: Direct, concise. Member will be initialized in all constructors. Can be used to initialize final or non-nullable members. Member is initialized before invoking base class … Read more