Android-Cheat-sheet

Cheat Sheet for Android Interviews

Topics

• Common Coding Programs
• Data Structure Coding Programs
• Android Interview Questions
• Java Interview Questions

Common Coding Programs

• Arrays
  

  • Find Maximum Sell Profit
  • Find Low & High Index of a key from a given array
  • Merge Overlapping Intervals
  • Move all zeros in an array to the Left or Right
  • Rotate an array
  • Find the smallest common number in a given array
  • Find the sum of two elements in a given array
  • Find the minimum distance between two numbers in an array
  • Find the maximum difference between the values in an array such that the largest values always comes after the smallest value
  • Find second largest element in an array
  • Find the 3 numbers in an array that produce the max product
  • Find missing number from an array
  
  

• Dynamic Programming
  

  • Fibonacci Series
  • Given an array, find the contiguous subarray with the largest sum
  • Find the maximum sum of a subsequence such that no consecutive elements are part of the subsequence
  
  

• Queues
  

  • Find the Maximum in a Sliding Window
  • Implement a queue using stack
  
  

• LinkedList
  

  • Reverse a Linked List
  • Remove duplicates from a Linked List
  • Delete Node of a given key from a Linked List
  • Find the Middle Node of a Linked List
  • Find the Nth Node of a Linked List
  • Check if a Linked List is cyclic
  
  

• Stacks
  

  • Evaluate an expression
  • Implement a stack using queues
  • Check if paranthesis are equal
  • Tower of Hanoi
  • ReverseAStack
  
  

• Strings
  

  • Reverse String
  • Palindrone String
  • Regular Expression
  • Remove Duplicates
  • Remove White Spaces
  • Remove a String
  • String Segmentation
  • Find next highest permutation of a given string
  • Check if two strings are anagrams
  
  

• Integers
  

  • Reverse Integer
  • Find sum of digits of an integer
  • Find Next highest Number from a Integer
  • Check if it is an Armstrong number
  • Find the factorial of a number
  • Print all prime numbers upto the given number
  • Find all the prime factors of a given integer
  • Check if a given number is binary
  
  

Data Structure Coding Programs

• Sorting
  

  • BubbleSort
  • InsertionSort
  • SelectionSort
  • QuickSort
  • MergeSort
    • Question: Why is quicksort preferred over merge sort for sorting arrays?
      
      • Quicksort does not require any extra storage whereas merge sort requires O(n) space allocation. Allocating/de-allocating memory space can increase the run time.
        
    • Question: Why is merge sort preferred over quicksort for sorting linked lists?
      
      • There is a difference in linked lists due to memory allocation. In linked lists we can insert items in the middle in O(n) space and time. There is no extra memory allocation required.
  
  

• Searching
  

  • Binary Search
  • Rotated Binary Search
  • Ternary Search
    • Question: Why is binary search preferred over ternary search?
      
      • When dividing an array by k ( 2(binary) or 3(ternary)), it reduces the array size to 1/k. But it increases the no of comparisons by k.
  
  

• Runtime Complexity Table:
  
  

Android Interview Questions

• What is Application?
  

  • The Application class in Android is the base class within an Android app that contains all other components such as activities and services. The Application class, or any subclass of the Application class, is instantiated before any other class when the process for your application/package is created.
    

• What is Context?
  

  • A Context is a handle to the system; it provides services like resolving resources, obtaining access to databases and preferences, and so on. An Android app has activities. Context is like a handle to the environment your application is currently running in.
    Application Context: This context is tied to the lifecycle of an application. The application context can be used where you need a context whose lifecycle is separate from the current context or when you are passing a context beyond the scope of an activity.
    Activity Context: This context is available in an activity. This context is tied to the lifecycle of an activity. The activity context should be used when you are passing the context in the scope of an activity or you need the context whose lifecycle is attached to the current context.
    

• What is Armv7?
  

  • There are 3 CPU architectures in Android. ARMv7 is the most common as it is optimized for battery consumption. ARM64 is an evolved version of that that supports 64-bit processing for more powerful computing. ARMx86, is the least used for these three, since it is not battery friendly. It is more powerful than the other two.
    

• Why bytecode cannot be run in Android?
  

  • Android uses DVM (Dalvik Virtual Machine ) rather using JVM(Java Virtual Machine).
    

• What is a BuildType in Gradle? And what can you use it for?
  

  • Build types define properties that Gradle uses when building and packaging your Android app.
  • A build type defines how a module is built, for example whether ProGuard is run.
  • A product flavor defines what is built, such as which resources are included in the build.
  • Gradle creates a build variant for every possible combination of your project’s product flavors and build types.
    

• Explain the build process in Android:
  

  • First step involves compiling the resources folder (/res) using the aapt (android asset packaging tool) tool. These are compiled to a single class file called R.java. This is a class that just contains constants.
  • Second step involves the java source code being compiled to .class files by javac, and then the class files are converted to Dalvik bytecode by the "dx" tool, which is included in the sdk 'tools'. The output is classes.dex.
  • The final step involves the android apkbuilder which takes all the input and builds the apk (android packaging key) file.
    

• What is the Android Application Architecture?
  

  • Android application architecture has the following components:
    a. Services − It will perform background functionalities
    b. Intent − It will perform the inter connection between activities and the data passing mechanism
    c. Resource Externalization − strings and graphics
    d. Notification − light,sound,icon,notification,dialog box,and toast
    e. Content Providers − It will share the data between applications
    

• Describe activities
  

  • Activities are basically containers or windows to the user interface.
    

• Lifecycle of an Activity
  

  • OnCreate(): This is when the view is first created. This is normally where we create views, get data from bundles etc.
    
  • OnStart(): Called when the activity is becoming visible to the user. Followed by onResume() if the activity comes to the foreground, or onStop() if it becomes hidden.
    
  • OnResume(): Called when the activity will start interacting with the user. At this point your activity is at the top of the activity stack, with user input going to it.
    
  • OnPause(): Called as part of the activity lifecycle when an activity is going into the background, but has not (yet) been killed.
    
  • OnStop(): Called when you are no longer visible to the user.
    
  • OnDestroy(): Called when the activity is finishing
    
  • OnRestart(): Called after your activity has been stopped, prior to it being started again
    

• What’s the difference between onCreate() and onStart()?
  

  • The onCreate() method is called once during the Activity lifecycle, either when the application starts, or when the Activity has been destroyed and then recreated, for example during a configuration change.
    
  • The onStart() method is called whenever the Activity becomes visible to the user, typically after onCreate() or onRestart().
    

• Scenario in which only onDestroy is called for an activity without onPause() and onStop()?
  

  • If finish() is called in the OnCreate method of an activity, the system will invoke onDestroy() method directly.
    

• Why would you do the setContentView() in onCreate() of Activity class?
  

  • As onCreate() of an Activity is called only once, this is the point where most initialization should go. It is inefficient to set the content in onResume() or onStart() (which are called multiple times) as the setContentView() is a heavy operation.
    

• onSavedInstanceState() and onRestoreInstanceState() in activity?
  

  • OnRestoreInstanceState() - When activity is recreated after it was previously destroyed, we can recover the saved state from the Bundle that the system passes to the activity. Both the onCreate() and onRestoreInstanceState() callback methods receive the same Bundle that contains the instance state information. But because the onCreate() method is called whether the system is creating a new instance of your activity or recreating a previous one, you must check whether the state Bundle is null before you attempt to read it. If it is null, then the system is creating a new instance of the activity, instead of restoring a previous one that was destroyed.
  • onSaveInstanceState() - is a method used to store data before pausing the activity.
    

• Launch modes in Android?
  

  • Standard: When an activity is launched, it will create a new instance of the activity and it be added separately to the backstack.
  • SingleTop: It is the same as the standard, except if there is a previous instance of the activity that exists in the stack, then it will not create a new instance but rather send the intent to the existing instance of the activity.
  • SingleTask: The activity will have only one instance. So if the activity is already in the task, the intent will be redirected to onNewIntent() else a new instance will be created.
  • SingleInstance: Same as single task but the system does not launch any activities in the same task as this activity. If new activities are launched, they are done so in a separate task.
    

• How does the activity respond when the user rotates the screen?
  

  • When the screen is rotated, the current instance of activity is destroyed a new instance of the Activity is created in the new orientation. The onRestart() method is invoked first when a screen is rotated. The other lifecycle methods get invoked in the similar flow as they were when the activity was first created.
    

• How to prevent the data from reloading and resetting when the screen is rotated?
  

  • The most basic approach is to add an element attribute tag android:configChanges inside the activity tag in the AndroidManifest.xml. android:configChanges="orientation|screenSize"
    

• Mention two ways to clear the back stack of Activities when a new Activity is called using intent
  

  • The first approach is to use a FLAG_ACTIVITY_CLEAR_TOP flag. The second way is by using FLAG_ACTIVITY_CLEAR_TASK and FLAG_ACTIVITY_NEW_TASK in conjunction.
    

• What’s the difference between FLAG_ACTIVITY_CLEAR_TASK and FLAG_ACTIVITY_CLEAR_TOP?
  

  • FLAG_ACTIVITY_CLEAR_TASK is used to clear all the activities from the task including any existing instances of the class invoked. The Activity launched by intent becomes the new root of the otherwise empty task list. This flag has to be used in conjunction with FLAG_ ACTIVITY_NEW_TASK.
    
  • FLAG_ACTIVITY_CLEAR_TOP on the other hand, if set and if an old instance of this Activity exists in the task list then barring that all the other activities are removed and that old activity becomes the root of the task list. Else if there’s no instance of that activity then a new instance of it is made the root of the task list. Using FLAG_ACTIVITY_NEW_TASK in conjunction is a good practice, though not necessary.
    

• Describe content providers
  

  • A ContentProvider provides data from one application to another, when requested. It manages access to a structured set of data. It provides mechanisms for defining data security. ContentProvider is the standard interface that connects data in one process with code running in another process.
    
  • When you want to access data in a ContentProvider, you must instead use the ContentResolver object in your application’s Context to communicate with the provider as a client. The provider object receives data requests from clients, performs the requested action, and returns the results.
    

• Access data using Content Provider:
  

  • Start by making sure your Android application has the necessary read access permissions. Then, get access to the ContentResolver object by calling getContentResolver() on the Context object, and retrieving the data by constructing a query using ContentResolver.query().
    
  • The ContentResolver.query() method returns a Cursor, so you can retrieve data from each column using Cursor methods.
    

• Describe services
  

  • Service is a component that is used to perform operations on the background such as playing music, handle network transactions. Services can run in the background even in the application is destroyed.
    

• Difference between Service & Intent Service
  

  • Service is the base class for Android services that can be extended to create any service. A class that directly extends Service runs on the main thread so it will block the UI (if there is one) and should therefore either be used only for short tasks or should make use of other threads for longer tasks.
    
  • IntentService is a subclass of Service that handles asynchronous requests (expressed as “Intents”) on demand. Clients send requests through startService(Intent) calls. The service is started as needed, handles each Intent in turn using a worker thread, and stops itself when it runs out of work.
    

• Difference between AsyncTasks & Threads?
  

  • Thread should be used to separate long running operations from main thread so that performance is improved. But it can't be cancelled elegantly and it can't handle configuration changes of Android. You can't update UI from Thread.
  • AsyncTask can be used to handle work items shorter than 5ms in duration. With AsyncTask, you can update UI unlike java Thread. But many long running tasks will choke the performance.
    

• Difference between Service, Intent Service, AsyncTask & Threads
  

  • Android service is a component that is used to perform operations on the background such as playing music. It doesn’t has any UI (user interface). The service runs in the background indefinitely even if application is destroyed.
    
  • AsyncTask allows you to perform asynchronous work on your user interface. It performs the blocking operations in a worker thread and then publishes the results on the UI thread, without requiring you to handle threads and/or handlers yourself.
    
  • IntentService is a base class for Services that handle asynchronous requests (expressed as Intents) on demand. Clients send requests through startService(Intent) calls; the service is started as needed, handles each Intent in turn using a worker thread, and stops itself when it runs out of work.
    
  • A thread is a single sequential flow of control within a program. Threads can be thought of as mini-processes running within a main process.
    

• What are Handlers?
  

  • Handlers are objects for managing threads. It receives messages and writes code on how to handle the message. They run outside of the activity’s lifecycle, so they need to be cleaned up properly or else you will have thread leaks.
  • Handlers allow communicating between the background thread and the main thread.
  • A Handler class is preferred when we need to perform a background task repeatedly after every x seconds/minutes.
    

• What is a Job Scheduling?
  

  • Job Scheduling api, as the name suggests, allows to schedule jobs while letting the system optimize based on memory, power, and connectivity conditions.
  • The JobScheduler supports batch scheduling of jobs. The Android system can combine jobs so that battery consumption is reduced. JobManager makes handling uploads easier as it handles automatically the unreliability of the network. It also survives application restarts.
  • Scenarios:
    • Tasks that should be done once the device is connect to a power supply
    • Tasks that require network access or a Wi-Fi connection.
    • Task that are not critical or user facing
    • Tasks that should be running on a regular basis as batch where the timing is not critical
    • Reference
      

• What is the relationship between the life cycle of an AsyncTask and an Activity? What problems can this result in? How can these problems be avoided?
  

  • An AsyncTask is not tied to the life cycle of the Activity that contains it. So, for example, if you start an AsyncTask inside an Activity and the user rotates the device, the Activity will be destroyed (and a new Activity instance will be created) but the AsyncTask will not die but instead goes on living until it completes.
  • Then, when the AsyncTask does complete, rather than updating the UI of the new Activity, it updates the former instance of the Activity (i.e., the one in which it was created but that is not displayed anymore!). This can lead to an Exception (of the type java.lang.IllegalArgumentException: View not attached to window manager if you use, for instance, findViewById to retrieve a view inside the Activity).
  • There’s also the potential for this to result in a memory leak since the AsyncTask maintains a reference to the Activity, which prevents the Activity from being garbage collected as long as the AsyncTask remains alive.
  • For these reasons, using AsyncTasks for long-running background tasks is generally a bad idea . Rather, for long-running background tasks, a different mechanism (such as a service) should be employed.
  • Note: AsyncTasks by default run on a single thread using a serial executor, meaning it has only 1 thread and each task runs one after the other.
    

• What is the onTrimMemory() method?
  

  • onTrimMemory(): Called when the operating system has determined that it is a good time for a process to trim unneeded memory from its process. This will happen for example when it goes in the background and there is not enough memory to keep as many background processes running as desired.
  • Android can reclaim memory for from your app in several ways or kill your app entirely if necessary to free up memory for critical tasks. To help balance the system memory and avoid the system's need to kill your app process, you can implement the ComponentCallbacks2 interface in your Activity classes. The provided onTrimMemory() callback method allows your app to listen for memory related events when your app is in either the foreground or the background, and then release objects in response to app lifecycle or system events that indicate the system needs to reclaim memory. Reference
    

• Android Bound Service
  

  • A bound service is a service that allows other android components (like activity) to bind to it and send and receive data. A bound service is a service that can be used not only by components running in the same process as local service, but activities and services, running in different processes, can bind to it and send and receive data.
    
  • When implementing a bound service we have to extend Service class but we have to override onBind method too. This method returns an object that implements IBinder, that can be used to interact with the service.
    
  • Implementing Android bound service with Android Messenger
    
  • Service based on Messenger can communicate with other components in different processes, known as Inter Process Communication (IPC), without using AIDL.
    
  • A service handler: this component handles incoming requests from clients that interact with the service itself.
    
  • A Messenger: this class is used to create an object implementing IBinder interface so that a client can interact with the service.
    
  • Example Implementation: Link

• AIDL vs Messenger Queue
  

  • AIDL is for purpose when you've to go application level communication for data and control sharing, a scenario depicting it can be : An app requires list of all contacts from Contacts app (content part lies here) plus it also wants to show the call's duration and you can also disconnect it from that app (control part lies here).
  • In Messenger queues you're more IN the application and working on threads and processes to manage the queue having messages so no Outside services interference here.
    
  • Messenger is needed if you want to bind a remote service (e.g. running in another process).
    

• What is a ThreadPool? And is it more effective than using several separate Threads?
  

  • Creating and destroying threads has a high CPU usage, so when we need to perform lots of small, simple tasks concurrently, the overhead of creating our own threads can take up a significant portion of the CPU cycles and severely affect the final response time.
    
  • ThreadPool consists of a task queue and a group of worker threads, which allows it to run multiple parallel instances of a task.
    

• Difference between Serializable and Parcelable?
  

  • Serializable is a standard Java interface. Parcelable is an Android specific interface where you implement the serialization yourself. It was created to be far more efficient than Serializable (The problem with this approach is that reflection is used and it is a slow process. This mechanism also tends to create a lot of temporary objects and cause quite a bit of garbage collection.).
  • Serialization Serialization is the process of converting an object into a stream of bytes in order to store an object into memory, so that it can be recreated at a later time, while still keeping the object's original state and data.
  • How to disallow serialization? We can declare the variable as transient.
    

• Difference between Activity & Service
  

  • Activities are basically containers or windows to the user interface. Services is a component that is used to perform operations on the background. It does not have an UI.
    

• How would you update the UI of an activity from a background service
  

  • We need to register a LocalBroadcastReceiver in the activity. And send a broadcast with the data using intents from the background service. As long as the activity is in the foreground, the UI will be updated from the background. Ensure to unregister the broadcast receiver in the onStop() method of the activity to avoid memory leaks. We can also register a Handler and pass data using Handlers.
    

• What is an intent?
  

  • Intents are messages that can be used to pass information to the various components of android. For instance, launch an activity, open a webview etc.
    
  • Two types of intents-
    
    • Implicit: Implicit intent is when you call system default intent like send email, send SMS, dial number.
      
    • Explicit: Explicit intent is when you call an application activity from another activity of the same application.
      

• What is a Sticky Intent?
  

  • Sticky Intents allows communication between a function and a service.
  • sendStickyBroadcast() performs a sendBroadcast(Intent) known as sticky, i.e. the Intent you are sending stays around after the broadcast is complete, so that others can quickly retrieve that data through the return value of registerReceiver(BroadcastReceiver, IntentFilter).
    

• What is a Pending Intent?
  

  • If you want someone to perform any Intent operation at future point of time on behalf of you, then we will use Pending Intent.
    

• What is an Action?
  

  • Description of the intent. For instance, ACTION_CALL - used to perform calls
    

• What are intent Filters?
  

  • Specifies the type of intent that the activity/service can respond to.
    

• Describe fragments:
  

  • Fragment is a UI entity attached to Activity. Fragments can be reused by attaching in different activities. Activity can have multiple fragments attached to it. Fragment must be attached to an activity and its lifecycle will depend on its host activity.
    

• Describe fragment lifecycle
  

  • onAttach() : The fragment instance is associated with an activity instance.The fragment and the activity is not fully initialized. Typically you get in this method a reference to the activity which uses the fragment for further initialization work.
  • onCreate() : The system calls this method when creating the fragment. You should initialize essential components of the fragment that you want to retain when the fragment is paused or stopped, then resumed.
  • onCreateView() : The system calls this callback when it’s time for the fragment to draw its user interface for the first time. To draw a UI for your fragment, you must return a View component from this method that is the root of your fragment’s layout. You can return null if the fragment does not provide a UI.
  • onActivityCreated() : The onActivityCreated() is called after the onCreateView() method when the host activity is created. Activity and fragment instance have been created as well as the view hierarchy of the activity. At this point, view can be accessed with the findViewById() method. example. In this method you can instantiate objects which require a Context object
  • onStart() : The onStart() method is called once the fragment gets visible.
  • onResume() : Fragment becomes active.
  • onPause() : The system calls this method as the first indication that the user is leaving the fragment. This is usually where you should commit any changes that should be persisted beyond the current user session.
  • onStop() : Fragment going to be stopped by calling onStop()
  • onDestroyView() : Fragment view will destroy after call this method
  • onDestroy() :called to do final clean up of the fragment’s state but Not guaranteed to be called by the Android platform.
    

• What is the difference between fragments & activities. Explain the relationship between the two.
  

  • An Activity is an application component that provides a screen, with which users can interact in order to do something whereas a Fragment represents a behavior or a portion of user interface in an Activity (with its own lifecycle and input events, and which can be added or removed at will).
    

• When should you use a fragment rather than an activity?
  

  • When there are ui components that are going to be used across multiple activities.
  • When there are multiple views that can be displayed side by side (viewPager tabs)
  • When you have data that needs to be persisted across Activity restarts (such as retained fragments)
    

• Difference between adding/replacing fragment in backstack?
  

  • During replace, when back is clicked, the view is re-created. During add, fragment is added to backstack
    

• Why is it recommended to use only the default constructor to create a Fragment?
  

  • The reason why you should be passing parameters through bundle is because when the system restores a fragment (e.g on config change), it will automatically restore your bundle. This way you are guaranteed to restore the state of the fragment correctly to the same state the fragment was initialised with.
    

• You’re replacing one Fragment with another — how do you ensure that the user can return to the previous Fragment, by pressing the Back button?
  

  • We need to save each Fragment transaction to the backstack, by calling addToBackStack() before you commit() that transaction
    

• Callbacks invoked during addition of a fragment to back stack and while popping back from back stack:
  

  • addOnBackStackChangedListener is called when fragment is added or removed from the backstack. Use this link for reference
    

• What are retained fragments
  

  • By default, Fragments are destroyed and recreated along with their parent Activity’s when a configuration change occurs. Calling setRetainInstance(true) allows us to bypass this destroy-and-recreate cycle, signaling the system to retain the current instance of the fragment when the activity is recreated.
    

• Difference between FragmentAdapter vs FragmentStateAdapter?
  

  • FragmentAdapter: the fragment of each page the user visits will be stored in memory, although the view will be destroyed. So when the page is visible again, the view will be recreated but the fragment instance is not recreated. This can result in a significant amount of memory being used. FragmentPagerAdapter should be used when we need to store the whole fragment in memory. FragmentPagerAdapter calls detach(Fragment) on the transaction instead of remove(Fragment).
  • FragmentStateAdapter: the fragment instance is destroyed when it is not visible to the User, except the saved state of the fragment. This results in using only a small amount of Memory and can be useful for handling larger data sets. Should be used when we have to use dynamic fragments, like fragments with widgets, as their data could be stored in the savedInstanceState.Also it won't affect the performance even if there are large number of fragments.
    

• What is Toast in Android?
  

  • Android Toast can be used to display information for the short period of time. A toast contains message to be displayed quickly and disappears after sometime.
    

• What are Loaders in Android?
  

  • Loader API was introduced in API level 11 and is used to load data from a data source to display in an activity or fragment. Loaders persist and cache results across configuration changes to prevent duplicate queries.
  • Sample Implementation
    

• What is the difference between Dialog & DialogFragment?
  

  • A fragment that displays a dialog window, floating on top of its activity's window. This fragment contains a Dialog object, which it displays as appropriate based on the fragment's state. Dialogs are entirely dependent on Activities. If the screen is rotated, the dialog is dismissed. Dialog fragments take care of orientation, configuration changes as well.
    

• Difference between margin & padding?
  

  • Padding will be space added inside the container, for instance, if it is a button, padding will be added inside the button. Margin will be space added outside the container.
    

• What is View Group? How are they different from Views?
  

  • View: View objects are the basic building blocks of User Interface(UI) elements in Android. View is a simple rectangle box which responds to the user's actions. Examples are EditText, Button, CheckBox etc. View refers to the android.view.View class, which is the base class of all UI classes.
  • ViewGroup: ViewGroup is the invisible container. It holds View and ViewGroup. For example, LinearLayout is the ViewGroup that contains Button(View), and other Layouts also. ViewGroup is the base class for Layouts.
    

• What is the difference between a regular .png and a nine-patch image?
  

  • It is one of a resizable bitmap resource which is being used as backgrounds or other images on the device. The NinePatch class allows drawing a bitmap in nine sections. The four corners are unscaled; the middle of the image is scaled in both axes, the four edges are scaled into one axis.
    

• Difference between RelativeLayout and LinearLayout?
  

  • Linear Layout - Arranges elements either vertically or horizontally. i.e. in a row or column.
  • Relative Layout - Arranges elements relative to parent or other elements.
    

• What is ConstraintLayout?
  

  • It allows you to create large and complex layouts with a flat view hierarchy (no nested view groups). It's similar to RelativeLayout in that all views are laid out according to relationships between sibling views and the parent layout, but it's more flexible than RelativeLayout and easier to use with Android Studio's Layout Editor.
  • Sample Implementation
    

• When might you use a FrameLayout?
  

  • Frame Layouts are designed to contain a single item, making them an efficient choice when you need to display a single View.
  • If you add multiple Views to a FrameLayout then it’ll stack them one above the other, so FrameLayouts are also useful if you need overlapping Views, for example if you’re implementing an overlay or a HUD element.
    

• What is Adapters?
  

  • An adapter responsible for converting each data entry into a View that can then be added to the AdapterView (ListView/RecyclerView).
    

• How to support different screen sizes?
  

  • Create a flexible layout - The best way to create a responsive layout for different screen sizes is to use ConstraintLayout as the base layout in your UI. ConstraintLayout allows you to specify the position and size for each view according to spatial relationships with other views in the layout. This way, all the views can move and stretch together as the screen size changes.
  • Create stretchable nine-patch bitmaps
  • Avoid hard-coded layout sizes - Use wrap_content or match_parent. Create alternative layouts - The app should provide alternative layouts to optimize the UI design for certain screen sizes. For eg: different UI for tablets
  • Use the smallest width qualifier. For example, you can create a layout named main_activity that's optimized for handsets and tablets by creating different versions of the file in directories as follows:
    • res/layout/main_activity.xml # For handsets (smaller than 600dp available width)
    • res/layout-sw600dp/main_activity.xml # For 7” tablets (600dp wide and bigger).
    • The smallest width qualifier specifies the smallest of the screen's two sides, regardless of the device's current orientation, so it's a simple way to specify the overall screen size available for your layout.
      

• Outline the process of creating custom Views:
  

  • Create a class that Subclass a view
  • Create a res/values/attrs.xml file and declare the attributes you want to use with your custom View.
  • In your View class, add a constructor method, instantiate the Paint object, and retrieve your custom attributes.
  • Override either onSizeChanged() or onMeasure().
  • Draw your View by overriding onDraw().
  • Sample Implementation
    

• Briefly describe some ways that you can optimize View usage
  

  • Checking for excessive overdraw: install your app on an Android device, and then enable the "Debug GPU Overview" option.
  • Flattening your view hierarchy: inspect your view hierarchy using Android Studio’s ‘Hierarchy Viewer’ tool.
  • Measuring how long it takes each View to complete the measure, layout, and draw phases. You can also use Hierarchy Viewer to identify any parts of the rendering pipeline that you need to optimize.
    

• Bitmap pooling in android?
  

  • Bitmap pooling is a simple technique, that aims to reuse bitmaps instead of creating new ones every time. When you need a bitmap, you check a bitmap stack to see if there are any bitmaps available. If there are not bitmaps available you create a new bitmap otherwise you pop a bitmap from the stack and reuse it. Then when you are done with the bitmap, you can put it on a stack. Find more info here
    

• How to load bitmap to memory?
  

  • Find more info here
    

• What are the permission protection levels in Android?
  

  • Normal - A lower-risk permission that gives requesting applications access to isolated application-level features, with minimal risk to other applications, the system, or the user. The system automatically grants this type of permission to a requesting application at installation, without asking for the user's explicit approval.
  • Dangerous - A higher-risk permission. Any dangerous permissions requested by an application may be displayed to the user and require confirmation before proceeding, or some other approach may be taken to avoid the user automatically allowing the use of such facilities.
  • Signature - A permission that the system grants only if the requesting application is signed with the same certificate as the application that declared the permission. If the certificates match, the system automatically grants the permission without notifying the user or asking for the user's explicit approval.
  • SignatureOrSystem - A permission that the system grants only to applications that are in the Android system image or that are signed with the same certificate as the application that declared the permission.
    

• What is an Application Not Responding (ANR) error, and how can you prevent them from occurring in an app?
  

  • An ANR dialog appears when your UI has been unresponsive for more than 5 seconds, usually because you’ve blocked the main thread. To avoid encountering ANR errors, you should move as much work off the main thread as possible.
    

• What is a singleton class in Android?
  

  • A singleton class is a class which can create only an object that can be shared all other classes.

  private static volatile RESTService instance;
   protected RESTService(Context context) {
       super(context);
   }
   
   public static RESTService getInstance(Context context) {
   if (instance == null) {
      synchronized (RESTService.class) {
         if (instance == null) instance = new RESTService(context);
           }
       }
       return instance;
   }
  

  
  

• What’s the difference between commit() and apply() in SharedPreferences?
  

  • commit() writes the data synchronously and returns a boolean value of success or failure depending on the result immediately.
  • apply() is asynchronous and it won’t return any boolean response. Also if there is an apply() outstanding and we perform another commit(). The commit() will be blocked until the apply() is not completed.
    

• How does RecyclerView differ from ListView?
  

  • ViewHolder Pattern: Recyclerview implements the ViewHolders pattern whereas it is not mandatory in a ListView. A RecyclerView recycles and reuses cells when scrolling.
  • What is a ViewHolder Pattern? - A ViewHolder object stores each of the component views inside the tag field of the Layout, so you can immediately access them without the need to look them up repeatedly. In ListView, the code might call findViewById() frequently during the scrolling of ListView, which can slow down performance. Even when the Adapter returns an inflated view for recycling, you still need to look up the elements and update them. A way around repeated use of findViewById() is to use the "view holder" design pattern.
  • LayoutManager: In a ListView, the only type of view available is the vertical ListView. A RecyclerView decouples list from its container so we can put list items easily at run time in the different containers (linearLayout, gridLayout) by setting LayoutManager.
  • Item Animator: ListViews are lacking in support of good animations, but the RecyclerView brings a whole new dimension to it.
    

• How would you implement swipe animation in Android
  

  <set xmlns:android="http://schemas.android.com/apk/res/android"
    android:shareInterpolator="false">
   <translate android:fromXDelta="-100%" android:toXDelta="0%"
            android:fromYDelta="0%" android:toYDelta="0%"
            android:duration="700"/>
   </set>
  

• Arraymap/SparseArray vs HashMap in Android?
  

  • Article 1 on the subject
  • Article 2 on the subject
    

• How to reduce build time of an Android app?
  

  • Check out this awesome article on it.
  • What I got from the article: A few commands we can add to the gradle.properties file:
    • org.gradle.configureondemand=true - This command will tell gradle to only build the projects that it really needs to build.
    • Use Daemon - org.gradle.daemon=true - Daemon keeps the instance of the gradle up and running in the background even after your build finishes. This will remove the time required to initialize the gradle and decrease your build timing significantly.
    • org.gradle.parallel=true - Allow gradle to build your project in parallel. If you have multiple modules in you project, then by enabling this, gradle can run build operations for independent modules parallelly.
    • Increase Heap Size - org.gradle.jvmargs=-Xmx3072m -XX:MaxPermSize=512m -XX:+HeapDumpOnOutOfMemoryError -Dfile.encoding=UTF-8 - Since android studio 2.0, gradle uses dex in the process to decrease the build timings for the project. Generally, while building the applications, multiple dx processes runs on different VM instances. But starting from the Android Studio 2.0, all these dx processes runs in the single VM and that VM is also shared with the gradle. This decreases the build time significantly as all the dex process runs on the same VM instances. But this requires larger memory to accommodate all the dex processes and gradle. That means you need to increase the heap size required by the gradle daemon. By default, the heap size for the daemon is about 1GB.
  • Ensure that dynamic dependency is not used. i.e. do not use
    implementation 'com.android.support:appcompat-v7:27.0.+'.
    This command means gradle will go online and check for the latest version every time it builds the app.
    Instead use fixed versions i.e. 'com.android.support:appcompat-v7:27.0.2'
  
  

• Android Architecture Components?
  

  • A collection of libraries that help you design robust, testable, and maintainable apps. Official documentation

    • Room - Official documentation
      Article on how to implement Room Db
      Sample implementation

    • Live Data - Official documentation
      Sample implementation

    • ViewModel - Official documentation
      Sample implementation

    • Data Binding - Official documentation
      Sample implementation

    • Lifecycles - Official documentation

  
  

• Difference between MVC & MVP & MVVM?
  

  • MVC is the Model-View-Controller architecture where model refers to the data model classes. The view refers to the xml files and the controller handles the business logic. The issue with this architecture is unit testing. The model can be easily tested since it is not tied to anything. The controller is tightly coupled with the android apis making it difficult to unit test. Modularity & flexibility is a problem since the view and the controller are tightly coupled. If we change the view, the controller logic should also be changed. Maintenance is also an issues.
  • MVP architecture: Model-View-Presenter architecture. The View includes the xml and the activity/fragment classes. So the activity would ideally implement a view interface making it easier for unit testing (since this will work without a view). Sample Implementation
  • MVVM: Model-View-ViewModel Architecture. The Model comprises data, tools for data processing, business logic. The View Model is responsible for wrapping the model data and preparing the data for the view. IT also provides a hook to pass events from the view to the model. Sample Implementation
    
    

Java Interview Questions

• Why is Java said to be platform independent?
  

  • The execution of the code does not depend upon the OS
    

• Difference between ‘throw’ and ‘throws’ in Java Exception Handling?
  

  • throw keyword is used to throw Exception from any method or static block whereas throws is used to indicate that which Exception can possibly be thrown by this method.
    

• Is there ever a scenario where we can skip the finally block in a try catch?
  

  • By Calling System.exit(0) in try or catch block, we can skip the finally block. System.exit(int) method can throw a SecurityException. If System.exit(0) exits the JVM without throwing that exception then finally block will not execute. But, if System.exit(0) does throw security exception then finally block will be executed.
    

• What are anonymous classes?
  

  • An anonymous class is just what its name implies -- it has no name. It combines the class declaration and the creation of an instance of the class in one step. Since anonymous classes have no name, objects can not be instantiated from outside the class in which the anonymous class is defined. In fact, an anonymous object can only be instantiated from within the same scope in which it is defined.
  • Rules:
    • An anonymous class must always extend a super class or implement an interface but it cannot have an explicit extends or implements clause.
    • An anonymous class must implement all the abstract methods in the super class or the interface.
    • An anonymous class always uses the default constructor from the super class to create an instance.
    • Example:

    MyButton.setOnClickListener(new Button.OnClickListener {
           @override
              public void onClick(View view){
                  //some code
              }
       });
    

• Why is the main method static in java?
  

  • The method is static because otherwise there would be ambiguity on which method to be called. If static is removed from the main method, Program compiles successfully . But at runtime throws an error “NoSuchMethodError”.
  • We can overload the main method in Java. But the program doesn’t execute the overloaded main method when we run your program, we need to call the overloaded main method from the actual main method only. To run a method without calling this main method, we would need to execute a static block.
  • In order to avoid NoSuchMethodError, we can call System.exit(0) after the static method.
  • Note: Any method declared static will be executed even before the main class is executed.
  • Example:

  public class Hello { 
      static { 
       System.out.println("Hello, World!"); 
      } 
    }
  

  
  

• What is garbage collector? How does it work?
  

  • All objects are allocated on the heap area managed by the JVM. As long as an object is being referenced, the JVM considers it alive. Once an object is no longer referenced and therefore is not reachable by the application code, the garbage collector removes it and reclaims the unused memory.
    

• Difference between stack memory & heap memory?
  

  • Stack is used for static memory allocation and Heap for dynamic memory allocation, both stored in the computer's RAM .
  • Variables allocated on the stack are stored directly to the memory and access to this memory is very fast, and it's allocation is dealt with when the program is compiled. When a function or a method calls another function which in turns calls another function etc., the execution of all those functions remains suspended until the very last function returns its value. The stack is always reserved in a LIFO order, the most recently reserved block is always the next block to be freed. This makes it really simple to keep track of the stack, freeing a block from the stack is nothing more than adjusting one pointer.
  • Variables allocated on the heap have their memory allocated at run time and accessing this memory is a bit slower, but the heap size is only limited by the size of virtual memory . Element of the heap have no dependencies with each other and can always be accessed randomly at any time. You can allocate a block at any time and free it at any time. This makes it much more complex to keep track of which parts of the heap are allocated or free at any given time.
  • You can use the stack if you know exactly how much data you need to allocate before compile time and it is not too big. You can use heap if you don't know exactly how much data you will need at runtime or if you need to allocate a lot of data.
  • In a multi-threaded situation each thread will have its own completely independent stack but they will share the heap. Stack is thread specific and Heap is application specific. The stack is important to consider in exception handling and thread executions.
    • Heap memory is used by all the parts of the application whereas stack memory is used only by one thread of execution.
    • Whenever an object is created, it’s always stored in the Heap space and stack memory contains the reference to it. Stack memory only contains local primitive variables and reference variables to objects in heap space.
    • Objects stored in the heap are globally accessible whereas stack memory can’t be accessed by other threads.
    • Memory management in stack is done in LIFO manner whereas it’s more complex in Heap memory because it’s used globally. Heap memory is divided into Young-Generation, Old-Generation etc, more details at Java Garbage Collection.
    • Stack memory is short-lived whereas heap memory lives from the start till the end of application execution.
    • When stack memory is full, Java runtime throws java.lang.StackOverFlowError whereas if heap memory is full, it throws java.lang.OutOfMemoryError: Java Heap Space error.
    • Stack memory size is very less when compared to Heap memory. Because of simplicity in memory allocation (LIFO), stack memory is very fast when compared to heap memory.
      

• Explain OOPs concept
  

  • Object Oriented Programming is a programming style that involves concepts such as Classes, objects,Abstraction, Encapsulation, Inheritance, Polymorphism.
    

• What is Inheritance?
  

  • Inheritance is the process by which objects of one class acquire the properties & objects of another class. The two most common reasons to use inheritance are: a) To promote code reuse. b) To use polymorphism.
    

• Does Java support multiple inheritance?
  

  • Java supports multiple inheritance by interface only since it can implement multiple interfaces but can extend only one class.
    

• What is Encapsulation?
  

  • Encapsulation involves binding code and data together as a single unit.
  • Encapsulation is a technique used for hiding the properties and behaviors of an object and allowing outside access only as appropriate. It prevents other objects from directly altering or accessing the properties or methods of the encapsulated object.
  • For instance, a class can be an encapsulated class if all the variables in it are defined as Private and by providing getter and setter methods.

• What is Abstract class?
  

  • Abstract classes are classes that contain one or more abstract methods. An abstract method is a method that is declared, but contains no implementation.
  • If even a single method is abstract, the whole class must be declared abstract.
  • Abstract classes may not be instantiated, and require subclasses to provide implementations for the abstract methods.
  • You can’t mark a class as both abstract and final.
  • Non-abstract methods can access a method that you declare as abstract.
    

• What are Interfaces?
  

  • Interfaces are only declared methods that an implementing class would need.
  • Interfaces cannot be marked as final. Interface variables must be static or final.
  • Interfaces cannot be instantiated directly.
  • Marker Interfaces: Marker interfaces are those which do not declare any required Methods. The java.io.Serializable interface is a typical marker interfaces. These do not contain any methods, but classes must implement this interface in order to be serialized and de-serialized.
    

• Difference between Abstract and Interfaces?
  

  • Abstract classes can have non abstract methods. It can have instance variables. We have provide default implementation to abstract class method. A class can extend only one abstract class.A class can implement multiple interfaces.
    

• What is Polymorphism?
  

  • Polymorphism is when an object takes on multiple forms. For instance, String is a subclass of Object class.
  • Polymorphism manifests itself in Java in the form of multiple methods having the same name.
  • In some cases, multiple methods have the same name, but different formal argument lists (overloaded methods).
  • In other cases, multiple methods have the same name, same return type, and same formal argument list (overridden methods).
  • Polymorphism is a characteristic of being able to assign a different meaning or usage to something in different contexts - specifically, to allow an entity such as a variable, a function, or an object to have more than one form.
  • 2 forms of polymorphism:
    • Compile time polymorphism: The flow of control is decided during the compile time itself. By overloading.
    • Run time polymorphism: is done using inheritance and interface. The flow of control is decided during the runtime. Overriding: Overriding will have the same method name with the same parameters. One will be the parent class method and the other will be the child class method. Overloading occurs when the same method name is declared but with different parameters.
      

• What is Method overloading?
  

  • Method Overloading means to have two or more methods with same name in the same class with different arguments.
  • Note:
    • Overloaded methods MUST change the argument list
    • Overloaded methods CAN change the return type
    • Overloaded methods CAN change the access modifier
    • Overloaded methods CAN declare new or broader checked exceptions
    • A method can be overloaded in the same class or in a subclass
      

• What is Method overriding?
  

  • Method overriding occurs when sub class declares a method that has the same type arguments as a method declared by one of its superclass
  • You can’t override a method marked public and make it protected
  • You cannot override a method marked final
  • You cannot override a method marked static
  • Note: Static methods cannot be overridden. Overloaded methods can still be overridden.
    

• Why would you not call abstract method in constructor?
  

  • The problem is that the class is not yet fully initialized, and when the method is called in a subclass, it may cause trouble.
    

• Composition over inheritance?
  

  • Composition is typically "has a" or "uses a" relationship. In the below example, the Employee class has a Person. It does not inherit from Person but instead gets the Person object passed to it, which is why it is a "has a" Person.

class Person {
   String Title;
   String Name;
   Int Age;

   public Person(String title, String name, String age) {
      this.Title = title;
      this.Name = name;
      this.Age = age;
   }

}

class Employee {
   Int Salary;
   private Person person;

   public Employee(Person p, Int salary) {
       this.person = p;
       this.Salary = salary;
   }
}

• Difference between Encapsulation & Abstraction?
  

  • Abstraction focuses on the outside view of an object (i.e. the interface)
  • Encapsulation (information hiding) prevents clients from seeing it’s inside view.
  • Abstraction solves the problem in the design side while Encapsulation is the Implementation.
    

• Constructors vs Methods?
  

  • Constructors must have the name as the class name and does not have a return type. It can be used to instantiate any objects in the class whereas methods have no such rule and is another member of the class. Constructors cannot be inherited but a derived class can call the super constructor of parent class.
  • this(): Constructors use this to refer to another constructor in the same class with a different parameter list.
  • super(): Constructors use super to invoke the superclass's constructor.
  • Methods: Instance methods on the other hand require an instance of the class to exist before they can be called, so an instance of a class needs to be created by using the new keyword. Class methods are methods which are declared as static. The method can be called without creating an instance of the class
    

• What is the difference between instantiation and initialization of an object?
  

  • Initialization is the process of the memory allocation, when a new variable is created. Variables should be explicitly given a value, otherwise they may contain a random value that remained from the previous variable that was using the same memory space. To avoid this problem, Java language assigns default values to data types.
  • Instantiation is the process of explicitly assigning definitive value to a declared variable.
    

• Do objects get passed by reference or value in Java? Elaborate on that.
  

  • Java is always pass-by-value. When we pass the value of an object, we are passing the reference to it.
  • Java creates a copy of the variable being passed in the method and then does the manipulations. Hence the change is not reflected in the main method.
  • But when you pass an object reference into a method, a copy of this reference is made, so it still points to the same object. This means, that any changes that you make to the insides of this object are retained, when the method exits.
  • Java copies and passes the reference by value, not the object. Thus, method manipulation will alter the objects, since the references point to the original objects. But since the references are copies, swaps will fail.
    

• Primitives in Java?
  
  

• Difference between == and .equals() method in Java?
  

  • We can use == operators for reference comparison (address comparison) and .equals() method for content comparison. * In simple words, == checks if both objects point to the same memory location whereas .equals() evaluates to the comparison of values in the objects.
    

• Why strings are Immutable?
  

  • Once a value is assigned to a string it cannot be changed. And if changed, it creates a new object of the String. This is not the case with StringBuffer.
    

• What is String.intern()? When and why should it be used?
  

  • String.intern() method can be used to to deal with String duplication problem in Java. By carefully using the intern() method you can save a lot of memories consumed by duplicate String instances. A string is duplicate if it contains the same content as another string but occupied different memory location.
  • By calling the intern() method on a string object, for instance “abc”, you can instruct JVM to put this String in the pool and whenever someone else creates "abc", this object will be returned instead of creating a new object. This way, you can save a lot of memory in Java, depending upon how many Strings are duplicated in your program.
  • When the intern method is invoked, if the String pool already contains that String object such that equals() return true, it will return the String object from the pool, otherwise it will add that object to the pool of unique String.
    

• String pool in Java:
  

  • String Pool in java is a pool of Strings stored in Java Heap Memory.
  • When we use double quotes to create a String, it first looks for String with same value in the String pool, if found it just returns the reference else it creates a new String in the pool and then returns the reference.
  • However using new operator, we force String class to create a new String object in heap space. We can use intern() method to put it into the pool or refer to other String object from string pool having same value.
  • For example, how many strings are getting created in below statement; String str = new String("Cat");
  • In above statement, either 1 or 2 string will be created. If there is already a string literal “Cat” in the pool, then only one string “str” will be created in the pool. If there is no string literal “Cat” in the pool, then it will be first created in the pool and then in the heap space, so total 2 string objects will be created.
    

• Final modifier?
  

  • Final modifiers - once declared cannot be modified. A blank final variable in Java is a final variable that is not initialized during declaration.
    • final Classes- A final class cannot have subclasses.
    • final Variables- A final variable cannot be changed once it is initialized.
    • final Methods- A final method cannot be overridden by subclasses.
      

• Finalize keyword?
  

  • Finalize is a method used to perform clean up processing just before object is garbage collected.
    

• Finally keyword?
  

  • finally is a code block and is used to place important code, it will be executed whether exception is handled or not.
    

• Static variables?
  

  • Variables that have only one copy per class are known as static variables. They are not attached to a particular instance of a class but rather belong to a class as a whole.
  • A static variable is associated with the class as a whole rather than with specific instances of a class. Non-static variables take on unique values with each object instance.
    

• What is reflection?
  

  • Java Reflection makes it possible to inspect classes, interfaces, fields and methods at runtime, without knowing the names of the classes, methods etc. at compile time. It is also possible to instantiate new objects, invoke methods and get/set field values using reflection.
    

• Multi threading?
  

  • Multiple tasks are running concurrently in a program.
    

• Fail-fast & Fail-Safe?
  

  • Fail-fast Iterators throws ConcurrentModificationException when one Thread is iterating over collection object and other thread structurally modify Collection either by adding, removing or modifying objects on underlying collection. They are called fail-fast because they try to immediately throw Exception when they encounter failure.
  • On the other hand fail-safe Iterators works on copy of collection instead of original collection.
    

• What does the keyword synchronized mean?
  

  • When you have two threads that are reading and writing to the same 'resource', say a variable named 'test', you need to ensure that these threads access the variable in an atomic way. Without the synchronized keyword, your thread 1 may not see the change thread 2 made to test.
  • synchronized blocks the next thread's call to method as long as the previous thread's execution is not finished. Threads can access this method one at a time.
    

• What does the keyword volatile mean?
  

  • Suppose two threads are working on a method. If two threads run on different processors each thread may have its own local copy of variable. If one thread modifies its value the change might not reflect in the original one in the main memory instantly.
  • Now the other thread is not aware of the modified value which leads to data inconsistency.Essentially, volatile is used to indicate that a variable's value will be modified by different threads. “volatile” tells the compiler that the value of a variable must never be cached as its value may change outside of the scope of the program itself.
  • The value of this variable will never be cached thread-locally: all reads and writes will go straight to "main memory"
  • An access to a volatile variable never has the potential to block: we're only ever doing a simple read or write, so unlike a synchronized block we will never hold on to any lock.
    

• What is Autoboxing and Unboxing?
  

  • Autoboxing is the automatic conversion that the Java compiler makes between the primitive types and their corresponding object wrapper classes. For example, converting an int to an Integer, a double to a Double, and so on. If the conversion goes the other way, this is called unboxing.
    

• Optionals in Java?
  

  • Optional is a container object which is used to contain not-null objects. Optional object is used to represent null with absent value. This class has various utility methods to facilitate code to handle values as ‘available’ or ‘not available’ instead of checking null values.
    

• What is externalization?
  

  • In serialization, the JVM is responsible for the process of writing and reading objects. This is useful in most cases, as the programmers do not have to care about the underlying details of the serialization process.
  • However, the default serialization does not protect sensitive information such as passwords and credentials.
  • Thus externalization comes to give the programmers full control in reading and writing objects during serialization.
  • Implement the java.io.Externalizable interface - then you implement your own code to write object’s states in the writeExternal() method and read object’s states in the readExternal() method.
    

• What are Data Structures?
  

  • Intentional arrangement of a collection of data. There are 5 fundamental behaviours of a data structure: access, insert, delete, find & sort.
    

• Explain Big O Notation?
  

  • The notation Ο(n) is the formal way to express the upper bound of an algorithm's running time. It measures the worst case time complexity or the longest amount of time an algorithm can possibly take to complete.
  • Note: O(1) means that it takes a constant time, like three minutes no matter the amount of data in the set. O(n) means it takes an amount of time linear with the size of the set.
    

• Explain Big Omega Notation
  

  • The Big Omega Notation is used to describe the best case running time for a given algorithm.
    

• Arrays in Java?
  

  • Arrays is an ordered collection. It will have a fixed length which needs to be defined at the initialization time whereas lists have a variable length. Arrays are easier to store elements of the same data type. Used internally in stack and queue. It is a convenient way of representing a 2D array.
  • Arrays cannot hold generic data types whereas lists can.
  • Arrays can store all data types whereas lists cannot store primitive data types, only objects.
  • Arrays: Complexity:

  Algorithm	Average	Worst Case
  Space	Θ(n)	O(n)
  Search	Θ(n)	O(n)
  Insert	Θ(n)	O(n)
  Delete	Θ(n)	O(n)

  
  

• Linked Lists in Java?
  

  • A LinkedList contains both a head and a tail. The "Head" is the first item in the LinkedList, while the "Tail" is the last item. It is not a circular data structure, therefore the tail does not have its' pointer pointing at the Head - the pointer is just null.
  • No indices but each node has a pointer pointing to the next element.
  • They are dynamic in nature which means they allocate memory only when needed.
  • Insertion, deletion, updation easy
  • A linked list is a group of nodes which represent a sequence. Each node consists of a data and a link or reference to the next node in the sequence.
  • Singly Linked List: has a node and a pointer to the next node in the sequence.
  • Doubly Linked List: has a node and 2 pointers - one to the next node and one to the previous node in the sequence. This is very convenient if you need to be able to traverse stored elements in both directions.
  • Linked List: Runtime Complexity:

  Algorithm	Average	Worst Case
  Space	Θ(n)	O(n)
  Search	Θ(n)	O(n)
  Insert	Θ(1)	O(1)
  Delete	Θ(1)	O(1)

  
  

• Binary Tree
  

  • A tree whose elements have at most 2 children is called a binary tree. Since each element in a binary tree can have only 2 children, we typically name them the left and right child.
  • The left subtree of a node contains only values less than the parent node's value.
  • The right subtree of a node contains only values greater than or equal to the node's value.
  • Only if the above 2 criteria are matched, then the tree is said to be balanced.
  • Advantages of Binary tree over Linked List: In a linked list, the items are linked together through a single next pointer. In a binary tree, as long as the tree is balanced, the searchpath to each item is a lot shorter than that in a linked list.
  • Their disadvantage is that in the worst case they can degenerate into a linked list in terms of efficiency.
    

• Stacks:
  

  • Stacks are an abstract collection that follow LIFO mechanism.
  • Main functionalities include
    • Push: a new entity added to the top of the stack.
    • Pop: an entity is removed from the top of the stack.
  • The process of accessing data stored in a serial access memory is similar to manipulating data on a stack.
  • A stack may be defined to have a bounded capacity i.e. if the stack is full and a new entity cannot be added, then it is considered to be in an overflow state.
  • If the stack is empty and an entity cannot be popped, it is considered to be in an underflow state.
  • Efficiency of stacks: The time is not dependent of the no of items in the stack so it is very efficient. O(1).
    

• Queues:
  

  • Queues are an abstract collection that follow FIFO mechanism. The entities in the queue are kept in an order.
  • Main functionalities include
    • enqueue: Add an item to the end of the queue. Dequeue: remove an item from the start of the queue.
    • Front: retrieves the first item from the queue.
  • A queue may be defined to have a bounded capacity i.e. if the queue is full and a new entity cannot be added, then it is considered to be in an overflow state.
  • If the queue is empty and an entity cannot be popped, it is considered to be in an underflow state.
  • Efficiency of queues: The time is not dependent of the no of items in the queue so it is very efficient. O(1).
  • A double ended queue (deque): is an abstract collection which differs from queue in a way that an item can be added/removed from either side of the queue.
    • An input-restricted deque: is when deletion takes place at either end but insertion takes place at only one end.
    • An output-restricted deque: is when insertion takes place at either end but deletion takes place only at one end. A common occurrence of deque is doubly linked list.
  • Priority queue: same as queue but has a priority associated with it. Items are retrieved based on their priority
    

• Blocking Queues:
  

  • A blocking queue is a queue that blocks when you try to dequeue from it and the queue is empty, or if you try to enqueue items to it and the queue is already full. A thread trying to dequeue from an empty queue is blocked until some other thread inserts an item into the queue. A thread trying to enqueue an item in a full queue is blocked until some other thread makes space in the queue.
  • Example on implementing a blocking queue
    

• Difference between stacks & queues?
  

  • 
    

• What is a deaklock in Java
  

  • A deadlock occurs when a thread enters a waiting state because a requested system resource is held by another waiting process, which in turn is waiting for another resource held by another waiting process.
  • Example on how deadlock occurs
  • Example on how to prevent deadlock
    

• What is the List interface & Set interface?
  

  • List interface supports for ordered collection of objects and it may contain duplicates. The Set interface provides methods for accessing the elements of a finite mathematical set. Sets do not allow duplicate elements
    

• Difference between ArrayList & Vectors?
  

  • Vectors are thread safe (synchronized) whereas arraylists are not. So performance of arraylists are better than vectors. * In ArrayList, you have to start searching for a particular element from the beginning of an Arraylist. But in the Vector, you can start searching for a particular element from a particular position in a vector. This makes the search operation in Vector faster than in ArrayList. Vectors have a default size of 10 whereas arraylists size can be dynamic.
  • Insertion and deletion in ArrayList is slow compared to LinkedList?
    • ArrayList internally uses an array to store the elements, when that array gets filled by inserting elements a new array of roughly 1.5 times the size of the original array is created and all the data of old array is copied to new array.
    • During deletion, all elements present in the array after the deleted elements have to be moved one step back to fill the space created by deletion. In linked list data is stored in nodes that have reference to the previous node and the next node so adding element is simple as creating the node and updating the next pointer on the last node and the previous pointer on the new node. Deletion in linked list is fast because it involves only updating the next pointer in the node before the deleted node and updating the previous pointer in the node after the deleted node.
      

• Implementations of Map?
  

  • TreeMap: sorted based on ascending order of keys. For inserting, deleting, and locating elements in a Map, the HashMap offers the best alternative. If, however, you need to traverse the keys in a sorted order, then TreeMap is your better alternative.
  • HashTable: Does not allow null values. It is not fail-safe and it is synchronized whereas
  • HashMap allows null values and it is fail-safe and it is not synchronized.
  • LinkedHashMap: This is a subclass of Hashmap. The order of insertion is preserved since it has a linkedList.
    

• Difference between Enumeration and Iterators?
  

  • Enumeration does not include remove() method whereas iterators do. Enumerators act as read only interface as it provides methods to read and traverse through a collection.
  • ListIterator: is just like an iterator except it allows access to the collection in either the forward or backward direction
    

• How Hashmap works in Java?
  

  • HashMap in Java works on hashing principle. It is a data structure which allows us to store object and retrieve it in constant time O(1) provided we know the key. When we call put method, hashcode() method of the key object is called so that hash function of the map can find a bucket location to store Entry object.
  • If two different objects have the same hashcode: in this case, a linked list is formed at that bucket location and a new entry is stored as next node. After finding bucket location, we will call keys.equals() method to identify a correct node in LinkedList and return associated value object for that key in Java HashMap
    

• Generics in Java
  

  • Before generics, we can store any type of objects in collection i.e. non-generic. Now generics, forces the java programmer to store specific type of objects.
  • Type-safety : We can hold only a single type of objects in generics. It doesn’t allow to store other objects.
  • Type casting is not required: There is no need to typecast the object.
  • Compile-Time Checking: It is checked at compile time so problem will not occur at runtime. The good programming strategy says it is far better to handle the problem at compile time than runtime.
  • Before Generics, we need to type cast.

  List list = new ArrayList();  
  list.add("hello");  
  String s = (String) list.get(0); //typecasting  
  

  • After Generics, we don't need to typecast the object.

  List<String> list = new ArrayList<String>();  
  list.add("hello");  
  String s = list.get(0);  
  

  • A class that can refer to any type is known as generic class. Here, we are using T type parameter to create the generic class of specific type. The T type indicates that it can refer to any type (like String, Integer, Employee etc.).The type you specify for the class, will be used to store and retrieve the data.
  • The ? (question mark) symbol represents wildcard element. It means any type. If we write <? extends Number>, it means any child class of Number e.g. Integer, Float, double etc

I will be adding more questions soon! If you would like to contribute to the Android Cheat Sheet, just make a pull request!