Let's start by describing what a map is. In the array we index the content by the array subscript, and in the map we index the object by object, the object to index is called key, and its corresponding object is called value. This is what we call a key-value pair.HashMap quickly find its content through hashcode, and all elements in TreeMap remain in a fixed order, and if you need to get an ordered result you should use TREEMAP (the order of the elements in
Java Collection framework 08 -- HashMap and source code analysis1. Introduction to HashMap
First, let's take a look at the inheritance relationship of HashMap.
java.lang.Object ? java.util.AbstractMap
? java.util.HashMap
public class HashMap
. put ("B", "bbb ");
Tab. put ("c", "ccc ");
Tab. put ("d", "ddd ");
Iterator While (iterator_1.hasNext ()){
Object key = iterator_1.next ();
System. out. println ("tab. get (key) is:" + tab. get (key ));
}
TreeMap Tmp. put ("a", "aaa ");
Tmp. put ("B", "bbb ");
Tmp. put ("c", "ccc ");
Tmp. put ("d", "cdc ");
Iterator While (iterator_2.hasNext ()){
Object key = iterator_2.next ();
System. out. println ("tmp. get (key) is:" + tmp. get (key ));
}
}
}
The running result is as follows:Map. get (key)
What is HashMap?HashMap is a non-synchronous implementation based on the Map interface of the hash table. This implementation provides all optional ing operations and allows the use of null values and null keys. This class does not guarantee the order of mappings, especially it does not guarantee that the order remains unchanged.Java HashMapJava's HashMap consist
HashMap quickly find its content through hashcode, and all elements in TreeMap remain in a fixed order, and if you need to get an ordered result you should use TREEMAP (the order of the elements in HashMap is not fixed).HashMap non-thread-safe TreeMap non-thread safeThread SafetyIn Java, thread safety generally manifes
0. Foreword
The difference between HashMap and Hashtable a relatively simple answer is:
(1) HashMap is not thread-safe, Hashtable is thread-safe.
(2) HashMap's keys and values allow NULL to exist, while Hashtable is not.
(3) HashMap efficiency is higher than hashtable because of the problem of thread safety and hash efficiency.
But if you keep asking: What is an
elements), and then compute the array subscript, and finally in Createentry () using the head interpolation method to insert the element.
Get operation
Public V get (Object key) {
if (key = null) return
getfornullkey ();
entry
This is simpler than put (), which also determines whether the key is null and then the traversal query of the linked list.
Performance optimization HashMap is an efficient and versatile data structure th
you can search for the correct list. A Data Structure like this is called a hash table (hashtable ).HashTables in JavaJava contains two classes: Java. util. hashtable and Java. util. hashmap. They provide a hashtable mechanism for multiple purposes. These two classes are very similar and generally provide the same public interface. But they do have some importan
First, let's introduce what map is. In the array we index the contents by an array, and in the map we index the object by object, and the object used for indexing is called key, and its corresponding object is called value. This is what we normally say as key-value pairs.HashMap the contents of the hashcode by a quick lookup, and treemap all the elements are in a certain order, if you need to get an orderly result you should use TreeMap (HashMap in th
Let's start by describing what a map is. In the array we index the content by the array subscript, and in the map we index the object by object, the object to index is called key, and its corresponding object is called value. This is what we call a key-value pair.HashMap quickly find its content through hashcode, and all elements in TreeMap remain in a fixed order, and if you need to get an ordered result you should use TREEMAP (the order of the elements in
Let's start by describing what a map is. In the array we index the content by the array subscript, and in the map we index the object by object, the object to index is called key, and its corresponding object is called value. This is what we call a key-value pair.HashMap quickly find its content through hashcode, and all elements in TreeMap remain in a fixed order, and if you need to get an ordered result you should use TREEMAP (the order of the elements in
1. How Java implements Hashmaphashmap Custom implementation in Java-how HashMap works internally with diagrams and full ProgramHttp://www.javamadesoeasy.com/2015/02/hashmap-custom-implementation.html2. HashMap Interview questionin Java
while(Capacity initialcapacity) {Capacity; } table=NewEntry[capacity]; Threshold= (int) Math.min (capacity * Loadfactor, maximum_capacity + 1); Usealthashing= sun.misc.VM.isBooted () (Capacity>=holder.alternative_hashing_threshold); Init (); //Give subclass a chance to does its thing. //Read the keys and values, and put the mappings in the HashMap for(inti=0; i) {K key=(K) s.readobject (); V value=(V) s.readobject (); Putforcreate (key, v
.2, Hashtable and HashMap different places:There are three important differences between the Hashtable and the HashMap class. The first difference is mainly historical reasons. Hashtable is based on the old dictionary class ,HashMap is an implementation of the map interface introduced by Java 1.2 .Perhaps the most impo
Deep Java Collection Learning Series: The realization principle of HashMap
Reference documents
References: Deep Java Collection Learning series: the implementation of the HashMap principle, most of the reference to this blog, only slightly modified
I have written: hashmap i
This article brings the content is about Java in the implementation of the principle of hashmap, there is a certain reference value, there is a need for friends to refer to, I hope you have some help.
1. HashMap Overview:HashMap is a non-synchronous implementation of a hash table-based map interface. This implementation provides all the optional mapping operation
be mounted. When the number of objects actually loaded exceeds the product of the load factor and the capacity, it is hashed, doubling the capacity
Typically, the load factor is set to 0.75 to achieve better space-time efficiency. If set to a higher value, the find and add speed slows because of excessive collisions. So it is appropriate to consider how many objects are roughly loaded and how much the load factor is set up when initializing. For examp
from: Go deep Java Collection Learning Series: the principle of HashMap
Reference documents
References: Deep Java Collection Learning series: the implementation of the HashMap principle, most of the reference to this blog, only slightly modified
I have written: hashmap im
I. Overview of HashMap
HashMap is an asynchronous implementation based on the map interface of a hash table. This implementation provides all the optional mapping operations and allows NULL values and NULL keys to be used. This class does not guarantee the order of mappings, especially if it does not guarantee that the order is immutable.
II. data structure of HashMapIn the
The working principle of hashmap is a common Java face test in recent years. Almost every Java programmer knows HashMap, knows where to use HashMap, knows the difference between Hashtable and HashMap, so why is this question so sp
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.