Set和Map的用法
Map:
-
键值对的集合
-
插入键值对:put
-
获取值:get
-
删除键值对:remove
-
检查键值是否存在:containsKey
-
获取键值对数量:size
-
遍历键值
for(String key:hashMap.keySet()){ }
-
遍历值
for(Integer value:hashMap.values()){ }
常用的实现类:
- HashMap:基于哈希表实现,允许null值和null键,插入顺序不保证,查找和插入的时间复杂度为O(1)
- TreeMap:基于红黑树实现,键值对按键的自然顺序或是指定的比较器排序。查找和插入的时间复杂度是O(logn)
- LinkedHashMap:双向链表记录插入顺序,可以按插入顺序遍历,也可以按访问顺序遍历,查找和擦黑操作的时间复杂度是O(1)
Set:
-
集合中的元素不重复
-
添加元素:add
-
删除元素:remove
-
检查元素是否存在:contains
-
获取集合大小:size
-
遍历set
for(String n:hashSet){ }
常用的实现类
- hashSet:基于哈希表实现,不保证元素的顺序。查找和插入的时间复杂度是O(1)
- TreeSet:基于红黑树实现,元素按自然顺序或指定的比较器排序。查找和插入的时间复杂度是O(logn)
- LinkedHashSet: 基于哈希表和链表实现,维护元素的插入顺序。查找和插入操作的时间复杂度为 O(1)