HashMap,TreeMap与LinkedHashMap java HashMap,TreeMap与LinkedHashMap的详解

时间:2021-03-22 月光轩辕- 人气:0

想了解java HashMap,TreeMap与LinkedHashMap的详解的相关内容吗，月光轩辕-在本文为您仔细讲解 HashMap,TreeMap与LinkedHashMap的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：HashMap,TreeMap与LinkedHashMap,HashMap,TreeMap与LinkedHashMap比较,java,HashMap,TreeMap与LinkedHashMap，下面大家一起来学习吧。

java HashMap,TreeMap与LinkedHashMap的详解

今天上午面试的时候问到了Java，Map相关的事情，我记错了HashMap和TreeMap相关的内容，回来赶紧尝试了几个demo理解下

package Map; 
 
import java.util.*; 
 
public class HashMaps { 
  public static void main(String[] args) { 
    Map map = new HashMap(); 
    map.put("a", "aaa"); 
    map.put("b", "bbb"); 
    map.put("c", "ccc"); 
    map.put("d", "ddd"); 
 
    Iterator iterator = map.keySet().iterator(); 
    while (iterator.hasNext()) { 
      Object key = iterator.next(); 
      System.out.println("map.get(key) is :" + map.get(key)); 
    } 
 
    Hashtable tab = new Hashtable(); 
    tab.put("a", "aaa"); 
    tab.put("b", "bbb"); 
    tab.put("c", "ccc"); 
    tab.put("d", "ddd"); 
    Iterator iterator_1 = tab.keySet().iterator(); 
    while (iterator_1.hasNext()) { 
      Object key = iterator_1.next(); 
      System.out.println("tab.get(key) is :" + tab.get(key)); 
    } 
 
    TreeMap tmp = new TreeMap(); 
    tmp.put("a", "aaa"); 
    tmp.put("b", "bbb"); 
    tmp.put("c", "ccc"); 
    tmp.put("d", "ddd"); 
    tmp.put("a", "aba"); 
    Iterator iterator_2 = tmp.keySet().iterator(); 
    while (iterator_2.hasNext()) { 
      Object key = iterator_2.next(); 
      System.out.println("tmp.get(key) is :" + tmp.get(key)); 
    } 
     
     
    LinkedHashMap<String ,Integer> linkedHashMap = new LinkedHashMap<String,Integer>(); 
    linkedHashMap.put("dasdsa", 1); 
    linkedHashMap.put("gdsf",2); 
    linkedHashMap.put("texvdfd", 3); 
    linkedHashMap.put("bdada", 4); 
     
    linkedHashMap.put("gdsf",3); 
    for(String temp : linkedHashMap.keySet()){ 
      System.out.println(temp); 
    } 
     
  } 
 
}

Map不同于 List，底层使用键值对的形式存储数据 Map.Entry是内部的一个子条目，Map的不同实现对键值对的索引方案不同
HashMap 本身是用hash函数对键值做索引我们不能确定最后键值的顺序

但是存在一个有趣的现象就是在以Integer作为键值对的时候，当位数为1位时键值是按照从小到大排的，位数上升到两位的时候就可能存在问题

TreeMap 内部存在着一个平衡树来存储着键值索引，TreeMap 把键值按照比较函数排序，我推测内部是可能存在着一个AVLtree

LinkedHashMap 这个存在着一个特性是，键值对是按照插入顺序排序的，如果存在着重复插入，以首次插入的顺序来记，网上的一种说法是该结构内部存在着2重hash

一个解决顺序问题，一个解决存储问题，正确性待确认

HashMap和TreeMap 是最常用的两种Map结构，一般来说HashMap的效率比较高，也最为常见，如果我们需要键值有序的话，我们才会用到TreeMap

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

加载全部内容