DevInline - Tech Blog

Internal implementation of any collection (HashMap, HashSet, LinkedhashMap, etc) is common interview question for senior java developer and it is highly recommended to brush-up internal implementations of collections before going for interview.Here I …

In continuation to precious post, How to detect cycle in a linked list , the main agenda of this post is to discuss - "How to detect the node where cycle starts". Floyd's algorithm states, the hare moves two steps for every step of the t…

Problem statement :- How to detect a given linked list is cyclic or having a cycle or not ? Cycle in a linked list means, when we iterate given linked list we are never going to reach end of list, because end node of list is having reference of some …

HashMap is one of the concrete implementation of Map(An associate array data structure). HashMap stores key/value pair in form of Entry object(An static class managed by HashMap having fields: key, value, next,hash) and associated basic operations(get…