Map
Map
双列数据,存储key-value对(键值对)的数据。
HashMap
作为 Map 的主要实现类,线程不安全,效率高。可存储 null 的 key 和 value。
底层:数组 + 链表 + 红黑树
LinkedHashMap
保证在遍历map时可以按照添加的顺序实现遍历。
原因:在原有的Has和Map基础上,添加了一对分别指向前一个和后一个元素的指针。
TreeMap
保证按照添加的key-value对进行排序,实现排序遍历。
底层使用红黑树。
Hashtable
作为古老的实现类,线程安全,效率低。不可存储 null 的 key 和 value。

浙公网安备 33010602011771号