LinkedHashMap集合和Hashtable集合

LinkedHashMap集合

我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，那么我们要保证有序，还要速度快怎么办呢?

在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。

java.util.LinkedHashMap<K,V>entends HashMap<K,V>

Map接口的哈希表和链接列表实现，具有可预的迭代顺序。

底层原理:

　　哈希表+链表(记录元素的顺序)

 

 

Hashtable集合

java.util.Hashtable<K,V>集合implements Map<K,V>接口

Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢

HashNap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

HashMap集合(之前学的所有的集合):可以存储null值, nulL键

Hashtable集合,不能存储null值,nut键

HashtabLe和vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap, ArrayList)取代了

Hashtable的子类Properties依然活跃在历史舞台

Properties集合是一个唯—和I0流相结合的集合

 

 

posted @ 2022-07-07 09:33  肥宅快乐水~  阅读(30)  评论(0)    收藏  举报