java基础

Posted 2020-11-24 zhao-hao

Map类的区别

Map类有：HashMap，LinkedHashMap，TreeMap

HashMap中k的值没有顺序，常用来做统计,key和value可以为空，同时是线程不安全的，存入和输出的数据，顺序可能发生变化。

2.LinkedHashMap吧。它内部有一个链表，保持Key插入的顺序。迭代的时候，也是按照插入顺序迭代，而且迭代比HashMap快，存入和输出的数据，顺序保持一致。

3. TreeMap的顺序是Key的自然顺序（如整数从小到大），也可以指定比较函数。但不是插入的顺序。

 

需要多说明一下：HashMap它的访问时根据容器的大小进行访问，如果容器过大，那么它访问的时间也会变长，但是它访问单个数据的速度要比LinkedHashMap要快，因为linkedHashMap是基于链表有前驱和后继数据占的空间也比较大。LinkedHashMap是HashMap的一个子类。