Java知识及每日一题Day3

最新推荐文章于 2026-06-24 23:43:29 发布

原创最新推荐文章于 2026-06-24 23:43:29 发布 · 2.2k 阅读

33 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#java #python #算法

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();