Set接口的实现类,HashSet(哈希表)哈希表(链表数组结合体)
特点:无序集合,存储和取出的顺序不同,没有索引,不存储重复元素。
代码上的编写上和ArrayList完全一致。
HashSet集合的自身特点:底层数据结构,哈希表。存储,取出都比较快。线程不安全,运行速度快
LinkedHashSet基于链表的哈希表实现,继承自HashSet LinkedHashSet自身特性,具有顺序 ,存储和取出的顺序相同的 线程不安全的集合,运行速度快。
-
Map中常用的集合为HashMap集合、LinkedHashMap集合。
Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。
Map接口实现类Hashtable 底层数据结果哈希表,特点和HashMap是一样的
Hashtable线程安全集合,运行速度慢
HashMap线程不安全的集合,运行速度快
HashMap 允许存储null值,null键 Hashtable 不允许存储null值,null键
LinkedHashMap继承HashMap保证迭代的顺序
Top