java集合之Map,Set

Map常见实现类有

常用方法：添加或修改put(key,value),移除remove(key)查询get(key)

1.HashMap即子类LinkedHashMap

特点：key可以有1个为null
底层：数组+链表+红黑树

LinkedHashMap
特点：遍历顺序即插入顺序
底层：HashMap+双向链表

2.TreeMap

特点：按照key排序
底层：红黑树

3.ConcurrentHashMap

特点：线程安全，key不可为null
底层：segment

4.HashTable

特点：线程安全，key不可为null
底层：哈希表
不推荐使用，遗留类，效率低

Set实现是Map将value置为空，只使用key

例如HashSet,LinkedHashSet,TreeSet等。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容