Day 3
2024年9月8日14:23:37
再次跟上Java的补漏学习，重点关注细节知识点，强化重点。
一、入门程序
编码没有问题，顺便复习一下dos命令：
创建文件夹并切换路径
mkdir D:\JavaLearning\JavaLesson\Demo
cd D:\JavaLearning\JavaLesson\Demo
创建文件并使用记事本打开（需要管理员权限）
notepad Demo01_HelloWorld.java
编写程序
public class Demo01_HelloWorld{
public static void main(String args[]){
System.out.println("Hello World!");
}
}
需要注意的是
-
类名要和java文件名保持一致。
-
搞清楚记事本的编码规范是GBK还是UTF-8，以免出现中文乱码问题。
-
编码：保存数据的过程就是编码的过程
-
解码：读数据的过程就是解码的过程
注意！编码和解码的编码规范必须是一样的。
常见的两个编码规范：GBK（ANSI）与UTF-8
GBK是专门为中文字符设计的编码，一个中文字符在GBK中占2个字节，在UTF-8中占3个字节，DOS命令窗口默认编码采用的是GBK模式
-
接着进行编译运行
javac Demo01_HelloWorld.java
java Demo01_HelloWorld
成功输出结果。
二、今日刷题
1.两数之和（简单）
给定一个整数数组
nums和一个整数目标值target，请你在该数组中找出 和为目标值target的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
基本思路：使用一个双层嵌套for循环语句和一个if判断语句，要注意的是for语句的循环边界应该根据数组长度来确定，Java中的数组长度可以有两种办法（参考 在 Java 中获取数组的长度 | D栈 - Delft Stack、for-each循环的认识、定义、适用对象、举例、局限性_for each-CSDN博客）：
-
数组
length属性直接通过
数组名.length使用 -
for-each循环（增强的for循环）
要注意的是 for-each虽然能遍历数组或者集合，但是只能用来遍历，无法在遍历的过程中对数组或者集合进行修改，而for循环可以在遍历的过程中对源数组或者集合进行修改。
题解：
//时间复杂度：O（n^2）
//空间复杂度：O(1)
class Solution {
public int[] twoSum(int[] nums, int target) {
int a[] = new int[2];
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(target==(nums[i]+nums[j]))
{
a[0]=i;a[1]=j;
}
}
}
return a;
}
}
这种枚举解法的时间复杂度较高，如果我们需要提高查找的速度，可以采用以空间换时间的做法：HashMap
// 引入 HashMap 类
import java.util.HashMap;
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>();
//声明一个Map映射接口的对象hashtable，同时使用 HashMap 类的构造函数创建一个新的哈希表实例。HashMap 是 Map 接口的一个实现，提供了基于哈希表的键值对存储。（值是索引，键是存储的值）
for(int i=0;i<nums.length;i++){
//降低了时间复杂度，使用一个循环，每次循环去寻找另外一个补数
if(hashtable.containsKey(target-nums[i])){
return new int[]{hashtable.get(target-nums[i]),i};//返回的是索引值
}
hashtable.put(nums[i],i);//将遍历到的值加入哈希表，以避免找到自己
}
return new int[0];
}
}
在 Java 中，
HashMap提供了多种方法来操作键值对。以下是一些常用的方法：
添加元素：
put(K key, V value)：将指定的键和值添加到哈希表中。如果键已存在，则更新其对应的值。hashtable.put(1, 100);获取元素：
get(Object key)：根据指定的键获取对应的值。如果键不存在，则返回null。Integer value = hashtable.get(1);删除元素：
remove(Object key)：根据指定的键删除对应的键值对。如果键不存在，则不做任何操作。hashtable.remove(1);检查键是否存在：
containsKey(Object key)：检查哈希表中是否包含指定的键。boolean exists = hashtable.containsKey(1);检查值是否存在：
containsValue(Object value)：检查哈希表中是否包含指定的值。boolean hasValue = hashtable.containsValue(100);获取键的集合：
keySet()：返回哈希表中所有键的集合。Set<Integer> keys = hashtable.keySet();获取值的集合：
values()：返回哈希表中所有值的集合。Collection<Integer> values = hashtable.values();获取键值对的集合：
entrySet()：返回哈希表中所有键值对的集合。Set<Map.Entry<Integer, Integer>> entries = hashtable.entrySet();清空哈希表：
clear()：清空哈希表中的所有键值对。hashtable.clear();获取大小：
size()：返回哈希表中键值对的数量。int size = hashtable.size();
clear()：清空哈希表中的所有键值对。
标签：Java,nums,int,Day3,键值,hashtable,哈希,表中,一题 From： https://blog.csdn.net/spy47_/article/details/142284981hashtable.clear();
- 获取大小：
size()：返回哈希表中键值对的数量。int size = hashtable.size();