Set和Map的用法

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)