HashMap和LinkedHashMap、TreeMap的区别

Bertha 。 2022-07-14 15:53 335阅读 0赞

一般情况下，我们用的最多的是HasMap,在Map中插入，删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同，那么用LinkedHashMap可以实现，它还可以按读取顺序来排列。

## HashMap的性质及同步实现 ##

HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多个键值为NULL.

HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步能力。

Map m=Collections.synchronizedMap(new HashMap());

通过将基本的功能从线程安全性中分离开来，`Collections.synchronizedMap`允许需要同步的用户可以拥有同步，而不需要同步的用户则不必为同步付出代价。

Hashtable与HashMap类似，不同的是：它不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtable在写入时会比较慢。

## LinkedHashMap的特点及与HashMap的区别 ##

LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。LinkedHashMap与HashMap最大的不用在于LinkedHashMap是put进去的对象位置未发生变化，而HashMap会发生变化，LinkedHashMap比HashMap多了一个链表的结构。LinkedHashMap支持俩种排序，一种是插入排序，一种是使用排序，最近使用的会移动到尾部 例如 a b c d ,使用b 后卫a c d b,LinkedHashMap输出时元素是有顺序的，而HashMap输出时是随机的。

使用使用顺序

new LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)

第一个参数代表初始容量，第二个参数代表加载因子，第三个参数代表排序模式，true代表访问顺序，false代表插入顺序。

如：

static public  void  LinkedHashMapTest()
    	{
    		
    		Map<String,String> map = new LinkedHashMap(10,0.75f,true);
    		map.put("aac", "bbc");
    		map.put("aab", "cccc");
    		System.out.println(map.get("aac"));
    		Iterator it=map.entrySet().iterator();
    		
    		while(it.hasNext())
    			System.out.println(it.next());
    	}

输出结果：

bbc
    aab=cccc
    aac=bbc

对于报这样的错误

Exception in thread "main" java.util.ConcurrentModificationException
    	at java.util.LinkedHashMap$LinkedHashIterator.nextEntry(Unknown Source)
    	at java.util.LinkedHashMap$EntryIterator.next(Unknown Source)
    	at java.util.LinkedHashMap$EntryIterator.next(Unknown Source)
    	at ArraysSortAndCollection.ArraysSort.LinkedHashMapTest(ArraysSort.java:67)
    	at ArraysSortAndCollection.ArraysSort.main(ArraysSort.java:37)

是因为Iterator it=map.entrySet().iterator();不能放在System.out.println(map.get("aac"));前面

因为Iterator会先存储结构，而这里是按照使用顺序排序会改变结构所以就会报这样的错误

## TreeMap的特点及使用 ##

在遍历的时候会比HashMap慢TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iterator遍历TreeMap时，得到的记录是排过序的

TreeMap是SortedSet接口的一个实现类，TreeMap的put(K key,V value)方法每添加一个元素时，都会自动排序

TreeMap构造方法

TreeMap()//使用键的自然顺序构造一个新的、空的树映射。

TreeMap(Comparator<? super K> comparator)//构造一个新的、空的树映射，该映射根据给定比较器进行排序

TreeMap(Map<? extends K, ? extends V> m)//构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自然顺序，进行排序

创建自定义的Comparator比较器

class MyComparator implements Comparator<String>{
    
    	@Override
    	public int compare(String o1, String o2) {
    		return o2.compareTo(o1);
    	}
    	
    }