查找表
通常用于从已遍历的数组中找到符合要求的元素
哈希表 //无序
key-value
HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元,每一个Entry包含一个key-value键值对。(其实所谓Map其实就是保存了两个对象之间的映射关系的一种集合)
注意事项:
- 创建哈希表时,我们会更希望容量被指定,以避免扩容带来的性能消耗(通常扩容后的新数组是原数组长度的两倍
- 重写equals时也要同时覆盖hashcode
public class p_001 {
System.out.println(Array.toString(method(nums, aim)));
}
public static int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> hashmap = new HashMap<>(initialCapacity: );
hashmap.put(key: , value: );
hashmap.containsKey(key: );
return new int[]{i, hashMap.contasinsKey(aim)};
}
最后输出数组元素需要toString,否则输出的是个地址之类的东西
平衡二叉搜索树 //有序