1.HashMap

哈希表对于基础类型的key使用按值传递，非基础l类型的keyl是按引用传递
典型方法：

• put(key, value)：向表中增加或者更改元素。
• containsKey（key）:判断是否包含某个key。
• get(key)：获取key对应的值。
• remove(key)：删除key。

代码示例

HashMap<Integer, String> map = new HashMap<>();
map.put(4,"梁");
map.put(1,"白");
map.put(6,"张");
map.put(2,"单");
System.out.println(map.containsKey(6)); //true
System.out.println(map);//{1=白, 2=单, 4=梁, 6=张}
System.out.println(map.get(6));//张
map.remove(4);
System.out.println(map.get(4)); //null

2.HashSet

hashset中相当于只有key,典型方法：

• add:增加元素。
• contains(object)：判断是否包含某个元素。
• remove(object)：删除某个元素。

代码示例

HashSet<String> set = new HashSet<>();
set.add("白");
set.add("单");
set.add("钱");
set.add("赵");
System.out.println(set.contains("张")); //false
System.out.println(set); //[钱, 单, 赵, 白]
set.remove("钱");
System.out.println(set.contains("钱"));//false

3. TreeMap

方法与hashmap类似，但它的时间复杂度为O（logN),前两者的时间复杂度为O（1）。

• put(key, value)：向表中增加或者更改元素。
• containsKey（key）:判断是否包含某个key。
• get(key)：获取key对应的值。
• remove(key)：删除key。
• floorKey(key): 查找<=key并最接近key的key。
• ceilingKey（key):查找>=key并最接近key的key
• firstKey(lastKey)：查找值最小（大）的key

代码示例

TreeMap<Integer, String> treeMap = new TreeMap<>();
treeMap.put(4,"钱");
treeMap.put(1,"白");
treeMap.put(6,"张");
treeMap.put(2,"单");
System.out.println(treeMap.containsKey(6)); //true
System.out.println(treeMap);//{1=白, 2=单, 4=钱, 6=张}
System.out.println(treeMap.get(6));//张
System.out.println(treeMap.floorKey(3));//2
System.out.println(treeMap.ceilingKey(2));//2
System.out.println(treeMap.floorEntry(1));//1=白
System.out.println(treeMap.firstKey());//1
System.out.println(treeMap.lastKey());//1
treeMap.remove(4);
System.out.println(treeMap.get(4));//null